熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之圖的概念[2]

2013-11-15 15:40:44  來源: 數據結構 


  連通圖(Connected Graph)如果對於圖中的任意兩個頂點vivj∈Vvi和vj都是連通的則稱該圖為連通圖
  連通分量(Connected Component)無向圖中的極大連通子圖
  強連通圖在有向圖G中如果對於每一對vivj∈Vvi≠vj從vi到vj和從vj到vi都存在路徑則稱G是強連通圖
  強連通分量有向圖中的極大連通子圖
  生成樹(Spanning Tree)含有連通圖的全部頂點的一個極小連通子圖


  網絡(Network)若將圖的每條邊都賦上一個權則稱這種帶權圖為網絡
 
有向圖和無向圖

  無向圖和有向圖對照表

[]  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23785.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.