數據結構-圖

一、圖的引入           圖的用處：存儲多對多的關係           圖的存儲結構：順序表結構（二維數組）、鏈式表結構（鏈表）           圖的路徑規劃：最短路徑問題/算法 二、 圖的定義     圖（graph）是一種存儲多對多關係的一種網狀數據結構。圖是由費控頂點集合和一個描述定點之間關係的集合組成。 （1）無向圖、有向圖  （2）加權圖               頂點與

>>阅读原文<<