bfs

var a:array[1..100,1..100] of 0..1;
    v:array[1..100] of boolean;
    i,j,n:integer;


procedure bfs;
var  q:array[1..100] of integer;
   l,r:integer;
  begin
      l:=1;r:=1;q[l]:=1;
      while l<=r do
          begin
              for i:=1 to n do
                 begin
                     if ( not v[i]) and (a[q[l],i]=1) then
                        begin
                          write(i);
                           v[i]:=true;
                           inc(r);
                            q[r]:=i;
                       end;
                 end;
              inc(l);
          end;
  end;


  begin
    readln(n);
    for i:=1 to n do
      for j:=1 to n do read(a[i,j]);
    fillchar(v,sizeof(v),false);
    v[1]:=true;
    write(1);
    bfs;
  end.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值