Статья
Обходы графов: BFS, DFS, топологическая сортировка, компоненты
Один каркас обхода, из которого вырастают BFS, DFS, топологическая сортировка, компоненты связности, SCC и мосты: интуиция, доказательства корректности, итеративные …