圖(Graph)的學習

文章目錄 圖的認識 圖的概念 無向圖 有向圖 圖的表示 鄰接列表 鄰接矩陣 圖的遍歷 深度優先遍歷 廣度優先遍歷 圖的認識 圖(Graph)是由頂點和連接頂點的邊構成的離散結構。一個圖就是一些頂點的集合,這些頂點通過一系列邊結對(連接)。頂點用圓圈表示,邊就是這些圓圈之間的連線。頂點之間通過邊連接。 圖是最靈活的數據結構之一,很多問題都可以使用圖模型進行建模求解。 樹可以說只是圖的特例,但樹比圖復
相關文章
相關標籤/搜索