[数据结构]这个代码有人会吗“C语言”

Question

数据结构里面关于图的算法，用C语言来做，简单简洁一点的那种，初学真的看不懂

Answer 1

【以下回答由 GPT 生成】

回答：

当然可以提供一些相关的C语言图算法示例。下面是一个简单的图算法示例，用于创建一个无向图和执行常见的图操作：

#include<stdio.h>
#include<stdlib.h>
#define MAX 10

struct Graph{
    int V;
    int E;
    int adjMatrix[MAX][MAX];
};

void createGraph(struct Graph* graph) {
    int i, j;
    graph->V = 0;
    graph->E = 0;
    for(i = 0; i < MAX; i++)
        for(j = 0; j < MAX; j++)
            graph->adjMatrix[i][j] = 0;
}

void addEdge(struct Graph* graph, int src, int dest) {
    if(src >= 0 && src < graph->V && dest >= 0 && dest < graph->V) {
        graph->adjMatrix[src][dest] = 1;
        graph->adjMatrix[dest][src] = 1;
        graph->E++;
    }
}

void removeEdge(struct Graph* graph, int src, int dest) {
    if(src >= 0 && src < graph->V && dest >= 0 && dest < graph->V) {
        graph->adjMatrix[src][dest] = 0;
        graph->adjMatrix[dest][src] = 0;
        graph->E--;
    }
}

void printGraph(struct Graph* graph) {
    int i, j;
    for(i = 0; i < graph->V; i++) {
        for(j = 0; j < graph->V; j++)
            printf("%d ", graph->adjMatrix[i][j]);
        printf("\n");
    }
}

int main() {
    struct Graph graph;
    createGraph(&graph);

    graph.V = 5;
    addEdge(&graph, 0, 1);
    addEdge(&graph, 0, 4);
    addEdge(&graph, 1, 2);
    addEdge(&graph, 1, 3);
    addEdge(&graph, 1, 4);
    addEdge(&graph, 2, 3);
    addEdge(&graph, 3, 4);

    printGraph(&graph);

    return 0;
}

这段代码演示了如何使用邻接矩阵创建一个无向图，并添加/删除边，以及打印图的邻接矩阵表示。在这个示例中，我们创建了一个具有5个顶点的图，并添加了一些边。最后，我们打印了邻接矩阵来表示图的连接关系。

这只是一个图算法的简单示例，如果你对更复杂的图算法感兴趣，可以考虑使用邻接表或其他图表示和操作方法。希望这段示例代码对你有所帮助。如果有其他问题，请随时提问。

【相关推荐】

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7732646
• 这篇博客也不错, 你可以看下【小白算法】简单选择排序（C语言实现）
• 你还可以看下c语言参考手册中的 c语言-字符串字面量
• 您还可以看一下 杨源鑫老师的嵌入式软件开发课程中的 嵌入式C语言应用开发之-表驱动法在其它方面的应用思考小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 《校招大厂中等难度笔试题》纯C语言求解迷宫问题——进来测测你数据结构初阶学的怎么样？中的 输出 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^