实验5 图遍历

一、实验目的

1．学习图的不同存储方式中的邻接矩阵与邻接表方法；
2．深入理解图的深度优先搜索与广度优先搜索方法，并强化栈与队列的知识。

二、实验内容

1．Graph adjacency matrix definition and implementation:
阐述邻接矩阵的数据存储方案，并完成构建该图以及展示各节点度数计算方法的关键步骤设计与实现函数开发工作。
2．Graph adjacency list definition and implementation:
阐述其数据存储方案，并完成构建该图以及展示DFS遍历过程与BFS流程的具体实现函数开发工作。

三、实验环境

    Dev C++

四、程序分析与实验结果

    #include<iostream> 
    using namespace std;
    #define MaxInt 32767      //表示极大值，即∞
    #define MVNum 100       //最大顶点数
    #define Status int
    #define ok 1
    #define OtherInfo char
    #define VerTexType char
    #define MVNum 100