我有一个关于强连通图(带圈的图)的问题,所以基本上我想知道这个图的结束时间是多少。如何根据图的完成时间来判断它是否是强连通的?我见过一些人提到倒转弧形和类似的东西,但不明白背后的概念。
发布于 2022-12-03 20:34:56
请查看Kosaraju Sharir或Tarjan的强连接组件检测。复杂的O(n+m)是相同的,尽管Kosaraju由于双DFS而速度较慢。
发布于 2022-12-03 19:33:42
https://stackoverflow.com/questions/74669888
复制相似问题