Add vertex

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

Connect vertexes

To connect vertexes you need to select «Connect vertexes» 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 vertexes. If there is a path, you will see it on the graph. We use Dijkstra's algorithm.