【数据结构C语言版本】邻接矩阵邻接表的创建与输出（附完整代码）

最新推荐文章于 2024-05-07 18:34:55 发布
最新推荐文章于 2024-05-07 18:34:55 发布
阅读量1w 收藏 160
点赞数 40
分类专栏： 数据结构C语言 文章标签： 数据结构 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53116058/article/details/121665877
版权

目录

写在前面但是现在不想写

此篇推荐《Wonderful Tonight》by Babyface，岸部的同名指弹也十分温柔

辛丑年冬月初一，微冷，键盘不如砚冰坚，手指尚能屈伸，但仍旧敲不出只有五行算法的Floyd，自修室确实好睡，周杰伦唱《雨下一整晚》，周树皮能口水流一整页，也算是身体的一部分和算法融为一体了，课设是不敢稍逾约，计了计日还有12天，还是好好加油，以中有足乐者，无惧算法水平不若人也。

附上一段《大话数据结构》图章节结语（节选）
“世界上最遥远的距离，不是牛A与牛C之间的狭小空隙，而是你们当中，有人在通往牛X的路上一路狂奔，而有人步入大学就学会了放弃！”

1.邻接矩阵

图由两部分构成：1.顶点数组 2.边关系。故我们需要定义两个独立的存储结构分别存储这两个关系。
1)先从顶点数组说起，顶点数组不分大小主次，故可用一个一维数组存储顶点信息。
2）对于边与边之间的关系，我们可以模仿球队赛程表，运用二维数组，借助行列之间的关系来存储某两边之间的关系。
在这里插入图片描述
因为是对数组的操作，所以我们的下标是从0开始，也就意味着我们后续对邻接矩阵进行赋值等操作时还需要将下标-1，这无疑不符合程序人性化的设定，如何解决邻接矩阵从下标（1,1）开始存储关系的问题呢？

我们不妨先将第0行和第0列的全部存储空间浪费，从第1行第1列开始存储元素，到顶点总数行顶点总数列结束存储，如此便解决了人脑预想存储位置与计算机存储位置不符的问题。

再看浪费的存储单元，我们可将顶点信息赋值给第0行的第1个元素到第numnodes个元素与第0列第1个元素到第numnodes个元素，作为输出时的表头，如此不仅将原浪费的存储空间充分利用，还增强了程序输出时的可读性。

1.1. 存储结构

到这里相信读者应该能很快定义出图的四个重要元素之二：顶点数组（一维）与邻接表（二维）。
初次之外，对于顶点表，我们还需要一个numNodes用于记录顶点个数；以及numEdges记录边条数。

因此，我们可定义出如下图的结构

typedef char VertexType; //顶点类型应由用户定义  
typedef int EdgeType; 	 //边上的权值类型应由用户定义 

//定义邻接矩阵存储结构
typedef struct MGraph{
	
	int numNodes;					//用于记录顶点个数
	int numEdges;					//用于记录边个数
	VertexType vexs[MAXSIZE];		//用于保存顶点元素
	EdgeType arcs[MAXSIZE][MAXSIZE];//用于保存边元素 

}MGraph;
1.2.功能实现
1.2.1 图的创建
  1. 顶点数组初始化表头

由之前的描述可知，输出图矩阵的第0行的第1个元素到第numnodes个元素与第0列第1个元素到第numnodes个元素都依次由顶底信息赋值。

故我们的操作为：
（1）用户自定义输出顶点信息
（2）初始化表头信息，将（0,0）赋值为-1，方便后续判断输出
（3）利用for循环，将顶点信息赋值给输出图矩阵

	//初始化顶点数组信息 
	printf("输入顶点信息(格式为A(空格)B(空格)C)：\n");
	for(i = 0;i <(*G)->numNodes;i++){
		scanf(" %c",&(*G)->vexs[i]);
	} 
	
	//表头初始化
	(*G)->arcs[0][0]=-1; 
	for(k=1;k<=(*G)->numNodes;k++){
		(*G)->arcs[0][k]=k;
		(*G)->arcs[k][0]=k;				
	}
  1. 初始化邻接矩阵

case1：对角线元素
此时边关系为顶点自身间的距离，我们将其权重赋值为0
case2：其他元素
此时边关系为两顶点间的距离，初始化时我们将其权重暂且赋值为∞

	//整表初始化∞0
	for(i = 1;i <=(*G)->numNodes;i++){
		for(j =1;j<=(*G)->numNodes;j++){
			if(i==j){
				(*G)->arcs[i][j]= 0;		//与自己的距离 
			} 
			else (*G)->arcs[i][j]= GraphINF;		
		} 	
	}
  1. 边结点的赋值

用户自定义输入权重并赋值，因是无向图，故需将对称元素同时赋值。

	//连接有权重边的结点的赋值
	for(k = 1;k <=(*G)->numEdges;k++) //读入numEdges条边，建立邻接矩阵 
	{
		printf("输入边(vi,vj)上的下标i，下标j和权w（格式为i，j，w）:\n");
		scanf("%d,%d,%d",&i,&j,&w); //输入边(vi,vj)上的权w 
		(*G)->arcs[i][j]=w; 
		(*G)->arcs[j][i]= (*G)->arcs[i][j]; //无向图 
	}
1.2.2 打印比创建难你会信？

首先需明确数组中存储的为边之间的权重

case1：权重为GraphINF
输出“∞”
case2：权重为-1
之前初始化时将（0,0）赋值为-1，输出“顶点”
case3：为第0行或是第0列
利用顶点数组，输出“顶点信息”
case4：其他
剩下的为边与边之间的权重，输出“对应权重”

	for(i=0;i<=G->numNodes;i++){
		cnt=1; 
			for(j=0;j<=G->numNodes;j++){
				if(G->arcs[i][j]==GraphINF){
					printf("  ∞");
				}
				else if (G->arcs[i][j]==-1){
					printf("顶点");
				}
				else if(i==0&&j!=0){
					elem=(int)(G->vexs[j-1]);
					G->arcs[0][j]=elem;
					printf("  %c ",G->arcs[0][j]);
					
				}
				else if(i!=0&&j==0){
					elem=(int)(G->vexs[i-1]);
					G->arcs[i][0]=elem;
					printf("  %c ",G->arcs[i][0]);
					
				}
				else printf("  %d ",G->arcs[i][j]);
			
				if(cnt%(G->numNodes+1)==0){
					printf("\n");
				}	
				cnt++;					
			}
		
	}
1.2.3.完整代码实现
#include <stdio.h>
#include <malloc.h> 

#define MAXSIZE 100 
#define GraphINF 88888

typedef char VertexType; //顶点类型应由用户定义  
typedef int EdgeType; 	 //边上的权值类型应由用户定义 

//定义邻接矩阵存储结构
typedef struct MGraph{
	
	int numNodes;					//用于记录顶点个数
	int numEdges;					//用于记录边个数
	VertexType vexs[MAXSIZE];		//用于保存顶点元素
	EdgeType arcs[MAXSIZE][MAXSIZE];//用于保存边元素 

}MGraph;

//创建邻接矩阵 
//定义arcs 邻接矩阵从下标为1开始存储 方便之后用户输入 
 
void CreateMGraph(MGraph **G)
{
	int i,j,k,w;
	(*G)=(MGraph*)malloc(sizeof(MGraph));
	printf("请输入结点与边的数目（格式为 i,j ）：\n");
	scanf("%d,%d",&(*G)->numNodes,&(*G)->numEdges);

	//初始化顶点数组信息 
	printf("输入顶点信息(格式为A(空格)B(空格)C)：\n");
	for(i = 0;i <(*G)->numNodes;i++){
		scanf(" %c",&(*G)->vexs[i]);
	} 
	
	//表头初始化
	(*G)->arcs[0][0]=-1; 
	for(k=1;k<=(*G)->numNodes;k++){
		(*G)->arcs[0][k]=k;
		(*G)->arcs[k][0]=k;				
	} 
	
	//整表初始化∞
	for(i = 1;i <=(*G)->numNodes;i++){
		for(j =1;j<=(*G)->numNodes;j++){
			if(i==j){
				(*G)->arcs[i][j]= 0;		//与自己的距离 
			} 
			else (*G)->arcs[i][j]= GraphINF;		
		} 	
	} 
	//连接有权重边的结点的赋值
	for(k = 1;k <=(*G)->numEdges;k++) //读入numEdges条边，建立邻接矩阵 
	{
		printf("输入边(vi,vj)上的下标i，下标j和权w（格式为i，j，w）:\n");
		scanf("%d,%d,%d",&i,&j,&w); //输入边(vi,vj)上的权w 
		(*G)->arcs[i][j]=w; 
		(*G)->arcs[j][i]= (*G)->arcs[i][j]; //无向图 
	}
	printf("\n");
} 

//打印邻接矩阵  
PrintfMGraph(MGraph *G)
{
	int i,j,k,cnt,elem;

	for(i=0;i<=G->numNodes;i++){
		cnt=1; 
			for(j=0;j<=G->numNodes;j++){
				if(G->arcs[i][j]==GraphINF){
					printf("  ∞");
				}
				else if (G->arcs[i][j]==-1){
					printf("顶点");
				}
				else if(i==0&&j!=0){
					elem=(int)(G->vexs[j-1]);
					G->arcs[0][j]=elem;
					printf("  %c ",G->arcs[0][j]);
					
				}
				else if(i!=0&&j==0){
					elem=(int)(G->vexs[i-1]);
					G->arcs[i][0]=elem;
					printf("  %c ",G->arcs[i][0]);
					
				}
				else printf("  %d ",G->arcs[i][j]);
			
				if(cnt%(G->numNodes+1)==0){
					printf("\n");
				}	
				cnt++;					
			}
		
	} 
	
	
}

int main()
{
	MGraph *G;
	CreateMGraph(&G);
	PrintfMGraph(G);
	return 0;
}
1.2.4.测试结果

在这里插入图片描述

2.邻接表

当我们存储边数较少的稀疏图时，若仍用邻接矩阵存储，无疑是浪费的大片的存储空间。类比当年我们用链栈解决顺序栈存储空间浪费的问题，我们也可通过链表存储边的关系。
于是乎，我们将数组存储顶点表（方便查找），链表存储边关系的存储方法称为邻接表。
在这里插入图片描述

2.1. 理解存储结构才是最难的

（1）边表结点（链表）
在这里插入图片描述
因为存在边数占总边数比例的不确定性，我们是有链表结构来存储边表结点，因此我们需要一个指向下一个邻接结点的指针（next），此外我们还需记录该邻接结点的信息：结点下标（adjvex）与权重（weight）

代码实现如下：

//边表结点结构
typedef struct EdgeNode{
	
	int adjvex;		    	//用于存储边表的下标 
	EdgeType weight;		//用于存储边表权值
	struct EdgeNode *next;	//用于指向下一个邻接点（边表结点) 	
	
}EdgeNode;

（2）顶点（一维数组）
在这里插入图片描述
顶点的作用其实就是方便我们查找图中某个点的边关系，所以需要一个指针（firstedge）指向其的第一个邻接结点，之后的邻接结点间因有next指针连接，故我们可查询顶点连接所以邻接结点的信息。

如，当我们想查询（i，j）间是否存在边关系时，只需要找到顶点边中的Vi，看Vi指向（firstedge）的第一个邻接结点的下标（adjvex）是否为j即可。

打印路径也是，只要该顶点仍存在边表结点，则通过该边表结点下标找到其对应的顶点信息并打印，此部分会在功能函数打印中详述。

//顶点结构
typedef struct VertexNode{
	
	VertexType data;		//用于存储顶点结点信息 
	EdgeNode* firstedge;	//用于存储第一个邻接点 
	
}VertexNode,AdjList[MAXVEX];//定义AdjList[MAXVEX]为顶点数组

（3）邻接表（顶点数组+边表链表）
在这里插入图片描述
根据前面的讲解，我们能很轻易得定义出一个顶点表类型的一维数组（adjList）用于存储每个顶点的信息，除此之外我们需定义numNodes用于记录顶点个数，定义numEdges用于记录边的条数。

此时需注意，因为邻接结点存储结构是链表的形式，且我们能通过顶点的指针域（firstedge）以及边表结点间的指针域（next）找到所以边表结点，故在邻接表中不需要定义邻接结点的结构。

//邻接表结构
typedef struct ALGraph{
	
	int numNodes;			//用于记录顶点个数
	int numEdges;			//用于记录边个数 
	AdjList adjList;		//用于存储顶点的数组 
	//VertexNode adjList[MAXVEX]; 顶点数组这样也ok 
	
}ALGraph;
2.2.功能实现
2.2.1 创建
  1. 初始化顶点表

（1）用户自定义输入顶点数目（numNodes）与边数目（numEdges）

printf("请输入顶点数与边数（格式为i,j）:\n");
	scanf("%d,%d",&(*G)->numNodes,&(*G)->numEdges);

（2）初始化顶点表信息，并将顶点表指向第一个邻接结点的指针域置空

	//初始化顶点表 
	for(i=0;i<(*G)->numNodes;i++){
		scanf(" %c",&((*G)->adjList[i].data));			//输入顶点表信息 %c前空格吃回车 
		(*G)->adjList[i].firstedge=NULL;				//将顶点表的邻接点指针域置空 
	}

（3）自定义输入边关系

	for(k=0;k<(*G)->numEdges;k++){
		printf("请输入i->j的两个顶点(格式:A(空格)C):\n");
		scanf(" %c %c",&v1,&v2);
		
	//获取邻接点的data 
		i=LocateVex((*G),v1);
		j=LocateVex((*G),v2);
  1. 建立邻接表间的逻辑关系

（1）获取目标结点下标（LocateVex函数）

首先需明确一个概念：顶点V0,V1,V2,V3的顶点信息（data）存储的是A、B、C、D， 而当这些顶点被当成邻接结点时进行存储时，存储的便是其邻接结点下标（adjvex）1、2、3、4，其实也就是其位于顶点表中的下标。

故我们在这里定义一个Locate函数，1）通过A、B、C、D的顶点信息（data）遍历顶点数组，2）找到对应字符位于顶点数组的位置下标（index）1、2、3、4，3）并将值返回给边表结点的下标（adjvex），以进行后续的头插法与打印操作。

NodeReturnType LocateVex(ALGraph *G,char vex)
 {
 	int index;
 	for(index=0;index<G->numNodes;index++){
 		if(G->adjList[index].data==vex){
		 return index; 
		 } 
	 }
 }

（2）头插法
在这里插入图片描述
Step1 新结点：
1）数据域：Locate函数返回值赋值新结点下标（adjvex）
2）指针域新结点的下一个邻接结点（next）指针域指向邻接

Step2 原邻接结点：
1)指针域：指向空

Step3 顶点数组：
1）指针域：第一个邻接结点指针（firstedge）指向新结点

	//头插法 无向图所以两个顶点都需要操作 
		
		//i->j 
		NewarcNode1=(EdgeNode*)malloc(sizeof(EdgeNode)) ;
		NewarcNode1->adjvex=i;		
		NewarcNode1->next=(*G)->adjList[j].firstedge;
		(*G)->adjList[j].firstedge=NewarcNode1;
		
		//j->i 
		NewarcNode2=(EdgeNode*)malloc(sizeof(EdgeNode)) ;
		NewarcNode2->adjvex=j;
		NewarcNode2->next=(*G)->adjList[i].firstedge;
		(*G)->adjList[i].firstedge=NewarcNode2;
2.2.2 打印

输出样式 Vex：Edge1 Edge2…

对于顶点表中每个结点的操作相同，首先输出顶点表的数据信息，接着通过firstedge指针与next指针，运用p=p->next（p为当前结点）遍历该顶点数组的所有边表结点并打印，直到没有为止（p==NULL）

//打印邻接表  

void PrintALGraph(ALGraph *G)
{
	int i,j; 
	EdgeNode *p;		//用于指向当前操作边结点 
	
	// 输出顶点结点
	for(i=0;i<G->numNodes;i++){ 
		printf("顶点%c",G->adjList[i].data) ;//注意是%c  
//		printf("numNodes=%d",G->numNodes);
		for(p= G->adjList[i].firstedge;p!=NULL;p=p->next){
			printf("->%d ",p->adjvex);
		}
		printf("\n"); 
	} 
	printf("\n"); 
}
2.2.3.完整代码实现
#include<stdio.h>
#include<malloc.h>

#define MAXVEX 100

typedef char VertexType; 	//顶点数据类型为char 
typedef int EdgeType; 		 //边上的权值类型为int 
typedef int NodeReturnType;	//结点返回值 

//边表结点结构
typedef struct EdgeNode{
	
	int adjvex;		    	//用于存储边表的下标 
	EdgeType weight;		//用于存储边表权值
	struct EdgeNode *next;	//用于指向下一个邻接点（边表结点) 	
	
}EdgeNode; 


//顶点结构
typedef struct VertexNode{
	
	VertexType data;		//用于存储顶点结点信息 
	EdgeNode* firstedge;	//用于存储第一个邻接点 
	
}VertexNode,AdjList[MAXVEX];//定义AdjList[MAXVEX]为顶点数组 

//邻接表结构
typedef struct ALGraph{
	
	int numNodes;			//用于记录顶点个数
	int numEdges;			//用于记录边个数 
	AdjList adjList;		//用于存储顶点的数组 
	//VertexNode adjList[MAXVEX]; 顶点数组这样也ok 
	
}ALGraph;

//明确顶点数据存储的是ABCD 这些点当成边点时存的就是1,2,3,4 
//故我们在这里定义一个Locate函数来找ABCD位于顶点数组的位置下标1,2,3,4(返回值) 
//1,2,3,4 则作为边结点的data 
NodeReturnType LocateVex(ALGraph *G,char vex)
 {
 	int index;
 	for(index=0;index<G->numNodes;index++){
 		if(G->adjList[index].data==vex){
		 return index; 
		 } 
	 }
 }

void CreatALGraph(ALGraph **G)
{
	int i,j,k;
	char v1,v2;
	EdgeNode *NewarcNode1,*NewarcNode2;
	(*G)=(ALGraph*)malloc(sizeof(ALGraph)) ;	//动态申请空间
	printf("请输入顶点数与边数（格式为i,j）:\n");
	scanf("%d,%d",&(*G)->numNodes,&(*G)->numEdges);
	
	printf("输入顶点信息(格式为A(空格)B(空格)C)：\n");
	//初始化顶点表 
	for(i=0;i<(*G)->numNodes;i++){
		scanf(" %c",&((*G)->adjList[i].data));			//输入顶点表信息 %c前空格吃回车 
		(*G)->adjList[i].firstedge=NULL;				//将顶点表的邻接点指针域置空 
	}

	
	//建立邻接点与顶点逻辑关系	
	for(k=0;k<(*G)->numEdges;k++){
		printf("请输入i->j的两个顶点(格式:A(空格)C):\n");
		scanf(" %c %c",&v1,&v2);
		
	//获取邻接点的data 
		i=LocateVex((*G),v1);
		j=LocateVex((*G),v2);
		
	//头插法 无向图所以两个顶点都需要操作 
		
		//i->j 
		NewarcNode1=(EdgeNode*)malloc(sizeof(EdgeNode)) ;
		NewarcNode1->adjvex=i;		
		NewarcNode1->next=(*G)->adjList[j].firstedge;
		(*G)->adjList[j].firstedge=NewarcNode1;
		
		//j->i 
		NewarcNode2=(EdgeNode*)malloc(sizeof(EdgeNode)) ;
		NewarcNode2->adjvex=j;
		NewarcNode2->next=(*G)->adjList[i].firstedge;
		(*G)->adjList[i].firstedge=NewarcNode2;	 	
		
	}
	 
}


//打印邻接表 
//输出样式	Vex：Edge1 Edge2........ 


void PrintALGraph(ALGraph *G)
{
	int i,j; 
	EdgeNode *p;		//用于指向当前操作边结点 
	
	// 输出顶点结点
	for(i=0;i<G->numNodes;i++){ 
		printf("顶点%c",G->adjList[i].data) ;//注意是%c  
//		printf("numNodes=%d",G->numNodes);
		for(p= G->adjList[i].firstedge;p!=NULL;p=p->next){
			printf("->%d ",p->adjvex);
		}
		printf("\n"); 
	} 
	printf("\n"); 
}



int main()
{
	ALGraph *G; 
	CreatALGraph(&G);
	PrintALGraph(G);
	return 0;	
}
2.2.4.测试结果

在这里插入图片描述

周树皮不皮
关注
  • 40
    点赞
  • 踩
  • 160
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
图的存储结构（邻接矩阵和邻接表）
qq_46104786的博客
11-25 1万+
图的存储结构（邻接矩阵和邻接表） 前言: 前面我们学习图的有些定义和术语，对图这个数据结构有了新的见解和认知，让我们理解图结构的知识，今天我们学习图的存储结构，图的存储结构比较多，我们今天主要是学习邻接矩阵和邻接表，对于邻接矩阵是使用数组的形式，我们不叫顺序存储结构了，叫邻接矩阵，邻接表和我们十字链有异曲同工之处，只不过邻接表的链表要多一点，好了话不多说我们开始学习吧！！！ 每日一遍，防止颓废 1.邻接矩阵 官方术语： 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,
【数据结构第 6 章 ②】- 用 C 语言实现邻接矩阵
melonyzzZ的博客
12-09 1244
用 C 语言实现图的存储结构之邻接矩阵
数据结构——图（Graph）
最新发布
Traibin的博客
05-07 837
简单描述图的基本概念和基础算法，做笔记方便自己复习而已
数据结构：邻接表
Jackourer的博客
06-01 3051
摘要：邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点Vi建立一个单链表，把与Vi相邻接的顶点放在这个链表中。邻接表中每个单链表的第一个节点都存放着有关顶点的信息，把这一节点看成链表的表头，其余节点存放有关边的信息，邻接表包括表头结点表和边表。1)抄代码我们今天写的邻接表是有二维数组图结构转化而来的。所以可以将之前的代码现抄过来。 2）邻接表的结构体定义 3）将图转化为邻接表 4）打印邻接表 5）广度遍历 6）测试函数 二、完整代码及运行结果 1）完整代码 2）运行结果
日撸 Java 三百行（36 天: 邻接表的代码实现)
ALBlack的博客
04-17 2415
这里是JAVA自学与了解的同步笔记与记录，如有问题欢迎指正说明
实验6.1 建立无向图的邻接矩阵并输出
weixin_47500703的博客
12-11 5324
文章目录头文件定义结构体定义变量创建无向图输出无向图主函数运行结果 头文件 #include<stdio.h> #include<stdlib.h> #define MAX 20 定义结构体 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; 定义变量 Mgraph G1; int n, e; 创建无向图 void creat_mg(Mgraph G) { int i, j, k; printf("\n请输入无向图的
图的存储结构——邻接表法
FelixWong
07-23 3135
图的存储结构——邻接表法 一、邻接表 ​ 有顶点表和边表构成，顶点表由顶点域（data）和指向第一条邻接边的指针（firstarc）构成，边表（邻接表）结点由邻接点域（adjvex）和指向下一条邻接边的指针域（next）构成。 二、代码实现 （1）图的邻接表存储结构定义 ​ #define MaxVertexNum 30 typedef char VertexType; typedef int ArcValue; // 边表 结点 typedef struct ArcNode { int adjvex
图的邻接矩阵（C语言）
热门推荐
一串代码的博客
08-18 4万+
邻接矩阵 无向图和有向图在邻接矩阵中的表示方法： 无向图和有向图大同小异，在这里只以无向图为例，代码部分通过简单调整即可对应编译有向图邻接矩阵数据类型定义#define MaxVertices 100 //定义最大容量 typedef struct{ //包含权的邻接矩阵的的定义 int Vertices[MaxVertices]; //顶点信息的数组 int Edge[Max
数据结构学习--图的邻接矩阵和邻接表存储
06-25
函数`DispMat`用于打印邻接矩阵，`MatToList`将邻接矩阵转换为邻接表，`DispAdj`显示邻接表，而`ListToMat`则将邻接表转换回邻接矩阵。这些函数的实现涉及到动态内存分配、遍历矩阵和链表等基本操作。 在实际编程中...
c语言数据结构图的相关操作源码-邻接表邻接矩阵等
11-07
c语言数据结构图的相关操作源码-邻接表邻接矩阵等等
C++实现数据结构邻接矩阵.zip
04-21
邻接矩阵是图论中一种重要的数据结构，用于表示图中顶点之间的关系。本文将深入探讨C++如何实现邻接矩阵以及其在实际应用中的价值。 首先，让我们了解什么是邻接矩阵。在图论中，一个图由顶点（或节点）和边（连接...
邻接矩阵法实现图C代码
02-27
使用邻接矩阵法实现图，包含如下操作： 1. 创建图; 2. 销毁图; 3. 清空图; 4. 加入边; 5. 删除边; 6. 获取权; 7. 获取结点的度; 8. 获取图的结点数; 9. 获取图的边数。
图的邻接表操作源代码
11-22
建立有向图，无向图，定点为整形从零开始 建立邻接表 有向图计算个定点度，以及拓扑排序 无向图实现递归，非递归深度优先遍历，以及广度非递归遍历
图的邻接矩阵存储代码
12-03
图邻接矩阵的存储代码 是我话了一个晚上编写的，足够全面
Matlab绘制邻接矩阵
04-29
Matlab绘制邻接矩阵 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直接到B的路径短，我们便设置Dis(AB) = Dis(AX) + Dis(XB)，这样一来，当我们遍历完所有节点X，Dis(AB)中记录的便是A到B的最短路径的距离。
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。
06-24
数据结构-c语言-图的存储结构-图的邻接矩阵的创建-无向图 数据结构是计算机科学中最重要的概念之一，它是指计算机中组织、存储和管理数据的方式。图是一种常见的数据结构，代表着顶点和边之间的关系。图的存储结构...
数据结构源代码（c语言版本）
12-27
在C语言中，图通常通过邻接矩阵或邻接表来表示，实现搜索算法（如深度优先搜索DFS和广度优先搜索BFS）。 6. **查找**：查找是在数据集合中寻找特定元素的过程，包括顺序查找、二分查找、哈希查找等。其中，二分查找...
邻接矩阵的创建
怪咖小青年的博客
06-18 1万+
图的术语总结 开场前首先介绍一下图中的基本术语：     图的分类：有向图和无向图。无向图有顶点和边构成，有向图由顶点和弧构成（弧有分为弧尾和弧头）     图按照边或弧的多少分为稀疏图和稠密图     如果任意两个顶点之间都存在边，叫做完全图。 （有向的叫做有向完全图）     若无重复的边或顶点到自身的边，叫做简单图。     无向图顶点的边数，叫做度。有向图分为入度和出度。
C语言创建图、广度深度优先遍历、输出邻接矩阵...
qq_38902844的博客
05-17 577
源代码 #include <stdio.h> // Adjacency Matrix 邻接矩阵 // 定义顶点最多个数 #define VERTEX_MAX 100 // 定义队列最大长度 #define QUEUE_MAXSIZE 100 // 定义最大值，表示两顶点之间不可达 #define MAXVALUE 32767 // 定义图 typedef struct { // 保存所有顶点 char vertexs[VERTEX_MAX]; // 邻接矩阵 int edges[VERT
用c语言代码输出无向带权图的邻接矩阵和邻接表
04-18
可以的，以下是用C语言代码输出无向带权图的邻接矩阵和邻接表的程序： ``` #include <stdio.h> #define MAX_VERTICES 100 typedef struct { int edges[MAX_VERTICES][MAX_VERTICES]; // 邻接矩阵 int degree[MAX_VERTICES]; // 存储每个节点的度 int nvertices; // 节点数 } Graph; void init_graph(Graph* graph, int n) { graph->nvertices = n; for (int i = 0; i < n; i++) { graph->degree[i] = 0; for (int j = 0; j < n; j++) { graph->edges[i][j] = 0; // 初始化所有图中边的权重为0 } } } void add_edge(Graph* graph, int u, int v, int w) { graph->edges[u][v] = w; // 设置边的权重 graph->edges[v][u] = w; // 无向图，两个方向都要设置 graph->degree[u]++; // 节点u的度+1 graph->degree[v]++; // 节点v的度+1 } void print_matrix(Graph* graph) { printf("邻接矩阵：\n"); for (int i = 0; i < graph->nvertices; i++) { for (int j = 0; j < graph->nvertices; j++) { printf("%2d ", graph->edges[i][j]); } printf("\n"); } } void print_list(Graph* graph) { printf("邻接表：\n"); for (int i = 0; i < graph->nvertices; i++) { printf("%d -> ", i); for (int j = 0; j < graph->nvertices; j++) { if (graph->edges[i][j] > 0) { printf("%d(%d) ", j, graph->edges[i][j]); } } printf("\n"); } } int main() { Graph graph; int n = 6; init_graph(&graph, n); add_edge(&graph, 0, 1, 2); add_edge(&graph, 0, 2, 3); add_edge(&graph, 1, 3, 1); add_edge(&graph, 1, 4, 4); add_edge(&graph, 2, 4, 5); add_edge(&graph, 3, 5, 6); add_edge(&graph, 4, 5, 7); print_matrix(&graph); print_list(&graph); return 0; } ``` 在上面的程序中，我们定义了一个 Graph 结构体，用于存储无向带权图的邻接矩阵和邻接表。在初始化图时，我们将节点数 n 作为参数传入 init_graph 函数中，然后将图中每个边的权重都初始化为0，节点的度初始化为0。在添加边时，我们需要传入两个节点的编号和边的权重，然后将对应的两个节点的度+1，同时将对应的两个节点之间的边的权重设置为我们传入的值。最后，我们可以分别使用 print_matrix 和 print_list 函数输出图的邻接矩阵和邻接表。 如果你有任何问题，欢迎继续向我提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

周树皮不皮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值