【问题描述】
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通的有向图上访问全部结点的操作。
【基本要求】
以邻接表为存储结构,实现创建图、销毁图、查找顶点、获取顶点值、顶点赋值、获得第一邻接点、获得下一邻接点、插入顶点、删除顶点、插入弧、删除弧、深度优先搜索遍历、广深度优先搜索遍历等操作
注:
1.系统设计
2.系统主界面演示系统设计:包含欢迎菜单为新建表、打开文件、退出程序
3.操作界面设计:创建图、销毁图、查找顶点、获取顶点值、顶点赋值、获得第一邻接点、获得下一邻接点、插入顶点、删除顶点、插入弧、删除弧、深度优先搜索遍历、广深度优先搜索遍历等13个
3.代码中有三个头文件,1个主函数;共700行代码,是一个完整的系统设计
4.代码进行了多次调试与运行,绝对可以编译并执行。
5.软件用VS2019打开