Cấu trúc dữ liệu đồ thị (Graph)

Cấu trúc dữ liệu đồ thị là gì ?

Một đồ thị (đồ thị) là một dạng biểu diễn hình ảnh của một tập các đối tượng, trong đó các cặp đối tượng được kết nối bởi các link. Các đối tượng được nối liền nhau được biểu diễn bởi các điểm được gọi là các đỉnh (vertices), và các link mà kết nối các đỉnh với nhau được gọi là các cạnh (edges).

Nói chung, một đồ thị là một cặp các tập hợp (V, E), trong đó V là tập các đỉnh và E là tập các cạnh mà kết nối các cặp điểm. Bạn theo dõi đồ thị sau:

Trong đồ thị trên:

V = {a, b, c, d, e}

E = {ab, ac, bd, cd, de}

Cấu trúc dữ liệu đồ thị (Graph)

Các hình toán học có thể được biểu diễn trong cấu trúc dữ liệu. Chúng ta có thể biểu diễn một hình bởi sử dụng một mảng các đỉnh và một mảng hai chiều của các cạnh. Trước khi tiếp tục, chúng ta tìm hiểu một vài khái niệm quan trọng sau:

Các thao tác cơ bản trên cấu trúc dữ liệu đồ thị

Following are basic primary operations of a Graph which are following.

Chương này chỉ mang tính chất giới thiệu Cấu trúc dữ liệu Đồ thị, để tham khảo thêm về cấu trúc dữ liệu này, bạn có thể tham khảo thêm một số tài liệu trên Tutorialspoint hoặc từ bất cứ nguồn nào khác.