Graph ConnectivityThis program is useful in graph theory | |
Download |
Graph Connectivity Ranking & Summary
Advertisement
- License:
- Freeware
- Publisher Name:
- Storm Software
- Operating Systems:
- Windows All
- File Size:
- 184 KB
Graph Connectivity Tags
- generator theory Connect graph simulate relativity theory Acyclic Graph Graph Generator Graph theory graphical connection graph-theory object audio theory kinetic theory Theory Calculator Dempster Shafer theory category theory application category theory Number Theory Graph Theory algorithm Markowitz Theory
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