Question

根据用户的输入建立一个以邻接矩阵存储的无向图，然后转换为邻接表存储，最后进行深度优先搜索生成森林。

【基本要求】
1． 编写一个子程序创建邻接矩阵。它从键盘输入数据。
2． 编写一个子程序，将邻接矩阵转换为邻接表。
3． 通过深度优先搜索遍历该邻接表，形成的森林用二叉链表存储。
4． 用凹入法打印森林。
【测试数据】创建教材P159页无向图 G3，输出见教材171页图7.15（c）

Answer 1

编写程序建立该图的邻接矩阵存储。
(2)编写程序建立该图的邻接表存储。(3)基于上图所建的存储结构，编写实现深度优先搜索算法和广度优先搜索算法