【數據結構與算法python】圖的定義及相關術語

1、定義 圖Graph是比樹更爲一般的結構， 也是由節點和邊構成，實際上樹是一種具有特殊性質的圖 圖可以用來表示現實世界中很多事物，如道路交通系統、航班線路、互聯網連接、或者是大學中課程的先修次序 一個圖G可以定義爲G=(V, E)其中V是頂點的集合， E是邊的集合， E中的每條邊e=(v, w)， v和w都是V中的頂點；如果是賦權圖，則可以在e中添加權重分量 子圖： V和E的子集 2、相關術語

>>阅读原文<<