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

　　連通圖（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