摘要：
首先要强连通缩点，统计新的图的各点的出度和入度。第一问直接输出入度为0的点的个数第二问是要是新的图变成一个强连通图，那么每一个点至少要有一条出边和一条入边，输出出度和入度为0的点数大的那一个注意特判，输入已经是一个极大强连通图的情况，输出 1 0code/* 无向图强连通的Garbow算... 阅读全文
posted @ 2014-09-04 22:14
keambar
阅读(147)
评论(0)
推荐(0)
摘要：
强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联... 阅读全文
posted @ 2014-09-04 19:34
keambar
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号