【题意】
求sink点，即其可达的点均有一条路径回到该点，按序号升序输出。
先求各强连通分量，出度为0的强连通分量中的点即为所求的sink点。（若出度不为0，即某强连通分量有向外的边，必没有“回”路，那么该强连通分量内的点均不是sink点）
【代码】
View Code
本文共 204 字，大约阅读时间需要 1 分钟。
【题意】
求sink点，即其可达的点均有一条路径回到该点，按序号升序输出。
先求各强连通分量，出度为0的强连通分量中的点即为所求的sink点。（若出度不为0，即某强连通分量有向外的边，必没有“回”路，那么该强连通分量内的点均不是sink点）
【代码】
View Code
转载于:https://www.cnblogs.com/byluoluo/archive/2013/03/05/2944173.html