eeer

tarjan有向图求强联通分量时间复杂度(N+M) 强联通：用向图中a有一条路可以到b，b有一条路可以到a；则a，b为强联通 强连通图：在一个有向图中，认意两点可以相通，就是强连通图 强联通分量：非强联通图中，强连通部分（注意一个节点到本身也是一个强联通分量） 树边：访问节点构建搜索树时建的边 返祖 ......