#include <iostream> #define MaxNum 100 using namespace std; //鄰接矩陣 typedef struct{int Vex[MaxNum]; //頂點(diǎn) int edge[MaxNum][MaxNum]; //邊 int arcnum,vexnum; //邊和頂點(diǎn)個(gè)數(shù) }MGraph; //鄰接表 typedef struct ArcNode{int adjvex; struct ArcNode *next; }ArcNode; //邊結(jié)點(diǎn) typedef struct VNode{int data; //頂點(diǎn)信息 ArcNode *firstarc; //指向的第一條邊 }VNode,AdjList[MaxNum]; //鄰接鏈表頭節(jié)點(diǎn) typedef struct{AdjList adjlist;int arcnum,vexnum; }ALGraph; //鄰接表 //鄰接矩陣轉(zhuǎn)鄰接表 void TurnToALG(MGraph MG,ALGraph *&ALG) {int i,j;ArcNode *p; for(i=0;i<MG.vexnum;i++)ALG->adjlist[i].firstarc=NULL; //鄰接表初始化for(i=0;i<MG.vexnum;i++)for(j=MG.vexnum;j>=0;j--){if(MG.edge[i][j]!=0) //存在邊 {p=(ArcNode*)malloc(sizeof(ArcNode));p->adjvex=j;p->next=ALG->adjlist[i].firstarc; //頭插法建立鏈表 ALG->adjlist[i].firstarc=p;}} } //鄰接表轉(zhuǎn)鄰接矩陣 void TurnToMG(MGraph &MG,ALGraph *ALG) {int i,j;for(i=0;i<ALG->vexnum;i++)for(j=0;j<ALG->vexnum;j++)MG.edge[i][j]=0; //初始化 for(i=0;i<ALG->vexnum;i++){ArcNode *p;p=ALG->adjlist[i].firstarc;while(p!=NULL){j=p->adjvex;MG.edge[i][j]=1;p=p->next;}} }

?

總結(jié)

以上是生活随笔為你收集整理的邻接矩阵和邻接表的相互转化的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。