摘要： 个人总结一下：总的来说，可以用DFS（O（v^2））和BFS(O(v+e))的思想都能实现，只要从一个点出发，然后判断是否能遍历完所有的点。还有就是Tarjan算法和GABOW算法，这个没研究过，据说很好用。实现办法一：用Floyd算法，时间复杂度为O（v^3），时间复杂度较大。实现办法二：拓扑排序... 阅读全文