2014年4月20日

有向图的强连通分量

摘要： 一.强连通分量：在有向图中，如果对于每一对a,b,且a != b,从a到b和从b到a都存在路径，则称该有向图时强连通图。有向图中的极大强连通子图称作有向图的强连通分量。二.深度优先搜索算法是求有向图的强连通分量的一个有效的方法。深度优先搜索算法： 1 Boolean visited [ MAX ];... 阅读全文

posted @ 2014-04-20 22:04 初日 阅读(2712) 评论(0) 推荐(0)

导航