假设无向图采用邻接矩阵表示，试设计一个算法，输出从某个顶点v开始，k步内（含k步）可以到达的所有顶点。（注意：重复的顶点只显示一次）
图的类型定义为：
define MAX 20//最大顶点
typedef struct {
int vexs[MAX];//顶点向量
int arcs[MAX] [MAX];∥邻接矩阵
int vexnum, arcnum;//顶点数和弧数
}MGraph;
Boolean visited[MAX];//访问标志数组
提示：如果需要，可以在算法中直接调用下列操作：
（1）int FirstAdjVex(MGraph G, int v) ; /返回顶点v的第一个邻接点。
（2）int NextAdjVex(MGraph G, int v, int w) ; /返回顶点v（相对于w的） 的下一个邻接点。
算法原型为：void Disgraph (MGraph G, int v, int k) ;//G是无向图，v是起始顶点，k是步数
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
