Duyệt đồ thị!!!!!!! help !

[NPXOn]

Mình có mài toán thế này:
cho đồ thị vô hướng G=<V,E> được biểu diễn dưới dạng Danh sách kề( danh sách này lưu trong file DS.in nhá).
Hãy viết chương trình Duyệt đồ thị theo chiều sâu(DFS) xuất phát từ đỉnh u bất kì.
bạn nào có code chạy đầy đủ thì post lên cho mình nhé!
Thanks!!!!!!

[NPXOn]

híc. ko ai help mình mà. buồn quá!

[UniXman]

#define N 100

int aVisited[N];

void visit(int a[][N], int n, int x)
{
aVisited[x] = 1;
cout << x;

for(int i = 0; i < n; ++i)
if((aVisited[i] == 0) && (a[x][i] > 0)) visit(a, n, i);
}

void DFS(int a[][N], int n, int u)
{
for(int i=0; i<n; aVisited[i++] = 0};
visit(a, n, u);
}


Bài này rất căn bản. Bạn có thể google để tìm phiên bản ko đệ quy của nó!

[hnb1988]

Xem nội dung và có cả Demo : http://etalks.vn/forum/upload/showthread.php?t=94