数据结构-图-邻接矩阵-试在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc-icoding

最新推荐文章于 2024-07-14 20:57:51 发布

风起风里

最新推荐文章于 2024-07-14 20:57:51 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法--用C语言描述 icoding 文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_53051556/article/details/117330240

本文探讨如何在数据结构的邻接矩阵中实现图的基本操作，包括matrix_insert_vertex（插入顶点）和matrix_insert_arc（插入边）。文章强调了在进行这些操作时需要注意的条件，如成功插入返回true，顶点或边已存在、插入边时顶点不存在则返回false。提供了相关参考代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

邻接矩阵

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

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 <stdio.h>     
#include "graph.h" // 请不要删除，否则检查不通过

bool matrix_insert_vertex(MatrixGraph *G, VertexType v){
	int i;
	i = matrix_locate_vertex(G, v);
	if(i == -1 && G->vexnum < MAX_VERTEX_NUM - 1){
		G->vertex[G->vexnum++] = v;
		for(i = 0; i < G->vexnum;