數據結構：圖的存儲結構之鄰接矩陣

圖的定義和術語 一、圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G（V，E），其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。在圖中的數據元素，我們稱之爲頂點（Vertex），頂點集合有窮非空。在圖中，任意兩個頂點之間都可能有關係，頂點之間的邏輯關係用邊來表示，邊集可以是空的。 二、圖按照有無方向分爲無向圖和有向圖。無向圖由頂點和邊組成，有向圖由頂點和弧

>>阅读原文<<