数据结构之图的应用

实验四   图的应用算法 1、 实验题目：spa 图的应用——深度优先和广度优先搜索遍历设计 2、 实验内容：调试 不少涉及图上操做的算法都是以图的遍历操做为基础的。试编写程序，实现图的深度优先和广度优先搜索遍历操做。队列 要求：分别以邻接矩阵和邻接表做为存储结构，以用户指定的顶点为起始点，实现无向连通图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。get 提示：首先，根据用户输入的顶点总数

>>阅读原文<<