Foundations of Graph Theory and Essential Algorithms (bằng tiếng Anh).

Hiểu được cách xây dựng mô hình, biểu diễn và đi qua những cấu trúc phức tạp này là một kỹ năng cần thiết cho bất kỳ lập trình viên hay nhà khoa học máy tính nào. Lớp học dựa trên văn bản này sẽ đưa bạn từ người mới bắt đầu đến tự tin làm việc với cấu trúc đồ thị, cho bạn thấy cách dịch các mạng thế giới thực thành mã sạch, hiệu quả. Bạn sẽ học được: - Hiểu thuật ngữ đồ thị cơ bản, bao gồm đỉnh, cạnh, độ, và đường dẫn so với đường không dẫn. - So sánh các kỹ thuật biểu diễn hiện đại như ma trận tiếp giáp và danh sách tiếp giá phận để chọn cấu trúc tốt nhất cho dữ liệu của bạn. - Thực hiện các thuật toán tìm kiếm cơ bản bao gồm tìm kiểm sâu đầu tiên (DFS) và tìm khắc rộng đầu tiên(BFS). - Apply pathfinding logic to solve routing, connectivity, and cycle detection problems. - Phân tích thời gian và không gian phức tạp của các thao tác đồ thị để viết mã tối ưu cao. Bạn sẽ bắt đầu bằng cách khám phá các định nghĩa cốt lõi và các thuộc tính cơ bản của đỉnh và cạnh. Từ đó, bạn sẽ tiến tới viết các biểu diễn sạch sẽ và thực hiện các thuật toán đi qua cổ điển qua các lời giải thích rõ ràng và các hướng dẫn mã từng bước. Chương trình này được thiết kế cho những người mới bắt đầu lập trình, sinh viên khoa học máy tính, và những người tự học lập trình muốn xây dựng một nền tảng thuật toán vững chắc. Không cần phải biết trước về lý thuyết đồ thị. Hãy bắt đầu đọc ngay để làm chủ những cấu trúc cơ bản của mạng lưới hiện đại.