admin 管理员组

文章数量: 1086813

图的转换

/*邻接矩阵定义*/
#define MAX_VERTERX_NUM 100
typedef char VertexType;
typedef int EdgeType;
typedef struct {VertexType vex[MAX_VERTERX_NUM];EdgeType arcs[MAX_VERTERX_NUM][MAX_VERTERX_NUM];int vexnum, arcnum;
} MGraph;/*邻接表定义*/
#define MAX_VERTERX_NUM 100
typedef char VertexType;
typedef struct ArcNode {int adjvex;struct ArcNode *nextarc;
} ArcNode;
typedef struct VNode{VertexType data;ArcNode *firstarc;
} VNode, AdjList[MAX_VERTERX_NUM];
typedef struct {AdjList vertices;int vexnum, arcnum;
} ALGraph;/*有向图的邻接表转邻接矩阵*/
void Convert(ALGraph G, MGraph &M) {M->vexnum = G.vexnum; //顶点数赋值M->arcnum = G.arcnum; //边数赋值ArcNode *p;for(int i=0; i<G.vexnum; i++) {//依次遍历各顶点表结点为头的边链表M->vex[i] = G.vertices[i].data; //顶点信息赋值for(p=G.vertices[i].firstarc; p; p=p->nextarc) {M->arcs[i][p->adjvex] = 1;}}
}/*有向图的邻接矩阵转邻接表*/
void Convert(MGraph M, ALGraph &G) {G->vexnum = M.vexnum; //顶点数赋值G->arcnum = M.arcnum; //边数赋值ArcNode *p;for(int i=0; i<M.vexnum; i++) {G->vertices[i].data = M.vex[i]; //顶点信息赋值G->vertices[i].firstarc = NULL; //初始化firstarc指针}for(int i=0; i<M.vexnum; i++)for(int j=0; j<M.vexnum; j++)if(M.arcs[i][j]==1){p = new ArcNode;p->adjvex = j;p->nextarc = G->vertices[i].firstarc;G->vertices[i].firstarc = p;}
}

 

本文标签： 图的转换

版权声明：本文标题：图的转换 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1687921127a157677.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。