深度优先搜索和广度优先搜索

matlab_haha — Fri, 11 Sep 2020 11:45:51 +0800

1.深度优先搜索深度优先搜索（Depth First Search),简称DFS。思想为总是对最近才发现的结点v的出发边进行搜索，指导该结点的所有出发边都被发现为止。伪码描述： void DFS(Vertex v) { visited[v]=true; for(v的每个连接点w) if(!visited[w]) DFS(w); } 代码如下 1. #include #define Max_Vertex 10 typedef cha

排序算法

matlab_haha — Wed, 12 Aug 2020 19:09:38 +0800

排序算法待排序数组如下，只需要把Sort函数更换即可。 int main() { const int N = 8; int A[N] = { 1,0,5,4,4,9,8,10}; Sort(A, N); for (int i = 0; i < N; i++) { std::cout << A[i] << " "; } return 0; } 插入排序伪码描述 for j=1 to A.length key=A[j]

matlab_haha的博客

深度优先搜索和广度优先搜索

排序算法