圖和樹的基本概念與認識

1.圖是什麼：  圖由頂點（vertex，node）和邊（edge）組成。頂點就是代表對象，因爲有時候題不會直接給頂點，而是某種對象，直接看成頂點即可。我們使用鏈接兩頂點之間的線段來表示。頂點的集合V，邊的集合是E，所以圖記爲G = （V，E）， 連接兩點u和v的邊用e=（u，v）表示。  圖的種類：   圖大體上分成兩種，邊沒有指向性的圖叫做無向圖，邊具有指向性的圖叫做有向圖。我們還可以賦予各種

>>阅读原文<<