hilws760的博客

①从键盘输入顶点数及边/弧数并输入顶点信息、边/弧的顶点起始编号和终止编号；要求：图采用链式存储。③根据输入要插入边/弧的顶点起始编号和终止编号，将其插入到图中，并在屏幕中以两种遍历中的。算法对建立好的图进行遍历。要求分别显示遍历后的结点序列。，并在main主函数中来实现图中边/弧的插入操作。基于邻接表存储结构实现图的基本操作。（1）【广度与深度和插入一体】②分别调用深度优先搜索遍历。②图的深度优先遍历；④图中边/弧的插入。

（1）综合应用栈和队列的存储结构设计及基本操作。（2）分析实际问题中具有栈和队列特点的数据结构。

（1）应用线性表的链式存储结构，设计并实现链表的基本操作与运算。计算机（x86）Visual Studio（运行环境）GCC（编译器）