Instructions: Double click to add a vertex, double click to remove. Click on vertex u, then vertex v to create edge uv, where an HTML prompt will ask for an edge weight. To make edge undirected press "u" while selecting. Looped, directed edges are permitted, but for obvious reasons looped, undirected are not. Press "s" and click to make a node the source/primary node, and "t" for a sink. You can drag vertices by clicking and holding over a vertex.
Algorithms (Press the keycode and designate special vertices, if necessary): 1) Unweighted Search (DFS) O(V + E) 2) Dijkstra's Algorithm O(V2) 3) Kruskal's Algorithm O(E log(V)) 4) Floyd Warshall's Algorithm (All Paths Shortest Distance) O(V3) 5) Edmonds-Karp Algorithm O(VE2)
Made with Canvas and Javascript