數據結構與算法（C++）– 圖（Graph）

數據結構與算法（C++）– 圖（Graph） 1、圖的基礎概念 定義：一個圖G=（V, E）由頂點（vertex）的集V和邊（edge）的集E組成。 邊(edge)：一對點即爲一條邊(v, w)，其中v, w ∈ V 有向圖(directed)：點對是有序的 無向圖(undirected)：點對是無序的 鄰接(adjacent)：w 鄰接到 v，當且僅當(v, w )∈ E 權(weight)/值

>>阅读原文<<