我判断弱连通图的做法是
1，先对图中的强联通分量进行缩点。
2，计算图中每个点的入度和出度。
3，如果入度为0的点的个数和出度为0的点的个数都是1则判定这个图是弱连通图。

ms网上没有这样的解法，难道是有trick我没有考虑到？

• Re:为什么这道题需要拓扑排序？大牛看下这个思路对不对 (171) lkjslkjdlk 2012-03-17 21:44:48
  • Re:为什么这道题需要拓扑排序？大牛看下这个思路对不对 (118) wanglinlin123 2012-08-01 16:46:05
• Re:为什么这道题需要拓扑排序？大牛看下这个思路对不对 (18) lllllllllllll 2013-02-01 20:14:45