Неориентированный граф

Приложение реализует некоторые элементарные алгоритмы на неориентированных графах:

- Поиск остова в ширину

- Поиск остова в глубину

- Поиск кратчайшего пути из одной вершины графа в другую

- Вычисление числа компонент связности графа

- Поиск мостов графа

- Поиск точек сочленения

Граф задается своей матрицей смежности, решения и оригинальный граф также представляются в графическом виде.

Интерфейс приложения доступен на русском и английском языках.