图的建立以及遍历

图的遍历（搜索）算法是图型结构算法的基础，本实验要求编写程序演示图的存储结构的建立和遍历（搜索）过程。 (1)能够建立（有向和无向）图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对（有向和无向）图进行深度优先（递归和非递归都要求）和广度优先搜索 (3)能够存储和显示相应的搜索结果（深度优先或广度优先生成森林（或生成树）、深度优先或广度优先序列和编号） (4)以文件形式输入图的顶点和边，并显示相应的结果。要求顶点不少于10个，边不少于13个 ⑤ 软件功能结构安排合理，界面友好，便于使用