數據結構—圖

　　　　　　　　　　　　圖的相關定義： 在圖中的數據元素，我們稱之爲頂點（Vertex），頂點集合有窮非空。在圖中，任意兩個頂點之間都可能有關係，頂點之間的邏輯關係用邊來表示，邊集可以是空的。 圖按照邊的有無方向分爲無向圖和有向圖。無向圖由頂點和邊組成，有向圖由頂點和弧構成。弧有弧尾和弧頭之分，帶箭頭一端爲弧頭。 圖按照邊或弧的多少分稀疏圖和稠密圖。如果圖中的任意兩個頂點之間都存在邊叫做完全圖，有

>>阅读原文<<