Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Trong khoa học máy tính, đồ thị là một loại dữ liệu trừu tượng được thiết kế để thực hiện các khái niệm về đồ thị vô hướng và đồ thị có hướng từ toán học, cụ thể là lĩnh vực lý thuyết đồ thị.
Một cấu trúc dữ liệu đồ thị bao gồm một tập hợp hữu hạn (và có thể thay đổi) các đỉnh hoặc nút hoặc điểm, cùng với một tập hợp các cặp không thứ tự của các đỉnh này cho một đồ thị vô hướng hoặc một tập hợp các cặp có thứ tự cho một đồ thị có hướng. Các cặp này được gọi là cạnh, cung, hoặc đường cho một đồ thị vô hướng và là mũi tên, cạnh có hướng, cung có hướng, hoặc đường có hướng cho một đồ thị có hướng. Các đỉnh có thể là phần của cấu trúc đồ thị, hoặc có thể là các thực thể bên ngoài được biểu diễn bằng các chỉ số số nguyên hoặc tham chiếu.
Tạo với okso.app