Tham khảo tài liệu 'đồ thị - 1', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Đồ thị Graph Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhioi@ Do thi graph G V E - V Tap dinh - E u v u v E V Tap canh Vi du Bieu dien ban do duong di trong thanh pho bang do thi G V E - V Tap hop cac diem trong thanh pho - E Tap hop cac duong di trong thanh pho moi duong di noi hai diem Đi qua đồ thị theo chiều rộng Breadth first search Đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần Bắt đầu xuất phát từ một đỉnh s lần lượt thăm các đỉnh liền kề với s. Tiếp tục quá trình thăm các đỉnh theo nguyên tắc Đỉnh nào được thăm trước thì các đỉnh liền kề với đỉnh đó sẽ được thăm trước Xem ví dụ http www. . edu wayne cs423 lectures. .
