1、圖的定義
圖是比樹更加復雜的數據結構,在圖的結構當中,任意兩個節點之間都有可能有直接關系,所以圖中一個節點的前驅和后繼的數目是沒有限制的。
2、圖的用途
用于描述各種復雜的數據對象,在自然科學、社會科學和人文科學等很多領域都有非常廣泛的應用。
3、圖的分類
3.1 有向圖:若圖中的每條邊都是有方向的,則稱為有向圖。
3.2 無向圖:若圖中的每條邊都是無方向的,則稱為無向圖。
3.3 完全圖:若一個無向圖具有n個頂點,,而每一個頂點與其他n-1個頂點之間都有邊,則稱為無向完全圖。
4、圖的存儲結構
1、鄰接矩陣表示法
2、鄰接鏈表表示法
?
IT技術分享社區
個人博客網站:https://programmerblog.xyz
文章推薦程序員效率:畫流程圖常用的工具程序員效率:整理常用的在線筆記軟件遠程辦公:常用的遠程協助軟件,你都知道嗎?51單片機程序下載、ISP及串口基礎知識硬件:斷路器、接觸器、繼電器基礎知識