Graph-cpp/Test.cpp at master · wchtommy20013/Graph-cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include "graph/graph.h"
#include <stdio.h>
int main(void){
	UnweightedGraph g(8);
	g.AddEdge(0, 1);
	g.AddEdge(1, 0);	g.AddEdge(1, 4);	g.AddEdge(1, 5);
	g.AddEdge(2, 3);	g.AddEdge(2, 4);	g.AddEdge(2, 5);
	g.AddEdge(3, 2);	g.AddEdge(3, 6);
	g.AddEdge(4, 1);	g.AddEdge(4, 2);
	g.AddEdge(5, 1);	g.AddEdge(5, 2);	g.AddEdge(5, 6);
	g.AddEdge(6, 3);	g.AddEdge(6, 5);

	vector<Node> bfsInfo = g.GetShortestPathsFrom(3);
	int i;

	cout << "###################" << endl;
	cout << "#### Test Case ####" << endl;
	cout << "###################" << endl;
	g.ShowGraph();

	cout << endl;
	cout << "############################" << endl;
	cout << "#### Result: Source = 3 ####" << endl;
	cout << "############################" << endl;
	g.ShowShortestPathsFrom(3, AL_DFS);

	cout << endl;
	cout << "###################" << endl;
	cout << "#### Traversal ####" << endl;
	cout << "###################" << endl;
	g.ShowTraversal(3);
	getchar();

	return 1;
}