網(wǎng)絡(luò)工程師考點(diǎn)：圖的深度及廣度遍歷

圖結(jié)構(gòu)：

// ----------------------- 圖－多重表結(jié)構(gòu)及函數(shù) --------------------------

// 邊結(jié)構(gòu)
typedef struct EBox{
  int ivex,jvex;
  struct EBox *ilink,*jlink;
  int info;
}EBox;

// 頂點(diǎn)結(jié)構(gòu)
typedef struct VexBox{
  int data;
  EBox *firstedge;
}VexBox;

// 圖結(jié)構(gòu)
typedef struct{
  VexBox adjlist[MAX_VERTEX_NUM];
  int vexnum,edgenum;
}AMLGraph;

// 建立圖
void createAMLGraph(AMLGraph &G,int vexnum,int edgenum,char *edges){
  int t,i,j;
  EBox *p;
  G.vexnum=vexnum;
  G.edgenum=edgenum;
  // initializtion
  for(t=0;t    G.adjlist[t].data=0;
    G.adjlist[t].firstedge=NULL;
  }
  // create edges
  for(t=0;t    i=int(*edges)-48;
    edges++;
    j=int(*edges)-48;
    edges++;
    p=new EBox;
    p->ivex=i;
    p->ilink=G.adjlist[i].firstedge;
    p->jvex=j;
    p->jlink=G.adjlist[j].firstedge;
    p->info=NULL;
    G.adjlist[i].firstedge=G.adjlist[j].firstedge=p;
  }
  
}