Đang tải... (xem toàn văn)
Bài giải kỹ thuật lập trình ôn thi cao học Học viện công nghệ bưu chính viễn thông. Sát đề thi khoảng 80%
THUẬT TỐN TÌM CẠNH CẦU DUYỆT THEO DFS Khai báo biến: - Mảng chứa ma trận a[max][max] - Mảng chuaxet[max]= (true-1: chưa xét, false=0: xét) - Biến int dinhke - Typedef Struct { int u,v;} canh; canh canhcau[max] Các hàm cần viết: - Hàm input : đọc liệu đầu vào - Hàm init_chuaxet: Ban đầu đỉnh gán chuaxet=true; - Hàm Duyet_DFS(int u) { chuaxet[u]=false; //danh dau u tham roi for (int v=1;v