ЗАГРУЗИТЕ БЕСПЛАТНО

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

    • ТИП ПОИСКА
    Неориентированный граф icon

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

    по: 14 8.2

    8.2 Рейтинг
    пользователей
    ЗАГРУЗИТЕ БЕСПЛАТНО

    Скриншоты

    Описание

    Приложение реализует некоторые элементарные алгоритмы на неориентированных графах:
    - Поиск остова в ширину
    - Поиск остова в глубину
    - Поиск кратчайшего пути из одной вершины графа в другую
    - Вычисление числа компонент связности графа
    - Поиск мостов графа
    - Поиск точек сочленения

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

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

    Обзор пользователей

    на основании 14 обзоров

    "Отличное"

    8.2