Abstract data type of graph
-
Four kinds of types of graph: DG, DN, UDG, UDN.
-
Implementation of adjacency table and adjacency matrix.
-
Add and delete vertices and arcs freely.
-
BFS and DFS.
-
PrintPath (with backtracking method).
-
An ez algorithm: Dijkstra.
-
Judge the existence of path between two vertices (by length or not depending on u).
-
Visualized by live server(d3.v3.js) .
-
To be continued...
- Cannot show a sigle points(points with no arc).