【文件属性】：
文件名称：Algorithm:[算法]
文件大小：86KB
文件格式：ZIP
更新时间：2021-04-07 22:38:48
C++
算法
●深度优先搜索（DFS）
1.定义
如何挖掘和导航到连接到一个顶点的其他顶点
在继续下一个分支之前，如何从根节点开始并导航到该分支。
从一个顶点开始并继续挖掘和探索其他相连的顶点后， 如果没有连接的顶点，如何返回并遍历其他连接的顶点并遍历所有顶点
2.特点
使用堆栈和图形数据结构。 -Graph：一种数据结构，它结合了一个节点（N，节点）和连接该节点的边（E，边）。 -Stack：LIFO（后进先出）数据结构。 最近添加到堆栈中的项目将首先出现。 在深度优先搜索（DFS）中，连接到顶点的要访问的顶点堆叠在堆栈中，并用于按优先级顺序访问它们。
为了表示每个顶点的邻接关系，将其表示为邻接列表和邻接矩阵。
BFS_example.cpp
DFS_example.cpp
backtracking_example.cpp
backtracking_example1.cpp
【文件预览】：
Algorithm-master
----.gitignore(270B)
----src()
--------baekjoon_2606.cpp(2KB)
--------DFS_stack.py(0B)
--------baekjoon_2270.cpp(2KB)
--------baekjoon_12865.cpp(523B)
--------baekjoon_17779.cpp(4KB)
--------baekjoon_1904.cpp(563B)
--------baekjoon_13458.cpp(633B)
--------baekjoon_2748.cpp(544B)
--------baekjoon_14889.cpp(1KB)
--------BFS_example.cpp(1KB)
--------baekjoon_15649.cpp(643B)
--------programmers_64061.cpp(1KB)
--------backtracking_example.cpp(765B)
--------baekjoon_14890.cpp(11KB)
--------backtracking_example1.cpp(2KB)
--------baekjoon_15684.cpp(1KB)
--------baekjoon_2455.cpp(1KB)
--------BFS_queue.py(0B)
--------baekjoon_1094.cpp(679B)
--------baekjoon_15651.cpp(611B)
--------baekjoon_2667.cpp(1KB)
--------baekjoon_15650.cpp(613B)
--------DFS_example.cpp(1KB)
--------baekjoon_7576.cpp(1KB)
--------baekjoon_14502.cpp(4KB)
--------baekjoon_1932.cpp(588B)
--------DFS_recursive.py(0B)
--------baekjoon_15689.cpp(14KB)
--------baekjoon_1003.cpp(454B)
--------baekjoon_1463.cpp(790B)
----picture1.jpg(68KB)
----README.md(3KB)
----.vscode()
--------settings.json(137B)
--------launch.json(1KB)
--------tasks.json(2KB)
--------c_cpp_properties.json(466B)
----Python()
--------DFS_Stack.py(563B)
--------number-of-islands(200).py(817B)
--------MostCommonWord(819).py(746B)
--------DFS.py(434B)
--------letter-combinations-of-a-phone-number(17).py(819B)
--------reorderlogfiles(937).py(1KB)
--------reversestring(344).py(778B)
--------.idea()
--------BFS_queue.py(468B)
--------main.py(507B)
--------groupanagrams.py(757B)
--------validpalindrome(125).py(1KB)