Description: 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.
To Search:
File list (Check if you may need any files):
广度优先搜索 深度优先搜索\1.jpg
.........................\2.jpg
.........................\3.jpg
.........................\BFS.m
.........................\DFS.m
.........................\compresstable2matrix1.m
广度优先搜索 深度优先搜索
Download