數(shù)據(jù)結(jié)構(gòu)常見問題：12單元13 圖的運(yùn)算

1、數(shù)據(jù)結(jié)構(gòu)課程常見問題 -單元13 圖的遍歷1圖的遍歷解析：1、利用鄰接矩陣存儲圖1。要求：數(shù)據(jù)元素類型ElemType 取char。實(shí)現(xiàn)如下算法：1）利用鄰接矩陣存儲一個圖；2、利用鄰接表存儲圖1并實(shí)現(xiàn)圖的遍歷。要求：數(shù)據(jù)元素類型ElemType 取char。實(shí)現(xiàn)如下算法：1）利用鄰接表存儲一個圖；2）輸出鄰接表；編程代碼如下:#include #includeusing namespace std;#define MAXV 30typedef char ElemType ;typedef struct int no; ElemType data; VertexType;typedef str

2、uct int edgesMAXVMAXV; int vexnum,arcnum; VertexType vexsMAXV; MGraph;void CreateMGraph(MGraph *G) int i;printf(利用鄰接矩陣創(chuàng)建圖n輸入頂點(diǎn)數(shù):);scanf(%d,&G-vexnum);printf(請輸入頂點(diǎn)：n); for(i=0;ivexnum;i+) scanf(%cn,&G-vexsi.data); printf(輸入邊數(shù):);fflush(stdin); scanf(%d,&G-arcnum); for(i=0;ivexnum;i+) for(int j=0;jvexn

3、um;j+) G-edgesij=0; for(int k=0;karcnum;k+) int i,j; printf(輸入邊（vi,vj）上的下標(biāo)i,下標(biāo)jn); scanf(%d,%d,&i,&j); G-edgesji=G-edgesij=1; void printfMG(MGraph *G)printf(輸出鄰接矩陣n);for(int i=0;ivexnum;i+)for(int j=0;jvexnum;j+)if(i=j)printf( 0 );elseprintf( %d ,G-edgesij);printf(n);typedef struct ANode int adjvex;

4、 struct ANode *nextarc; ArcNode; typedef struct Vnode ElemType data; ArcNode *firstarc; VNode;typedef VNode AdjListMAXV;typedef struct AdjList adjlist; int vexnum,arcnum; ALGraph; void CreateALGraph(ALGraph *G) printf(利用鄰接表創(chuàng)建圖n輸入頂點(diǎn)數(shù):); scanf(%d,&G- vexnum); printf(輸入邊數(shù):); scanf(%d,&G-arcnum); printf

5、(輸入頂點(diǎn)：n); for(int i=0;ivexnum;i+) cin G-adjlisti.data; G-adjlisti.firstarc=NULL; fflush(stdin); for(int k=0;karcnum;k+) int i,j; printf(輸入邊（vi,vj）上的頂點(diǎn)序號：n); scanf(%d,%d,&i,&j); ArcNode *e; e=new ArcNode; e-adjvex=j; e-nextarc=G-adjlisti.firstarc; G-adjlisti.firstarc=e; e=new ArcNode; e-adjvex=i; e-nextarc=G-adjlistj.firstarc; G-adjlistj.firstarc=e; void printfALG(ALGraph *G) ArcNode *p; int i; printf(輸出鄰接表n); for (i=0;ivexnum;i+) printf(%c,G-adjlisti.data); p=G-adjlisti.firstarc; while (p) printf(-%d,p-adjvex); p=p-nextarc; printf(-n); int main() MGraph G; CreateMGraph(&