圖及最短路徑

一、圖 1、定義： 描述的是多對多的關係，圖是一種網狀數據結構，圖是由非空的頂點集合和一個描述頂點之間關係(邊)的集合組成。 2、分類： 3、圖的存儲 （1）鄰接矩陣：二維數組 順序存儲結構 （2）鄰接表：鏈表 鏈式存儲結構 4、應用： 各種地圖，地鐵線路圖等 二、圖的遍歷 1、概念 圖的遍歷就是從圖中某個頂點出發，按某種方法對圖中所有頂點訪問且僅訪問一次。 圖的遍歷算法是求解圖的連通性問題、拓撲

>>阅读原文<<