Pagini recente » Cod sursa (job #1753829) | Cod sursa (job #2228470) | Cod sursa (job #708258) | Cod sursa (job #1270668) | Cod sursa (job #862633)
Cod sursa(job #862633)
#include<fstream>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
int n,x[101][101],a[101],b[101],i,j,p,nc,u;
int main(){
f>>n>>p;
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
f>>x[i][j];
a[1]=p;b[p]=1;nc=1;u=1;
while(u>=nc){
for(i=1;i<=n;++i)
if(x[a[nc]][i]==1&&b[i]==0){
u++; a[u]=i;b[i]=1;
}
nc++;
}
for(i=1;i<=n;++i) g<<a[i]<<' ';
g<<'\n';
return 0;
}