No self-introduction
Loading
Profile
Follow
codes (4)
Depth search DFS
no vote
The method of depth first traversing graph is to start from a vertex v in the graph
anying123123 0 0
1
DFS总结
no vote
color:#FFFFFF;">???????????????????????
anying123123 0 0
1
sort
no vote
Bubble
Counting
Heap
Insertion
Merge
Quick
Selection
anying123123 0 0
1
DFS总结
no vote
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续汉下去。当结点v的所有边都己被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有结点都被发现为止。
anying123123 0 0
1
No more~
Follows0
Fans0