数据结构实践——图遍历算法实现

/*
* Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称： main.cpp,graph.h,graph.cpp
* 作者：唐子健

* 完成日期：2015年11月30日
* 版本号：codeblocks
*
* 问题描述:  广度优先遍历——BFS
* 输入描述： 无
* 程序输出： 见运行结果
*/
#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED
#include <stdio.h>
#include <malloc.h>
#define MAXV 100                //最大顶点个数
#define INF 32767               //INF表示∞
typedef int InfoType;

//以下定义邻接矩阵类型
typedef struct
{
    int no;                     //顶点编号
    InfoType info;              //顶点其他信息，在此存放带权图权值
} VertexType;                   //顶点类型

typedef struct                  //图的定义
{
    int edges[MAXV][MAXV];      //邻接矩阵
    int n,e;                    //顶点数，弧数
    VertexType vexs[MAXV];      //存放顶点信息
} MGraph;                       //图的邻接矩阵类型

//以下定义邻接表类型
typedef struct ANode            //弧的结点结构类型
{
    int