Блог пользователя hardikdua

Автор hardikdua, история, 6 лет назад, По-английски

We all know that when we find Strongly Connected Components of a graph than we need Transpose of this graph.Basically my question is when we take its transpose we take the values as descending order of their finish time during DFS Traversal.So Why we take it as descending order of finish time. Anybody there please help.....

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This video explains it well.