有向圖之數據類型和可達性分析

   本篇主要講有向圖的兩個方面,1、有向圖的數據類型,2有向圖的可達性分析。要是瞭解的同學歡迎討論 。當然拉覺得無趣的也可以跳過。   在我們生活中常見的圖數據結構除了無向圖以外,還有有向圖,這兩者的區別就是我無向圖向連的兩個節點,是可以互相訪問的,而再有向圖中相連的兩個節點只能從其中一個訪問被指向的另一個節點。例如兒子和爸爸,你不可能讓爸爸叫兒子爸爸,只能兒子叫他爹叫爸爸。 有向圖的數據結構
相關文章
相關標籤/搜索