Ключевые термины¶
| ацикличный граф | список смежности | матрица смежности |
| смежный | поиск в ширину (BFS) | цикл |
| цикличный граф | DAG | лес поиска в глубину |
| поиск в глубину (DFS) | диграф | направленный ацикличный граф (DAG) |
| направленный граф | вес ребра | ребро |
| свойство расстановки скобок | путь | кратчайший путь |
| островное дерево | сильно связые компоненты (SCC) | топологическая сортировка и неконтролируемое наводнение |
| вершина | вес |