文件名称:广度优先搜索:BFS 使用源向量和目标向量对图执行广度优先搜索。-matlab开发
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-18 18:38:55
matlab
BFS 对具有源和目标的图执行广度优先搜索向量。 句法: [searchNodes,iterations] = bfs(source,target,names,startNode) [searchNodes,iterations] = bfs(source,target,startNode) 输入: source = 包含每条边起始节点的向量或元胞数组。 target = 包含每个边的结束节点的向量或元胞数组。 names = 包含每个节点的字符串名称的元胞数组。 startNode = 图中的初始节点。 输出: path = 包含搜索路径的元胞数组。 迭代次数=包含bfs迭代摘要的表。 示例 01: s = {'A','A','A','B','B','C'}; t = {'B','C','D','E','F','G'}; [searchNodes,iterations]
【文件预览】:
bfs.zip