这是关于广度遍历和深度遍历的代码示例

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include
#include
#include
#define Mixsize 255
#define INFINITY 6000
#define MAX_VERTEX_NUM 20
#define TRUE 1
#define FALSE 0
#define ERROR -1
using namespace std;
typedef enum {DG=0,DN=1,UDG=2,UDN=3} GraphKind;
typedef int status;
typedef int InfoTpye;
        //下面两个结构体用于处理邻间数组
typedef struct ArcCell   //表示邻间数组
{
 int adj;     //邻接矩阵数据，反应两个结点直接的关系，入权或者连通性
 InfoTpye *info;    //该弧相关信息的指针
}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct       //一个图的信息
{
    int  vexs[MAX_VERTEX_NUM];    //存放结点数据的数组
    AdjMatrix arcs;      //邻间数组                       
    int vexnum,arcnum;      //节点数，弧数
 GraphKind kind;        //图的种类         
}MGraph;
int LocateVex(MGraph G,int v)
{ //基础操作，寻找V在图中的位子
 int i;
 for(i=0;i<G.vexnum;i++)
  if(G.vexs[i]v) break;
 if(i>G.vexnum) return ERROR;
 return i;
}
status CreateDG(MGraph &G)
{ //建有向图和邻间矩阵
 int v1,v2;
 int location1,location2;
 cin>>G.vexnum>>G.arcnum;   //输入节点数和弧数
 for(int i=0;i<G.vexnum;i++)   //输入各节点数据
  cin>>G.vexs[i];
 for(int i=0;i<G.vexnum;i++)   //初始化邻接矩阵
  for(int j=0;j<G.vexnum;j++)
   G.arcs[i][j].adj=0; 
 for(int i=0;i<G.arcnum;i++)   //输入各组邻接的两个结点
 {
  cin>>v1>>v2;
  location1=LocateVex(G,v1);  //获取数据在数组结点数组中的位置
  location2=LocateVex(G,v2);
  G.arcs[location1][location2].adj=1;
 }
 return TRUE;
}
int FirstAdjVex(MGraph G,int v)
{ //获取v的第一个邻接点
 for(int i=0;i<G.vexnum;i++)
     if(G.arcs[v][i].adj1) return i;
    return ERROR;
}
int NextAdjVex(MGraph G,int v,int w)
{ //获取v相对于w的第一个邻接点
 for(int i=w+1;i<G.vexnum;i++)
     if(G.arcs[v][i].adj==1) return i;
    return ERROR;
}
status Visited[MAX_VERTEX_NUM];
void DFS(MGraph G,int v)
{ //从某个结点出发进行深度遍历
 Visited[v]=1;
 cout<<G.vexs[v]<<" “;
 for(int w=FirstAdjVex(G,v);w>=0;w=NextAdjVex(G,v,w))
  if(Visited[w]==0) DFS(G,w);
}
status DFSTraverse(MGraph G)
{ //从一个图的而第一个结点开始依次用
 //每个没有被访问过的结点作为起点进行深度遍历
 //连通图此函数不必要，可直接任意取一点为起点遍历
 //时间复杂度：邻接矩阵O(N平方)；邻接表O(N+E)
 for(int i=0;i<G.vexnum;i++)
  Visited[i]=0;
 for(int i=0;i<G.vexnum;i++)
  if(Visited[i]==0) DFS(G,i);
 cout<<endl;
}
status BFSTraverse(MGraph &G)
{ //广度优先遍历，借助队列，与树的层次遍历基本一致，时间复杂度与深度遍历一致
 for(int i=0;i<G.vexnum;i++)
  Visited[i]=0;
 queue q;
 for(int v=0;v<G.vexnum;v++)
  if(Visited[v]==0)
  {
   Visited[v]=1;
   cout<<G.vexs[v]<<” ";
   q.push(v);
   while(q.empty()!=1)
   {
    int u=q.front();
    q.pop();
    for(int w=FirstAdjVex(G,u);w>=0;w=NextAdjVex(G,u,w))
     q.push(w);
   }
  }
}
int main()
{ //所有基础操作都以有向图为例
 MGraph G;
 CreateDG(G);
 BFSTraverse(G);
 cout<<endl;
 DFSTraverse(G);
 return 0;
}