#include?<iostream>
#include?<cstdlib>
#define?INF?99999999
using?namespace?std;
#define?MaxVnum?50???//圖的頂點(diǎn)數(shù)上限
typedef?struct?ArcNode{//表結(jié)點(diǎn)
????????int?adjvex;
????????struct?ArcNode?*nextarc;
????????//第一種
????????void?set(ArcNode?*s1,ArcNode?*s2){
????????????s1->adjvex=s2->adjvex;
????????????s1->nextarc=s2->nextarc;
????????}
????????ArcNode&?operator=(const?ArcNode?*a){
????????????set(this,(ArcNode?*)&a);
????????}
???????/*第二種
????????ArcNode&?operator=(ArcNode&?a){
????????????adjvex=a.adjvex;
????????????nextarc=a.nextarc;
????????????return?*this;
????????}
????????
????????類似與第二種
????????ArcNode*?operator=(ArcNode*?a){
?????????????adjvex=a->adjvex;
?????????????nextarc=a->nextarc;
?????????????return?this;
????????}?
?????*/
?????
}ArcNode;
typedef?struct{//頭結(jié)點(diǎn)
??????????ArcNode?*firstarc;
}AdjList[MaxVnum];
typedef?struct{
????????int?vexnum,arcnum;//圖的實(shí)際頂點(diǎn)數(shù)、邊數(shù)
????????AdjList?vertices;//鄰接表
}ALGraph;
bool?visited[MaxVnum];//訪問(wèn)標(biāo)志數(shù)組
void?Create_ALGraph(ALGraph?&G);
void?DFSTraverse_ALGraph(ALGraph?G);
void?DFS_ALGraph(ALGraph?G,int?v);
int?main(){
?????ALGraph?G2;
?????Create_ALGraph(G2);
?????DFSTraverse_ALGraph(G2);
?????return?0;
}
void?Create_ALGraph(ALGraph?&G){
?????cin>>G.vexnum>>G.arcnum;
?????for(int?i=0;i<G.vexnum;i++)????G.vertices[i].firstarc=NULL;
?????for(int?i=0;i<G.vexnum;i++){
????????char?a[G.vexnum+1];
????????cin>>a;
????????for(int?j=0;j<G.vexnum;j++)
????????????if(a[j]=='1'){
????????????????ArcNode?*p;
????????????????p=(ArcNode?*)malloc(sizeof(ArcNode));
????????????????p->adjvex=j;p->nextarc=NULL;
????????????????ArcNode?*q=G.vertices[i].firstarc;
????????????????if(!q){
????????????????????q=p;//想要實(shí)現(xiàn)這個(gè)
???????????????}
????????????????else{
????????????????????while(q->nextarc)q=q->nextarc;
????????????????????q->nextarc=p;
????????????????}
????????????}
?????}
}
void?DFSTraverse_ALGraph(ALGraph?G){
????for(int?v=0;v<G.vexnum;v++)??visited[v]=false;
????for(int?v=0;v<G.vexnum;v++)
????????if(!visited[v])
????????????DFS_ALGraph(G,v);
}
void?DFS_ALGraph(ALGraph?G,int?v){
????visited[v]=true;
????cout<<v<<endl;
????for(ArcNode?*w=G.vertices[v].firstarc;w;w=w->nextarc){
????????int?p=w->adjvex;
????????if(!visited[p])
????????????DFS_ALGraph(G,p);
????}
}
我想實(shí)現(xiàn)結(jié)構(gòu)體賦值，即q=p；試了幾種方法都不可行，請(qǐng)指教。（不怎么懂）
mrs_empress
2017-06-11 12:17:08
