网络工程师考点：图的深度及广度遍历

图结构：

// ----------------------- 图－多重表结构及函数 --------------------------

// 边结构
typedef struct EBox{
  int ivex,jvex;
  struct EBox *ilink,*jlink;
  int info;
}EBox;

// 顶点结构
typedef struct VexBox{
  int data;
  EBox *firstedge;
}VexBox;

// 图结构
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;
  }
  
}