一、 实验目的
1. 熟悉图的邻接矩阵和邻接表的存储结构
2. 熟悉图的邻接矩阵和邻接表的建立算法
3. 掌握图的遍历算法
二、 实验内容
1. 无向图采用邻接矩阵存储,编写深度优先搜索遍历算法,从不同的顶点出发对无向图进行遍历。
//mgraph.h
//无向图类
#include<iostream>
using namespace std;
const int size=10;
template<class T>
class mgraph //建立mgraph类,无向图
{
private:
T vertex[size]; //vertex:顶点