深度优先搜索:DFS 使用源向量和目标向量对图执行深度优先搜索。-matlab开发

时间:2024-06-18 18:37:10
【文件属性】:

文件名称:深度优先搜索:DFS 使用源向量和目标向量对图执行深度优先搜索。-matlab开发

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-18 18:37:10

matlab

DFS 使用源向量和目标向量对图执行深度优先搜索。 句法: [searchNodes,iterations] = dfs(source,target,names,startNode) [searchNodes,iterations] = dfs(source,target,startNode) 输入: source = 包含每条边起始节点的向量或元胞数组。 target = 包含每个边的结束节点的向量或元胞数组。 names = 包含每个节点的字符串名称的元胞数组。 startNode = 图中的初始节点。 输出: path = 包含搜索路径的元胞数组。 迭代=包含dfs迭代摘要的表。 示例 01: s = {'A','A','A','B','B','C'}; t = {'B','C','D','E','F','G'}; [searchNodes,iterations] =


【文件预览】:
dfs.zip

网友评论