数据结构和算法---图

图

图的邻接矩阵转邻接表

void ALGraph2MGraph(ALGraph AG, MGraph &MG) {
    // 图邻接表 AG 表示转化为邻接矩阵 MG 表示 
MG.vexnum = AG.vexnum; // 复制顶点数量 
MG.arcnum = AG.arcnum; // 复制弧数量填充邻接矩阵信息 
for(int i=0; i<AG.vexnum; i++) {
    // 遍历顶点表 
for(ArcNode* p = AG.vertices[i]