首页 新闻 搜索 专区 学院

无相图的实训

1
悬赏园豆:50 [已关闭问题] 关闭于 2020-06-16 11:55

1、编写一个函数让用户输入这张图,用邻接表存储。
2、编写函数实现图的顶点表和邻接表的存盘和读盘。
3、编程实现顺序栈,编写栈的初始化、入栈、出栈和销毁栈的函数。
4、不使用递归算法,利用这个栈对图1实现深度优先搜索遍历。
要求:
1、新建一个项目,
2、图和栈分别写在两个源程序文件中,
3、提供一个头文件,图和栈的存储表示均在这个头文件中,
4、另外用一个主文件调用其中的函数,实现上述功能,
任务完成后,提交全部程序源代码

无向图:
a d g i

c f h

b e k l

j m n

连线如下:
a-j a-c a-f
b-c b-e
c-d
d-e d-g
e-f
f-g f-h f-m
g-i g-h g-k
h-i
i-n
j-k
k-l k-m
l-n

茶水佬的主页 茶水佬 | 菜鸟二级 | 园豆:202
提问于:2020-06-16 11:38
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册