📊 Визуализатор графов
Визуализируйте графы по матрице смежности, находите кратчайшие пути, определяйте тип графа
Анализ графа
Поиск кратчайшего пути
О графах
Граф — это математическая структура, состоящая из вершин и ребер. В ЕГЭ по информатике (задание №1) часто встречаются задачи на работу с графами.
- Матрица смежности — квадратная матрица, где элемент [i][j] = 1, если есть ребро из вершины i в вершину j
- Неориентированный граф — граф, где матрица смежности симметрична
- Ориентированный граф — граф, где матрица смежности может быть несимметричной
- Кратчайший путь — путь с минимальным количеством ребер между двумя вершинами