Gửi nhóm code duyệt theo chiều sâu nhé. Chúc các bạn học tốt
void duyetrong(int v)
{
/*
Mảng d dùng để đánh dấu đã chọn hay chưa
mảng a[][] là ma trận kề lưu đồ thị
v là đỉnh bắt đầu duyệt
*/
cout<<"\n DUYET CHIEU RONG : ";
int d[100],u;
memset(d,0,sizeof(d));
queue<int> Q;
Q.push(v);
d[v]=1;
while (! Q.empty() )
{
u=Q.front(); Q.pop();
cout<<u<<" ";
d[u]=1;
for ( int i=1;i<=n;i++)
{
if ( a[u][i] && d[i]==0)
{
Q.push(i);
d[i] =1;
}
}
}
}
======================================================================================================
Cuộc đời là một dòng sông. Ai không bơi thì chết.
Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com