Does Tarjan's SCC algorithm give a topological sort of the SCC?

后端 未结 3 738

I\'ve been studying SCC and algorithms about them, and I\'ve seen that people almost always mention that Kosaraju\'s algorithm finds the SCC and also gives them ordered in a (re

3条回答
  •  礼貌的吻别
    2021-02-06 01:49

    it does, i've been using it and the same question came to my mind.

    I actually haven't had time to demonstrate it but every test case (lot of thousands) always returns an topological sorted condensed graph.

提交回复
热议问题