数据结构之图的建立、遍历、插入.docx

数据结构 图 实验目的 ? 掌握图的两种存储结构: 邻接矩阵表示法和邻接表表示法 ? 掌握图的DFS遍历和BFS遍历的算法 ? 学会利用图的模型来编程解决实际应用问题 实验内容 ? 1. 创建图G任选邻接矩阵或邻接表 ? 2. 显示图 ? 3. 深度优先搜索遍历图 ? 4. 广度优先搜索遍历图 ? 5. 在图中插入顶点 ? 6. 在图中插入边 实验源程序 #include #in