Graph Online Hilfe

Add vertex

To create a graph you need to add vertices. Select «Add vertex» and click to the workspace.

 

Connect vertices

To connect vertices you need to select «Connect vertices» and click to the first vertex and then to the second one.

In the dialog box you need to select weight or leave it without weight. You may also choose the type of the graph, i.e. directed or undirected.

Find shortest path

Choose «Find shortest path» in the dropdown menu. After that select start and end vertices. If there is a path, you will see it on the graph. We use Dijkstra's algorithm.