Trong khoa học máy tính, đồ thị là một kiểu dữ liệu trừu tượng để triển khai đồ thị vô hướng và có hướng trong toán học, đặc biệt trong mảng lý thuyết đồ thị.
Cấu trúc dữ liệu đồ thị bao gồm một hữu hạn (có thể thay đổi) tập hợp đỉnh hoặc nút hoặc điểm, cùng với một tập hợp không tuần tự cặp đỉnh cho đồ thị vô hướng và tập hợp tuần tự cặp đỉnh cho đồ thị có hướng. Cặp đỉnh còn được biết đến là cạnh, vòng hoặc đoạn trong đồ thị vô hướng và là mũi tên, cạnh có hướng hoặc đoạn có hướng trong đồ thị có hướng. Các đỉnh có thể là một 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ố nguyên hoặc tham chiếu.
