有 5 个文件分别是 main.c、visit.h、study.h、 visit.c、study.c，如果上述 5 个文件在同一目录下，请编写 Makefile 文件

好的，以下是 Makefile 文件的编写：

CC = gcc
CFLAGS = -Wall -Wextra

SRC = main.c visit.c study.c
OBJ = $(SRC:.c=.o)
DEPS = visit.h study.h

all: program

program: $(OBJ)
	$(CC) $(CFLAGS) $^ -o $@

%.o: %.c $(DEPS)
	$(CC) $(CFLAGS) -c $<

clean:
	rm -f $(OBJ) program

这个 Makefile 文件中包含了以下几个目标：

- `all`：默认的构建目标，它依赖于 `program` 目标；
- `program`：生成可执行文件 `program` 的目标；
- `clean`：清除编译产生的中间文件和可执行文件的目标。

其中，变量的含义如下：

- `CC`：编译器；
- `CFLAGS`：编译选项；
- `SRC`：源文件列表；
- `OBJ`：目标文件列表，它是通过将每个源文件的后缀名从 `.c` 改为 `.o` 得到的；
- `DEPS`：头文件列表。

这个 Makefile 文件中的规则如下：

- `all` 目标依赖于 `program` 目标；
- `program` 目标依赖于 `$(OBJ)` 列表中的所有目标文件；
- 每个目标文件都是通过对应的源文件和 `$(DEPS)` 中的头文件生成的；
- `clean` 目标只是简单地删除中间文件和可执行文件。

相关问题

用c语音实现深度优先搜索（DFS）的非递归算法

深度优先搜索（Depth First Search, DFS）通常用于图或树的遍历，其基本思想是从根节点开始，尽可能深地搜索分支。对于非递归实现DFS，我们可以使用栈（Stack）数据结构来辅助，因为DFS的特性是遇到分支就进入，回溯时再出来。

以下是使用C语言实现非递归深度优先搜索的一个简单示例，假设我们有一个邻接列表表示的图：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>

#define MAX_VERTICES 100 // 图的最大顶点数

// 辅助函数，用于标记已访问的节点
void visit(int node[], bool visited[]) {
    visited[node] = true;
}

// 邻接表存储图的结构
typedef struct Node {
    int vertex;
    struct Node* next;
} Node;

// 创建邻接表表示的图
Node** createAdjacencyList(int vertices) {
    Node** adjList = (Node**)malloc(sizeof(Node*) * vertices);
    for (int i = 0; i < vertices; i++) {
        adjList[i] = NULL;
    }
    return adjList;
}

// 深度优先搜索的非递归版本
bool dfsNonRecursive(Node* adjList[], int start, int vertices, bool visited[]) {
    stack<int> s;
    s.push(start);
    
    while (!s.empty()) {
        int current = s.top();
        s.pop();

        if (!visited[current]) { // 如果未访问过当前节点
            visit(visited, &current); // 标记为已访问
            printf("%d ", current); // 打印节点值

            // 将当前节点的所有未访问邻居入栈
            Node* temp = adjList[current];
            while (temp != NULL) {
                if (!visited[temp->vertex]) {
                    s.push(temp->vertex);
                }
                temp = temp->next;
            }
        }
    }

    return true;
}

int main() {
    int vertices, edges, start;
    printf("Enter the number of vertices and edges: ");
    scanf("%d %d", &vertices, &edges);

    Node** adjList = createAdjacencyList(vertices);
    // ... 这里填写添加边的代码 ...

    // 初始化访问标志数组
    bool* visited = (bool*)malloc(sizeof(bool) * vertices);
    memset(visited, false, sizeof(bool) * vertices);

    printf("Enter the starting vertex for DFS: ");
    scanf("%d", &start);

    if (dfsNonRecursive(adjList, start, vertices, visited)) {
        printf("\nDepth-first search completed.\n");
    } else {
        printf("\nError: Something went wrong during DFS.\n");
    }

    // 清理内存
    for (int i = 0; i < vertices; i++) {
        free(adjList[i]);
    }
    free(adjList);
    free(visited);

    return 0;
}

在这个例子中，用户首先输入图的顶点数、边数以及起始节点，然后通过邻接列表表示图。`dfsNonRecursive`函数通过栈实现了深度优先搜索的过程。当所有路径都探索完后，会打印出访问过的节点，并释放动态分配的内存。