无向图的深度优先搜索遍历的实现

最新推荐文章于 2023-11-25 11:01:28 发布

存墨

最新推荐文章于 2023-11-25 11:01:28 发布

阅读量129

点赞数

分类专栏：数据结构与算法文章标签：深度优先算法

本文链接：https://blog.csdn.net/m0_37546257/article/details/121055074

版权

本文详细探讨了无向图的深度优先搜索遍历算法，并提供了C语言的实现代码，包括`adj_list_graph.c`和`main.c`，帮助理解DFS在图结构中的应用。

摘要由CSDN通过智能技术生成

adj_list_graph.c

#include "adj_list_graph.h"

bool *visited;

PAdjGraph GraphInit()
{
   
    char src[GRAPH_NODE_MAX_SIZE] = {
   0};
    PAdjGraph graph = (PAdjGraph)malloc(sizeof(AdjGraph));
    if(graph == NULL) {
   
        perror("graph malloc error.");
        return (PAdjGraph)GRAPH_ERR;
    }
    printf("Please input the number of vertex nodes.\n");
    scanf("%d", &graph->nodeSize);
    printf("Please input the number of edges.\n");
    scanf("%d", &graph->edgeSize);
    graph->node = (PVertexNode)malloc(sizeof(VertexNode) * graph->nodeSize);
    if(graph->node == NULL) {
   
        perror("vertex node malloc error.");
        return (PAdjGraph)GRAPH_ERR;
    }
    printf("Please input the src nodes.\n");
    scanf("%s", src);