Fluuuegel / ADT-of-Graph

ADT of Graph

Abstract data type of graph

Functions :

• 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...

demo :

Defect :(

• Cannot show a sigle points(points with no arc).