408/912-notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Add BFS, DFS, bfs, dfs, move graph_demo() to a seperate file . All tests passed.

Browse Source
This commit is contained in:
Shine wOng
2019-06-04 21:30:06 +08:00
parent 3880e2125a
commit 30b5090612
5 changed files with 169 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
thu_dsa/chp6/GraphMatrix.cpp Normal file
View File

@@ -0,0 +1,17 @@
#include "GraphMatrix.h"
//application interfaces
void graph_demo(GraphMatrix<char, int> &G) {
G = GraphMatrix<char, int>();
char *alphabet = "abcdefghijklmnopqrstuvwxyz";
for (int ix = 0; ix != 10; ++ix)
G.insertVertex(alphabet[ix]);
G.insertEdge(1, 0, 1);
G.insertEdge(1, 0, 7);
G.insertEdge(1, 4, 2);
G.insertEdge(1, 5, 4);
G.insertEdge(1, 5, 3);
G.insertEdge(1, 6, 7);
G.insertEdge(1, 9, 6);
G.insertEdge(1, 3, 8);
}