BFSPDFS

所属分类:图形图像处理
开发工具:matlab
文件大小:49KB
下载次数:183
上传日期:2013-08-10 10:37:12
上 传 者xiaomifeng3
说明:  广度优先搜索和深度优先搜索在网络拓扑图上的实现。广度优先搜索是从某一节点开始,搜索与其线连接的所有节点,按照广度方向像外扩展,直到不重复遍历所有节点;深度优先搜索是从某一节点开始,沿着其搜索到的第一个节点不断深入下去,当无法再深入的时候,回溯节点,然后再在回溯中的某一节点开始沿另一个方向深度搜索,直到不重复的遍历所有节点。
(Breadth-first search and depth-first search in the network topology is realized. Breadth-first search is started from a node, searching all the nodes connected to its line, in accordance with the breadth direction as extracapsular extension, until no repeat traverse all nodes depth-first search is started from a node along its search to the first nodes deepening it, when it can not go any further, backtracking node, and then back again in the beginning of a node depth search in the other direction until the non-repetition of the traverse all nodes.)

文件列表:
广度优先搜索 深度优先搜索\1.jpg (22079, 2013-08-10)
广度优先搜索 深度优先搜索\2.jpg (20850, 2013-08-10)
广度优先搜索 深度优先搜索\3.jpg (20411, 2013-08-10)
广度优先搜索 深度优先搜索\BFS.m (1037, 2013-08-10)
广度优先搜索 深度优先搜索\DFS.m (1146, 2013-08-10)
广度优先搜索 深度优先搜索\compresstable2matrix1.m (182, 2013-08-10)
广度优先搜索 深度优先搜索 (0, 2013-08-10)

近期下载者

相关文件


收藏者