数据结构（牛小飞）1 图的基本概念和存储结构.pptVIP

时间复杂度分析(第2种输入形式) 第1个for: n 第2个for: e 所以O(n + e) 时间复杂度分析(第1种输入形式) 第1个for: n 第2个for: n.e 所以O(n.e) 创建图 存储结构的转换 void TranslateDG(ALGraph G1, MGraph G2){ //设置参数 G2.GraghKind = G1.GraghKind; G2.vexNum = G1.vexNum; G2.arcNum = G1.arcNum //复制顶点 for(i=0;iG1.vexNum;i++) G2.vexs[i] = G1.vertexs[i].data; //复制弧 for(i=0;iG2.vexNum;i++) for(j=0;jG2.vexNum;j++) G2.arcs[i][j]=0; } …… for(i=0;iG1.vexNum;i++){ //复制G1每个顶点的邻接点 p=G1.vertexs[i].firstarc; while(p){ G2.arcs[i][p.adjvex]=1; p=p.nextarc; } } 存储结构的转换 void TranslateDG(ALGraph G1, MGraph G2){ } 小结 1.图的基本概念以及图的特