數據結構—圖論

圖論〔Graph Theory〕是數學的一個分支。它以圖爲研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關係。 圖論是一種表示 "多對多" 的關係 圖是由頂點和邊組成的：(可以無邊，但至少包含一個頂點) 一組頂點：通常用 V(vertex) 表示頂點集合 一組邊：通常用 E(ed

>>阅读原文<<