Can running DFS on a SCC RETURN a cycle?

前端 未结 0 1925
有刺的猬
有刺的猬 2021-01-15 04:23

The question is in the title but essentially. If we’re given a SCC (strongly connected directed graph—there exists a path from any vertex to every other vertex) and we wish

相关标签:
回答
  • 消灭零回复
提交回复
热议问题