第6章数据结构-图-jy.pptVIP

建立无向网络邻接矩阵算法 CREATGRAPH(AMGraph G) { cinG.vexnumG.arcnum; for(i＝0；i＜ G.vexnum ；i++) cin G.vexs[i];//读入顶点信息 for(i＝0；i＜；i++) for(j＝0；j＜ G.vexnum ；j++) G.arcs[i][j]＝MaxInt;// 邻接矩阵初始化 for(k＝0；k＜ G.arcnum ；k++) //读入e条边 { cini jw； G.arcs[i][j]＝w； G.arcs[j][i]＝w； } } 邻接矩阵表示法： 一、优点 1.便于判断两个顶点间有边 2. 便于计算各个顶点的度 二、缺点 1.不便于增加和删除顶点 2.不便于统计边的数目 3.空间复杂度高 基于邻接表的深度优先遍历 int visited[n];//初值为FALSE void DFS(ALGraph G, int i) {coutG.data; visited[i]=TRUE; p= G[i].firstarc; while(p!=NULL) {w=p-adjvex; if (!visited[w]) DFS(G, w); p=p-n