• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1An undirected graph (edge list):
2(0,1) (1,4) (4,0) (2,5)
3
4Total number of components: 3
5Vertex 0 is in the component who's representative is 1
6Vertex 1 is in the component who's representative is 1
7Vertex 2 is in the component who's representative is 5
8Vertex 3 is in the component who's representative is 3
9Vertex 4 is in the component who's representative is 1
10Vertex 5 is in the component who's representative is 5
11
12component 0 contains: 4 1 0
13component 1 contains: 3
14component 2 contains: 5 2
15