Tin học 12 HSG — Đồ thị: duyệt và liên thông

Khóa học HSG Tin học 12 mở đầu mảng đồ thị: chọn đúng cách biểu diễn (danh sách kề, ma trận kề, danh sách cạnh) theo ràng buộc V, E; cài đặt chính xác BFS (khoảng cách ngắn nhất không trọng số, lưới ô vuông, đa nguồn) và DFS (thời điểm vào/ra, phân loại cạnh, phiên bản lặp an toàn với đồ thị sâu); đếm thành phần liên thông và phát hiện chu trình bằng cả DFS/BFS lẫn DSU; sắp xếp tô-pô bằng hai thuật toán độc lập và kiểm tra lưỡng phân trên đồ thị không liên thông — khép lại bằng một đề kiểm tra mini tổng hợp toàn bộ kỹ năng, đúng format bước khởi động của một bài đồ thị đề HSG QG/VOI.