答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j

按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)。【中山大学1997五(10分)】

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

以下叙述中错误的是（)。A.图的深度优先遍历算法是一个递归过程B.图的广度优先遍历算法适合有

答案解析
采用邻接表存储的图的深度优先遍历算法类似于树的（41)，采用邻接表存储的图的广度优先遍历算法类

答案解析
图的广度优先搜索算法通常采用非递归算法求解。（)

答案解析
采用邻接表存储的图的深度优先遍历算法类似于树的(41) 采用邻接表存储的图的广度优先遍历算法类

答案解析
图的深度优先搜索类似于树的(①)次序遍历图的广度优先搜索类似于树的(②)次序遍历。

答案解析
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。

答案解析
图的广度优先搜索使用的辅助数据结构是()。

答案解析