數據結構與算法之圖的概念、存儲結構及遍歷方式

一、圖的概念 1、圖：圖（graph）由邊（edge）的集合及頂點（vertex）的集合組成。通常記爲：G=(V,E)。 2、有向圖、無向圖 圖根據邊有無方向分爲有向圖和無向圖。   有向圖 無向圖 定義 圖中的每條邊都是有方向的。 圖中的每條邊都是無方向的。 示例圖 說明 G=(V1,{E1})，其中： V1={A, B, C, D, E, F}，V1表示由"A,B,C,D,E,F"幾個頂點組成

>>阅读原文<<