有向權圖的鄰接矩陣的存儲結構

圖：圖是由頂點集合V和頂點間的關係集合E（邊的集合）組成的一種數據結構，可以用二元組定義爲G=（V，E）。 有向圖：如果用箭頭標明瞭邊是有方向性的，則這樣的圖稱爲有向圖。 弧：有向邊也稱爲弧。<x，y>表示從頂點x發向頂點y的邊。 權：在圖的邊或弧中給出相關的數，稱爲權。權可以代表一個頂點到另一個頂點的距離，費用等，帶權圖一般稱爲網。   下面是一個示例的有向權圖：     這是有向權圖的頂點存儲

>>阅读原文<<