数据结构图的相邻矩阵需要实例

(1)编写代码实现图的邻接矩阵存储结构及顶点的查找、求邻接顶点、深度优先遍历、广度优先遍历和无向网的创建等主要操作;并编写测试主程序,创建一个无向网,输出该无向网的深度优先遍历和广度优先遍历序列。
(2)针对邻接矩阵表示的无向网,从以下所列问题中至少选其一进行求解:
 ① 利用普里姆算法或克鲁斯卡尔算法,设计并实现最小生成树问题的求解;
 ② 利用迪杰斯特拉或弗洛伊德算法,设计并实现最短路径问题的求解。
(3)针对求解问题,并选取适当的测试数据,通过运行结果验证算法和程序设计的正确性。
画出欲创建的无向非连通网(顶点至少为10