数据结构与算法之深度优先算法

深度优先算法是一种搜索算法，它通过深度优先的方式搜索解空间。该算法从起始节点开始，一直向下搜索直到找到目标节点。如果搜索到底部没有找到目标节点，则返回上一级节点继续搜索。

具体原理如下：

1. 从起始节点开始搜索，并将其标记为已访问。

2. 对于当前节点的每个未访问的邻居节点，执行以下操作：

• 如果邻居节点是目标节点，则停止搜索并返回它。

• 如果邻居节点不是目标节点，则将它标记为已访问并递归地执行步骤2。

3. 当所有的邻居节点都被访问了，回溯到上一级节点并继续搜索它的未访问邻居节点。

4. 如果回溯到起始节点仍然没有找到目标节点，则返回搜索失败。

深度优先算法具有简单、易于实现、占用空间较少等特点。但是其搜索路径可能很长，会导致搜索效率低下，且容易出现死循环。

---

一、C语言之数据结构与算法之深度优先算法源码实现及详解

深度优先算法的源代码实现如下：

#include <stdio.h>

#define MAX_VERTICES 100

typedef struct {
   
    int edges[MAX_VERTICES][MAX_VERTICES];
    int n;
} Graph;

int visited[MAX_VERTICES];

// 初始化图
void init_graph(Graph *g, int n)
{
   
    int i, j;
    g -> n = n;
    for (i = 0; i < g -> n; i++) {
   
        for (j = 0; j < g -> n; j++) {
   
            g -> edges[i