第四部分 圖[3]

    子圖若圖G=（VE）G=（VE）如果VV且EE則稱圖G是G的子圖
　　
　　連通圖在無向圖中如果從一個頂點vi到另一個頂點vj（i≠j）有路徑則稱頂點vi和vj是連通的如果圖中任意兩個頂點都是連通的則稱該圖是連通圖
　　
　　連通分量非連通圖的極大連通子圖稱為連通分量
　　
　　強連通圖在有向圖中對圖中任意一對頂點vi和vj（i≠j）若從頂點vi到頂點vj和從頂點vj到頂點vi均有路徑則稱該有向圖是強連通圖
　　
　　強連通分量非強連通圖的極大強連通子圖【釋帶強字有牽強的意思是有向圖裡的概念】
　　
　　生成樹n個頂點的連通圖G的生成樹是包含G中全部頂點的一個極小連通子圖
　　
　　生成森林在非連通圖中由每個連通分量都可以得到一棵生成樹這些連通分量的生成樹就組成了一個非連通圖的生成森林
　　
　　（二）圖的存儲及基本操作基本操作
　　
　　CreateGraph（&GvVR）;
　　DestroyGraph（&G）;
　　LocateVex（Gu）;
　　GetVex（gV）;
　　PutVex（&GvValue）;
　　FirstAdjVex（GV）;
　　NextAdjVex（Gvw）;
　　InsertVex（&Gv）;
　　InsertArc（Gvw）;
　　DeleteArc（&Gvw）;
　　DFSTraverse（GVisit（））;
　　BFSTraverse（GVisit（））;

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23289.html