cau truc du lieu do thi

http://vietjack.com/cau-­‐truc-­‐du-­‐lieu-­‐va-­‐giai-­‐thuat/index.jsp                                                                            Copyright  ©  vietjack.com     Cấu trúc liệu đồ thị (Graph) Cấu trúc liệu đồ thị ? Một đồ thị (đồ thị) dạng biểu diễn hình ảnh tập đối tượng, cặp đối tượng kết nối link Các đối tượng nối liền biểu diễn điểm gọi đỉnh (vertices), link mà kết nối đỉnh với gọi cạnh (edges) Nói chung, đồ thị cặp tập hợp (V, E), V tập đỉnh E tập cạnh mà kết nối 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 liệu đồ thị (Graph) Các hình tốn học biểu diễn cấu trúc liệu Chúng ta biểu diễn hình sử dụng mảng đỉnh mảng hai chiều cạnh Trước tiếp tục, tìm hiểu vài khái niệm quan trọng sau: • Đỉnh (Vertex): Mỗi nút hình biểu diễn đỉnh Trong ví dụ đây, hình tròn biểu diễn đỉnh Do đó, điểm từ A tới G đỉnh Chúng ta biểu diễn đỉnh sử dụng mảng, đỉnh A nhận diện mục 0, điểm B mục 1, … hình http://vietjack.com/                                                                                                                              Trang  chia  sẻ  các  bài  học  online  miễn  phí     http://vietjack.com/cau-­‐truc-­‐du-­‐lieu-­‐va-­‐giai-­‐thuat/index.jsp                                                                            Copyright  ©  vietjack.com     • Cạnh (Edge): Cạnh biểu diễn đường nối hai đỉnh Trong hình dưới, đường nối A B, B C, … cạnh Chúng ta sử dụng mảng hai chiều để biểu diễn cạnh Trong ví dụ dưới, AB biểu diễn hàng 0; BC hàng 1, cột 2, … • Kề nhau: Hai đỉnh kề chúng kết nối với thông qua cạnh Trong hình dưới, B kề với A; C kề với B, … • Đường: Đường biểu diễn dãy cạnh hai đỉnh Trong hình dưới, ABCD biểu diễn đường từ A tới D Các thao tác cấu trúc liệu đồ thị Following are basic primary operations of a Graph which are following • Thêm đỉnh: Thêm đỉnh vào đồ thị • Thêm cạnh: Thêm cạnh vào hai đỉnh đồ thị http://vietjack.com/                                                                                                                              Trang  chia  sẻ  các  bài  học  online  miễn  phí     http://vietjack.com/cau-­‐truc-­‐du-­‐lieu-­‐va-­‐giai-­‐thuat/index.jsp                                                                            Copyright  ©  vietjack.com     • Hiển thị đỉnh: Hiển thị đỉnh đồ thị Chương mang tính chất giới thiệu Cấu trúc liệu Đồ thị, để tham khảo thêm cấu trúc liệu này, bạn tham khảo thêm số tài liệu Tutorialspoint từ nguồn khác   http://vietjack.com/                                                                                                                              Trang  chia  sẻ  các  bài  học  online  miễn  phí     ...http://vietjack.com /cau- ­ truc- ­ du- ­ lieu- ­‐va-­‐giai-­‐thuat/index.jsp                                                    ...            Trang  chia  sẻ  các  bài  học  online  miễn  phí     http://vietjack.com /cau- ­ truc- ­ du- ­ lieu- ­‐va-­‐giai-­‐thuat/index.jsp                                                    ...          Copyright â vietjack.com Hin th nh: Hin thị đỉnh đồ thị Chương mang tính chất giới thi u Cấu trúc liệu Đồ thị, để tham khảo thêm cấu trúc liệu này, bạn tham khảo thêm số tài liệu