#include <iostream> #include <queue> #include <stack> using namespace std; #define mvnum 100 /* 预定义图的最大顶点数 */ typedef char vertextype; /* 顶点信息数据类型 */ typedef struct arcnode /* 边表结点 */ { int adjvex; /* 邻接点 */ struct arcnode* nextarc; /* 指向下一条边的指针 */ } arcnode; typedef struct vnode /* 头结点类型 */ { vertextype data; /* 顶点信息 */ arcnode* firstarc; /* 邻接链表头指针 */ } vnode, adjlist[mvnum]; typedef struct /* 邻接表类型 */ { adjlist vertice