|
子图若图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（））; 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |
