邻接矩阵（C语言）（图）（icoding

最新推荐文章于 2023-12-09 07:44:04 发布

MCream

最新推荐文章于 2023-12-09 07:44:04 发布

阅读量1.5k

点赞数 4

分类专栏： C 文章标签： c语言数据结构图论指针经验分享

本文链接：https://blog.csdn.net/Bello9/article/details/106114835

版权

本文详细介绍了如何在C语言中使用邻接矩阵实现图的基本操作，包括定位顶点、插入顶点和边。文章通过实例代码探讨了枚举类型的应用、变量生命期以及函数设计的注意事项，如matrix_locate_vertex的正确使用。

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

邻接矩阵

试在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc，相关定义如下：

```c
typedef int VertexType;

typedef enum{
   
    DG, UDG
}GraphType;

typedef struct{
   
    VertexType vertex[MAX_VERTEX_NUM]; //顶点向量
    int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
    int vexnum, arcnum;   //图的当前顶点数和弧数
    GraphType type;     //图的种类标志
}MatrixGraph;

int matrix_locate_vertex(MatrixGraph MG, VertexType vex); //返回顶点 v 在vertex数组中的下标，如果v不存在，返回-1
bool matrix_insert_vertex(MatrixGraph G, VertexType v);
bool matrix_insert_arc(MatrixGraph *G, VertexType v, VertexType w);



//当成功插入顶点或边时，函数返回true，否则（如顶点或边已存在、插入边时顶点v或w不存在）返回false。

答案

#include "graph.h" // 请不要删除，否则检查不通过
#include <stdio.h>

bool matrix_insert_vertex(MatrixGraph* G, VertexType v)
{
   
    if(G->vexnum==MAX_VERTEX_NUM)
    return false;
    if (matrix_locate_vertex(G, v) == -1) {
   
        G->vertex[G->vexnum++] = v;
        for (int i = 0; i < G->vexnum; i++)//这不是赋权图所以要清空被随机分配的数据
            G->arcs[i][G->vexnum - 1] = G->arcs[G->vexnum - 1][i] = 0;