圖的認識（遍歷，最短路徑）

文章目錄 一、圖的定義 1、圖的介紹 2、加權圖 二、圖的存儲 1、鄰接矩陣： 2、鄰接表 三、圖的遍歷 1、深度優先遍歷（DFS) 2、廣度優先遍歷（BFS) 3、最短路徑 1、最短路徑（1） 2、最短路徑（2） 一、圖的定義 1、圖的介紹 圖是一種網狀數據結構，圖是由非空集合和一個描述頂點之間關係的集合組成。定義形式如下： Graph = (V，E) V = {x|x屬於某個數據對象} , V

>>阅读原文<<