圖論3——圖的存儲與基本性質

在數學上，圖是表示物件與物件之間聯繫的數學對象；而在計算機中，每個物件可以抽象成一個節點，而關係就是一條邊。 這裏主要介紹圖的一些較關鍵的性質以及鄰接矩陣、鄰接表的應用。 1、有向圖和無向圖 圖分爲有向圖和無向圖。顧名思義，有向圖就是每條邊都具有方向，一條從A->B的有向邊它可以讓一個東西從A走到B，卻不能沿同一條邊從B走回A；反之，無向圖就是不具有方向的，既可以從A到B，也可以沿同一條邊從B到A

>>阅读原文<<