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

第四部分 圖[3]

2013-11-15 15:21:39  來源: 數據結構 

    子圖若圖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
  • 上一篇文章:

  • 下一篇文章:
  • Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.