我想实现广度优先搜索算法但我无法实现,而且我是TCL的新用户,任何人都可以帮助我在tcl中实现此算法。在tcl中实现广度优先搜索
2
A
回答
3
我想我们需要更多的细节,然后才能提供帮助。
那么,我们是在谈论一个图,如果是的话是什么类型?最简单的是一个没有边权重的无向图,但是这种情况?
你有图表的数据结构吗?如果是这样的话?
最后你为什么要重新发明轮子? Tcllib具有执行广度优先搜索的struct :: graph包,请参阅步行命令。你可以使用这个或struct :: graph :: op包中的算法来做你想做的事情。
0
如果您正在搜索文件而不是通用对象,请在Tclx包中查找命令for_recursive_glob。下面是一个简单的例子:
package require Tclx
for_recursive_glob fileName {/path/to/dir1 /to/dir2} {*.txt *.doc} { puts $fileName }
该文件称for_recursive_glob使用广度优先算法。如果你想提前退出(即找到你要找的),使用“休息”命令退出for循环:
package require Tclx
for_recursive_glob fileName {/path/to/dir1 /to/dir2} {*.txt *.doc} {
puts $fileName
if {[string match *myfile*]} { break }
}
相关问题
- 1. 如何实现广度优先搜索?
- 2. 广度优先搜索实现
- 3. 实现A * - 搜索作为广度优先搜索/深度优先搜索
- 4. 广度优先搜索二叉搜索树JavaScript实现
- 5. 广度优先搜索 - Java
- 6. 广度优先搜索
- 7. 广度优先搜索java.lang.NullPointerException
- 8. Java广度优先搜索?
- 9. 在C++中使用CLRS实现广度优先搜索STL
- 10. 在Python中的广度优先搜索实现
- 11. 如何在java中实现多线程广度优先搜索?
- 12. 广度优先搜索和深度优先搜索
- 13. 深度优先搜索和广度优先搜索了解
- 14. 优先深度优先搜索广度优先搜索或反之亦然
- 15. F#中的广度优先搜索(BFS)
- 16. 广度优先搜索查询在MYSQL
- 17. 深度或广度优先搜索?
- 18. 深度优先搜索 - Java类实现
- 19. 深度优先搜索算法实现
- 20. 广度优先或深度优先搜索
- 21. 广度优先与深度优先搜索的输入/输出
- 22. 将广度优先搜索转换为深度优先使用Java搜索
- 23. 广度优先搜索/深度优先搜索还是定向图?
- 24. 功能广度优先搜索
- 25. BFS代码(广度优先搜索)
- 26. 并行广度优先搜索
- 27. 广度优先搜索 - 标准Python库
- 28. 最短路径 - 广度优先搜索
- 29. 广度优先搜索解决难题
- 30. 广度优先搜索使用阵列
如果你是TCL之后,为什么你标记这个问题'perl'然后? – Zaid 2010-06-29 07:15:50
您使用哪种树或图形实现? – 2010-06-29 08:35:28
删除了perl标签... – 2010-06-29 08:47:20