基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

1、自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵或者邻接表来实现存储。实现图的构造，并完成：

（1）用深度优先和广度优先两种算法对图进行遍历，输出顶点序列数据；

（2）以合理的格式，输出各个顶点的邻接点。

void main()
{
int n = 0, e = 0;
string a[Size];
cout << "请输入顶点数和边数" << endl;
cin >> n >> e;
cout << "请依次输入顶点内容" << endl;
for (int m = 0; m<n; m )
{
cin >> a[m];
}
MGraph mgraph(a, n, e);
cout << "广度遍历:";
mgraph.BFSTraverse(0);
cout << endl;
cout << "深度遍历:";
mgraph.DFSTraverse();
cout << endl;
cout << "各个顶点的邻接点:" << endl;
mgraph.Approximal();
system("pause");
}