Đồ thị, trong khoa học máy tính là gì và chúng được sử dụng để làm gì? Trong điều khoản của giáo dân tốt nhất là.
Tôi đã đọc định nghĩa trên Wikipedia :
Trong khoa học máy tính, đồ thị là một kiểu dữ liệu trừu tượng có nghĩa là để thực hiện các khái niệm đồ thị và siêu đồ thị từ toán học.
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ủa các cặp theo thứ tự, được gọi là cạnh hoặc cung, của các thực thể nhất định được gọi là nút hoặc đỉnh. Như trong toán học, một cạnh (x, y) được cho là trỏ hoặc đi từ x đến y. Các nút có thể là một phần của cấu trúc biểu đồ hoặc có thể là các thực thể bên ngoài được biểu thị bằng các chỉ số nguyên hoặc tham chiếu.
nhưng tôi đang tìm kiếm một định nghĩa ít trang trọng hơn, dễ hiểu hơn.