Graph Connectivity

This program is useful in graph theory
Download

Graph Connectivity Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Freeware
  • Publisher Name:
  • Storm Software
  • Operating Systems:
  • Windows All
  • File Size:
  • 184 KB

Graph Connectivity Tags


Graph Connectivity Description

For given graph it colors all connected components and finds the largest and the smallest one. Graph is determined by number of nodes and adjacency matrix where A is 1 when u and v are connected. It has also ability to create random graph with given number of nodes. Coloring algorithm is based on DFS. Graph Connectivity will definitely prove a useful tool for anyone working with the graph theory.


Graph Connectivity Related Software