Граф Онлайн Справка

 

Добавление вершин

Для создания графа вам необходимо добавить вершины. Для этого выберите пункт «добавить вершины» и кликните на рабочую область, чтобы добавить их.

 

Добавить вершины

 

Соединение вершин

 

​Для того чтобы соединить вершины, необходимо выбрать пункт "Соединить вершины" и кликнуть по начальной вершине, а затем по конечной.

 

Соединение вершин Граф Онлайн

В диалоговом окне вам необходимо выбрать вес дуги или оставить её не нагруженной, а также будет ли она ориентированной или нет.

 

Поиск кратчайшего пути

Чтобы найти кратчайший путь вам необходимо выбрать пункт меню "Найти кратчайшый путь". Затем выделить начальную и конечную вершину. Если кратчайший пусть существут, то он будет выделен на графе. Для расчетов используется алгоритм Дейкстры. Над вершинами указана минимальная дистанция от начальной вершины.

Поиск кратчайшего пути на графе