1、编写一个函数让用户输入这张图,用邻接表存储。
2、编写函数实现图的顶点表和邻接表的存盘和读盘。
3、编程实现顺序栈,编写栈的初始化、入栈、出栈和销毁栈的函数。
4、不使用递归算法,利用这个栈对图1实现深度优先搜索遍历。

上传的附件
你的回答被采纳后将获得: 10点积分 (将会扣除手续费1点积分。)

keyboard_arrow_left上一篇 : 对"WRITE-BUG技术共享平台"说一句祝福语 想学游戏开发,应该直接学习游戏引擎还是从游戏引擎原理学起呢? : 下一篇keyboard_arrow_right

1个回答

TFBOYSer
2020-06-30 12:56:29

这是数据结构中图的知识点吧,一言难尽啊!自己也忘得差不多了,定义出无向图的数据结构(点数、边数、点和边),用链表结构来存储邻接表?最后实现图的遍历。。

精彩评论

eject