无相图的实训
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
