dfs, bfs之邻接表无向图实验

dfs, bfs之邻接表无向图实验

标签：dfs bfs

---

#include <stdio.h>
#include <stdlib.h>
#include <queue>
using namespace std;

#define M 20  //预定义图的最大顶点数
int visited[M];

typedef char DataType;  //顶点信息数据类型

typedef struct node{  //边表结点
    int adjvex;
    struct node *next;
}EdgeNode;

typedef struct vnode{   //头结点
    DataType vertex;
    EdgeNode *FirstEdge;
}VertexNode;

typedef struct{  //邻接表类型
    VertexNode adjlist[M];  //存放头结点的顺序表
    int n, e;  //图的顶点数与边数
}LinkedGraph;