Biểu đồ là một cấu trúc dữ liệu phi tuyến tính. Điều này đại diện cho dữ liệu bằng cách sử dụng các nút và quan hệ của chúng bằng cách sử dụng các cạnh. Một đồ thị G có hai phần. Các đỉnh và các cạnh. Các đỉnh được biểu diễn bằng cách sử dụng tập V, và các cạnh được biểu diễn dưới dạng tập E. Vì vậy, ký hiệu đồ thị là G (V, E). Hãy để chúng tôi xem một ví dụ để có được ý tưởng.
Trong đồ thị này, có năm đỉnh và năm cạnh. Các cạnh được định hướng. Ví dụ, nếu chúng ta chọn cạnh nối đỉnh B và D, đỉnh nguồn là B và điểm đến là D. Vì vậy, chúng ta có thể di chuyển B đến D nhưng không di chuyển từ D sang B.
Các đồ thị là phi tuyến tính và nó không có cấu trúc đều đặn. Để biểu diễn một biểu đồ trong bộ nhớ, có một số kiểu khác nhau. Những phong cách này -
- Biểu diễn ma trận kề
- Biểu diễn danh sách cạnh
- Trình bày Danh sách gần kề
Ở đây chúng ta sẽ thấy biểu diễn danh sách kề -
Trình bày danh sách gần kề
Biểu diễn này được gọi là Danh sách kề. Trình bày này dựa trên Danh sách được Liên kết. Trong cách tiếp cận này, mỗi Node đang nắm giữ một danh sách các Node, được kết nối trực tiếp với các đỉnh đó. Ở cuối danh sách, mỗi nút được kết nối với các giá trị null để cho biết rằng đó là nút cuối của danh sách đó.
