圖的基本概念

圖的簡介      圖（Graph）結構是一種非線性的數據結構，圖在實際生活中有很多例子，比如交通運輸網，地鐵網絡，社交網絡，計算機中的狀態執行（自動機）等等都可以抽象成圖結構。圖結構比樹結構複雜的非線性結構。 圖結構構成   1.頂點（vertex）：圖中的數據元素，如圖一。 2.邊（edge）：圖中連接這些頂點的線，如圖一。                           圖一      

>>阅读原文<<