Chương CÁC THUẬT TỐN DUYỆT VÀ TÌM KIẾM TRÊN ĐỒ THỊ Tìm theo chiều sâu (Depth First Search) * Ý tưởng - Từ đỉnh v1 chưa thăm, thăm v1 Tìm đỉnh v2 chưa thăm kề với v1, thăm v2 Tìm đỉnh v3 chưa thăm kề với v2, thăm v3… Lặp lại việc thăm tất đỉnh thăm - Nếu đỉnh vi đó, khơng cịn đỉnh kề với vi chưa thăm quay trở lại đỉnh vi-1 tìm đỉnh kề chưa thăm có vi-1 để thăm Nếu đỉnh 4, thứ tự thăm là: 4,1,2,3,5 c om du o ng th an co const int Max=20; int a[Max][Max],n, tham[Max]; void DFS1(int i){ cout