求连通分量
Time Limit:1000MS Memory Limit:65536K Total Submit:235 Accepted:134
Description
求一个图的连通分量
Input
n 顶点数(<=100) 边
Output
连通分量
Sample Input
5 1 2 3 4 2 3 0 0Sample Output
4Source
elba
var n,x,y,i,ans,max,maxn:longint;
a:array[0..101,0..101]of longint;
v:array[0..101]of boolean;
procedure dfs(x:longint);
var i:longint;
begin
for i:=1 to n do
if (a[i,x]=1)and(v[i]=false) then
begin
v[i]:=true;
inc(ans);
dfs(i);
end;
end;
begin
readln(n);
readln(x,y);
while (x<>0)or(y<>0) do
begin
a[x,y]:=1;
a[y,x]:=1;
readln(x,y);
end;
for i:=1 to n do
begin
ans:=0;
dfs(i);
if ans>max then max:=ans;
end;
write(max);
end.