Graph

Graph Documentation Here

Zoom out : CTRTL -

Zoom in : CTRTL +

Graph

Create graph before performing algorithms
Or,you can import graph if saved earlier.

To connect vertices, Press and Hold Shift on source and then drop it on destination then enter the edge weight. :)

Create vertices.

Graph(no-of-vertices)

Breadth-First Search

bfs('starting-vertex')

Depth-First Search

dfs('starting-vertex')

Single-Source shortest path by Dijkastra's Algorithm

Dijkstra('starting-vertex')

All pair shortest path by Floyd-Warshall Algorithm

FloydWarshall()

Minimum spanning tree by Kruskal's Algorithm

Kruskal()

Some prebuilt graph that you can use.

importgraph("Final2")

importgraph("star")

importgraph("megastar")

importgraph("complete")

To connect 2 vertices.

graphy('source' , 'destination' , weight , 'type')

Example : graphy('A' , 'B' , 10 , '-UD-')

Example : graphy('F' , 'D' , -8 , 'D')