借鉴网址:tarjan算法 http://www.cppblog.com/sosi/archive/2010/09/26/127797.aspx 基本概念: 有向图强连通分量在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个