Я читал алгоритмы графа о BFS и DFS. Когда я анализировал алгоритм нахождения сильно связанного компонента в Графике через DFS, у меня возникло сомнение. Чтобы найти сильно связанный компонент, то, что делает книга (Coremen), сначала запустил DFS на графе, чтобы получить время окончания вершин, затем снова запустил DFS на транспонирование графа в порядке убывания времени окончания. который мы получили из первого DFS. Но я не могу понять, почему второй DFS должен быть запущен в соответствии с временем окончания. Я имею в виду, что даже если мы напрямую запустим DFS (игнорируя время окончания) для транспонирования графа, он мог бы также дать нам связанные компоненты, потому что, выполняя транспонирование, мы уже заблокировали путь к другим компонентам.