求图的连通分量

题目:输出无向连通图各个连通分量。 输入描述。输入文件中包含多个测试数据,每个测试数据的格式为:第1行为两个整数n和m,分别表示顶点个数和边数,然后有m行,每行表示一条边,为这条边的两个顶点的序号,顶点序号从1开始计起。假定无向图是连通的(可能存在割点,也可能没有割点)。n = m = 0时表示输入结束。 输出描述。对每个测试数据,以“u v”的形式依次输出各连通分量中的每条边,每...
阅读(489) 评论(0)

Zoj 1119

#include #include using namespace std; #define min(a, b) (a < b ? a : b) int Edge[1001][1001]; int visited[1001]; int low[1001]; int dfn[1001]; int nodes; int tmpdfn; int subnets[1001]; int sons; ...
阅读(417) 评论(0)
    个人资料
    • 访问:254843次
    • 积分:7044
    • 等级:
    • 排名:第3342名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条