数据结构 c语言 有向图和无向图邻接表的建立、插入、和删除操作

最新推荐文章于 2024-05-05 15:22:58 发布
最新推荐文章于 2024-05-05 15:22:58 发布
阅读量1.1w 收藏 225
点赞数 414
分类专栏： 数据结构 文章标签： 数据结构 c语言 算法 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46743327/article/details/105933715
版权

提示：部分内容我设置了隐藏，点赞之后会自动显示
这次的内容是我们数据结构本周的作业，大概是我做的最辛苦的一次作业
整体难度感觉还可，只是在删除操作里面我因为指针使用混乱导致改了好久
不过这次作业的难点也就是在删除操作那里，做完之后感觉收获还挺大的。

好吧，最让我崩溃的是写这篇文章的时候突然发现我作业的第二个算法题做错了555555555555555555555555555555555555
所以我会在文章的末尾附上无向图邻接表的同样操作供大家参考

在这里插入图片描述

题目如下：

在这里插入图片描述

下面是我的代码：

头文件和宏定义以及结构等内容

#include<stdio.h>
#include<stdlib.h>
#define MAX_VER_TEX 20//定点的最大个数 
#define VertexType int 
#define ERROR -1
#define OK 0
//typedef enum
//{	Digraph,//有向图 
//	Undigraph//无向图 
//}GraphKind;
typedef struct ArcNode{//弧结点结构 
	int adjvex;//本弧指向的结点的位置
	struct ArcNode *nextarc;//指向下一个弧的指针
	int weight;//权值 
}ArcNode;

typedef struct VNode{//定点结构
	VertexType data; //储存结点的信息 
	ArcNode* firstarc;//指向第一条弧的指针 
}VNode,AdjList[MAX_VER_TEX];
typedef struct{	//图的结构
	AdjList vertexs;//储存顶点的数组
	int vexnum;//顶点个数 
	int arcnum;//边的个数
	//GraphKind kind;//图的种类  
}ALGraph;

函数部分

int Locate(ALGraph g,VertexType elem)//定位这个结点在数组中的位置
{	int i;
	for(i=0;i<g.vexnum;i++)
	{	if(elem==g.vertexs[i].data)
		return i; 
	}
	return ERROR;//找不到对应元素，返回-1表示不存在 
}
int CreateAlgraph(ALGraph *g)//输入图结构，图的顶点个数，边个数
{	
	int i;
	int a,b,c,pa,pb;
	ArcNode* p;
	printf("输入图的有关信息，\n输入格式：图顶点个数+空格+边个数\n");
	scanf("%d %d",&(g->vexnum),&(g->arcnum));
	printf("下面请输入第一个顶点信息：");
	for(i=0;i<g->vexnum;i++)
	{	scanf("%d",&g->vertexs[i].data);
		g->vertexs[i].firstarc=NULL;
		if(i!=g->vexnum-1)
		{	printf("请输入下一个结点的信息：");
		}
	}
	printf("下面输入第一条边的信息，\n输入格式：起点的信息+空格+终点的信息+权值\n");
	for(i=0;i<g->arcnum;i++)
	{	scanf("%d %d %d",&a,&b,&c);
		pa=Locate(*g,a);//起点在数组里的位置 
		pb=Locate(*g,b);//终点在数组里的位置
		if(pa<0||pb<0)
		{	printf("这个边并不存在，请重新输入\n");
			i--;
			continue; 
		}
		p=(ArcNode*)malloc(sizeof(ArcNode));
		p->adjvex=pb;
		p->weight=c;
		//下面把这个边信息插到起点的弧信息的第一个 
		p->nextarc=g->vertexs[pa].firstarc;
		g->vertexs[pa].firstarc=p;
		if(i!=g->arcnum-1)
		printf("请输入下一条边的信息："); 
		
	}
} 
void PrintOutAlgraph(ALGraph g)
{	int i,j=1;
	ArcNode *p;
	printf("\n*---------分割线---------*\n");
	printf("这个图共有%d个顶点%d条边:\n",g.vexnum,g.arcnum); 
	printf("这个图的顶点信息：\n");
	for(i=0;i<g.vexnum;i++)
	{	printf("该图结构的第%d个顶点的信息是%d\n",i+1,g.vertexs[i].data);
	}
	printf("这个图的边信息：\n");
	for(i=0;i<g.vexnum;i++)
	{	p=g.vertexs[i].firstarc;
		while(p)
		{	printf("第%d条边:（%d ,%d) 权值为：%d\n",j,g.vertexs[i].data,g.vertexs[p->adjvex].data,p->weight);
			j++;
			p=p->nextarc;
		}
	 }
	printf("*---------分割线---------*\n");  
}
//插入一个顶点，返回顶点在图数组里的位置，如果该顶点已经存在，或者数组已满返回-1; 
int InsertArc(ALGraph *g,int a,int b,int aweight)
{	int pa,pb;
	ArcNode*p;
		pa=Locate(*g,a);//起点在数组里的位置 
		pb=Locate(*g,b);//终点在数组里的位置
		if(pa<0||pb<0)
		{	printf("这个边并不存在，请重新输入\n");
			return ERROR;
		}
		p=(ArcNode*)malloc(sizeof(ArcNode));
		p->adjvex=pb;
		p->weight=aweight;
		//下面把这个边信息插到起点的弧信息的第一个 
		p->nextarc=g->vertexs[pa].firstarc;
		g->vertexs[pa].firstarc=p;
		g->arcnum++;//边个数增加 
		return OK;
}
int DeleteArc(ALGraph *g,int a,int b)
{	int pa,pb;
	ArcNode *p,*temp;
	pa=Locate(*g,a);//起点在数组里的位置 
	pb=Locate(*g,b);//终点在数组里的位置
	if(pa<0||pb<0)
		return ERROR;
	p=g->vertexs[pa].firstarc;
	if(p->adjvex==pb)//p为头结点的情况 
		 {	temp=p;
		 	free(temp);
		 	g->vertexs[pa].firstarc=p->nextarc;
		 }

	while(p->nextarc!=NULL)
		{	if(p->nextarc->adjvex==pb)
			{	temp=p->nextarc;
				p->nextarc=temp->nextarc;	
				free(temp);
				break;
			}			
			p=p->nextarc;
		}
	g->arcnum--;//边个数减一 
	return OK;
		 
 } 
int InsertVex(ALGraph *g,int adata)
{	int i;
	if(g->vexnum==MAX_VER_TEX)
	return ERROR;
	for(i=0;i<g->vexnum;i++)
	{	if(adata==g->vertexs[i].data)
		return ERROR;
	}
	g->vertexs[g->vexnum].data=adata;
	g->vertexs[g->vexnum].firstarc=NULL;
	g->vexnum++;//顶点个数增加 
	return g->vexnum-1;
}
int Delete(ArcNode *p)//删除顶点的辅助函数：递归调用删除弧结点内容 
{	if(p)
	{
		Delete(p->nextarc);
		free(p);
		return OK;
	}
	else 
		return NULL;
}
int DeleteVex(ALGraph *g,VertexType adata)
{	int qq=0;
	ArcNode *p,*del,*pre;
	int pdata=Locate(*g,adata);//定位结点位置 
	if(pdata<0)//结点不存在，返回错误信息 
	return ERROR;
	//Delete(g->vertexs[pdata].firstarc);//删除这个结点储存的弧信息
	p=g->vertexs[pdata].firstarc;
	while(p)
	{	g->arcnum--;
		p=p->nextarc;
	 } 
	int i;
	for(i=pdata;i<g->vexnum-1;i++)//数组内容移位 
	{	g->vertexs[i].data=g->vertexs[i+1].data;
		g->vertexs[i].firstarc=g->vertexs[i+1].firstarc;//顶点信息和第一条弧的指针都移位 
	}
	g->vertexs[g->vexnum-1].data=-1;
	g->vertexs[g->vexnum-1].firstarc=NULL;
	g->vexnum--;//顶点个数减1 
	for(i=0;i<g->vexnum;i++)
	{	p=g->vertexs[i].firstarc;
		while(p)
		{	if(p->adjvex==pdata)
			{	
				if(p==g->vertexs[i].firstarc)
				{	del=p;
					p=p->nextarc;
					g->vertexs[i].firstarc=p;
					pre=NULL;
					free(del);
					g->arcnum--;
					break;
				}
				else
				{	del=p;
					p=p->nextarc;
					pre->nextarc=p;
					free(del);
					g->arcnum--;
					break;
				}
			}
			else if(p->adjvex>pdata)
			{	p->adjvex--;
			}
			pre=p;
			p=p->nextarc;
		}
		
	}
	return OK; 
}

测试函数：

int main()
{	ALGraph test;
	CreateAlgraph(&test);
	PrintOutAlgraph(test);
	InsertArc(&test,11,33,9);
	InsertVex(&test,44);
	printf("插入后：\n");
	PrintOutAlgraph(test);
	DeleteVex(&test,33);
	//DeleteArc(&test,11,22);
	printf("删除后：\n");
	PrintOutAlgraph(test);
}

输入及输出结果：

输入图的有关信息，
输入格式：图顶点个数+空格+边个数
3 3
下面请输入第一个顶点信息：11
请输入下一个结点的信息：22
请输入下一个结点的信息：33
下面输入第一条边的信息，
输入格式：起点的信息+空格+终点的信息+权值
11 22 5
请输入下一条边的信息：22 33 6
请输入下一条边的信息：33 11 7

---------分割线---------
这个图共有3个顶点3条边:
这个图的顶点信息：
该图结构的第1个顶点的信息是11
该图结构的第2个顶点的信息是22
该图结构的第3个顶点的信息是33
这个图的边信息：
第1条边:（11 ,22) 权值为：5
第2条边:（22 ,33) 权值为：6
第3条边:（33 ,11) 权值为：7
---------分割线---------
插入后：

---------分割线---------
这个图共有4个顶点4条边:
这个图的顶点信息：
该图结构的第1个顶点的信息是11
该图结构的第2个顶点的信息是22
该图结构的第3个顶点的信息是33
该图结构的第4个顶点的信息是44
这个图的边信息：
第1条边:（11 ,33) 权值为：9
第2条边:（11 ,22) 权值为：5
第3条边:（22 ,33) 权值为：6
第4条边:（33 ,11) 权值为：7
---------分割线---------
删除后：

---------分割线---------
这个图共有3个顶点1条边:
这个图的顶点信息：
该图结构的第1个顶点的信息是11
该图结构的第2个顶点的信息是22
该图结构的第3个顶点的信息是44
这个图的边信息：
第1条边:（11 ,22) 权值为：5
---------分割线---------

Process exited after 11.89 seconds with return value 0
请按任意键继续. . .

关键问题就是在数组移位后，弧域里的位置并没有改变，需要在删除之后将其改变才能正常输出

无向图邻接表操作

#include<stdio.h>
#include<stdlib.h>
#define MAX_VER_TEX 20//定点的最大个数 
#define VertexType int 
#define ERROR -1
#define OK 0
//typedef enum
//{	Digraph,//有向图 
//	Undigraph//无向图 
//}GraphKind;
typedef struct ArcNode{//弧结点结构 
	int adjvex;//本弧指向的结点的位置
	struct ArcNode *nextarc;//指向下一个弧的指针
	int weight;//权值 
}ArcNode;
typedef struct VNode{//定点结构
	VertexType data; //储存结点的信息 
	ArcNode* firstarc;//指向第一条弧的指针 
}VNode,AdjList[MAX_VER_TEX];
typedef struct{	//图的结构
	AdjList vertexs;//储存顶点的数组
	int vexnum;//顶点个数 
	int arcnum;//边的个数
	//GraphKind kind;//图的种类  
}UnGraph;
int Locate(UnGraph g,VertexType elem)//定位这个结点在数组中的位置
{	int i;
	for(i=0;i<g.vexnum;i++)
	{	if(elem==g.vertexs[i].data)
		return i; 
	}
	return ERROR;//找不到对应元素，返回-1表示不存在 
}
int CreateUnGraph(UnGraph *g)//输入图结构，图的顶点个数，边个数
{	
	int i;
	int a,b,c,pa,pb;
	ArcNode* p,*p2;
	printf("输入图的有关信息，\n输入格式：图顶点个数+空格+边个数\n");
	scanf("%d %d",&(g->vexnum),&(g->arcnum));
	printf("下面请输入第一个顶点信息：");
	for(i=0;i<g->vexnum;i++)
	{	scanf("%d",&g->vertexs[i].data);
		g->vertexs[i].firstarc=NULL;
		if(i!=g->vexnum-1)
		{	printf("请输入下一个结点的信息：");
		}
	}
	printf("下面输入第一条边的信息，\n输入格式：起点的信息+空格+终点的信息+权值\n");
	for(i=0;i<g->arcnum;i++)
	{	scanf("%d %d %d",&a,&b,&c);
		pa=Locate(*g,a);//起点在数组里的位置 
		pb=Locate(*g,b);//终点在数组里的位置
		if(pa<0||pb<0)
		{	printf("这个边并不存在，请重新输入\n");
			i--;
			continue; 
		}
		p=(ArcNode*)malloc(sizeof(ArcNode));
		p->adjvex=pb;
		p->weight=c;
		//下面把这个边信息插到起点的弧信息的第一个 
		p->nextarc=g->vertexs[pa].firstarc;
		g->vertexs[pa].firstarc=p;
		//在另一个结点的弧域中插入 
		p2=(ArcNode*)malloc(sizeof(ArcNode));
		p2->adjvex=pa;
		p2->weight=c;
		//下面把这个边信息插到起点的弧信息的第一个 
		p2->nextarc=g->vertexs[pb].firstarc;
		g->vertexs[pb].firstarc=p2;
		if(i!=g->arcnum-1)
		printf("请输入下一条边的信息："); 
		
	}
} 
void PrintOutUnGraph(UnGraph g)
{	int i,j=1;
	ArcNode *p;
	printf("\n*---------分割线---------*\n");
	printf("这个图共有%d个顶点%d条边:\n",g.vexnum,g.arcnum); 
	printf("这个图的顶点信息：\n");
	for(i=0;i<g.vexnum;i++)
	{	printf("该图结构的第%d个顶点的信息是%d\n",i+1,g.vertexs[i].data);
	}
	printf("这个图的边信息：\n");
	for(i=0;i<g.vexnum;i++)
	{	p=g.vertexs[i].firstarc;
		while(p)
		{	if(i<p->adjvex)
			{
				printf("第%d条边:（%d ,%d) 权值为：%d\n",j,g.vertexs[i].data,g.vertexs[p->adjvex].data,p->weight);
				j++;
			}
			p=p->nextarc;
		}
	 }
	printf("*---------分割线---------*\n");  
}
int InsertArc(UnGraph *g,int a,int b,int aweight)
{	int pa,pb;
	ArcNode*p,*p2;
		pa=Locate(*g,a);//起点在数组里的位置 
		pb=Locate(*g,b);//终点在数组里的位置
		if(pa<0||pb<0)
		{	printf("这个边并不存在，请重新输入\n");
			return ERROR;
		}
		p=(ArcNode*)malloc(sizeof(ArcNode));
		p->adjvex=pb;
		p->weight=aweight;
		//下面把这个边信息插到起点的弧信息的第一个 
		p->nextarc=g->vertexs[pa].firstarc;
		g->vertexs[pa].firstarc=p;
		//在另一个结点的弧域中插入 
		p2=(ArcNode*)malloc(sizeof(ArcNode));
		p2->adjvex=pa;
		p2->weight=aweight;
		//下面把这个边信息插到起点的弧信息的第一个 
		p2->nextarc=g->vertexs[pb].firstarc;
		g->vertexs[pb].firstarc=p2;
		
		g->arcnum++;//边个数增加 
		return OK;
}
int DeleteArc(UnGraph *g,int a,int b)
{	int pa,pb;
	ArcNode *p,*temp,*p2;
	pa=Locate(*g,a);//起点在数组里的位置 
	pb=Locate(*g,b);//终点在数组里的位置
	if(pa<0||pb<0)
		return ERROR;
	
	p=g->vertexs[pa].firstarc;
	if(p->adjvex==pb)//p为头结点的情况 
		 {	temp=p;
		 	free(temp);
		 	g->vertexs[pa].firstarc=p->nextarc;
		 	
		 	
		 }
	if(p->nextarc->adjvex==pb)
	{	temp=p->nextarc;
		p->nextarc=temp->nextarc;	
		free(temp);
	}
	//从另一个结点删除 
		p2=g->vertexs[pb].firstarc;
	if(p2->adjvex==pa)//p为头结点的情况 
		 {	temp=p2;
		 	free(temp);
		 	g->vertexs[pb].firstarc=p2->nextarc;
		 }
	if(p2->nextarc->adjvex==pa)
	{	temp=p2->nextarc;
		p2->nextarc=temp->nextarc;	
		free(temp);
	}
	g->arcnum--;//边个数减一 
	return OK;
		 
 } 
//插入一个顶点，返回顶点在图数组里的位置，如果该顶点已经存在，或者数组已满返回-1; 
int InsertVex(UnGraph *g,int adata)
{	int i;
	if(g->vexnum==MAX_VER_TEX)
	return ERROR;
	for(i=0;i<g->vexnum;i++)
	{	if(adata==g->vertexs[i].data)
		return ERROR;
	}
	g->vertexs[g->vexnum].data=adata;
	g->vertexs[g->vexnum].firstarc=NULL;
	g->vexnum++;//顶点个数增加 
	return g->vexnum-1;
}
int Delete(ArcNode *p)//删除顶点的辅助函数：递归调用删除弧结点内容 
{	if(p)
	{
		Delete(p->nextarc);
		free(p);
		return OK;
	}
	else 
		return NULL;
}
int DeleteVex(UnGraph *g,VertexType adata)
{	int qq=0;
	ArcNode *p,*del,*pre;
	int pdata=Locate(*g,adata);//定位结点位置 
	if(pdata<0)//结点不存在，返回错误信息 
	return ERROR;
	//Delete(g->vertexs[pdata].firstarc);//删除这个结点储存的弧信息
	p=g->vertexs[pdata].firstarc;
	while(p)
	{	g->arcnum--;
		p=p->nextarc;
	 } 
	int i;
	for(i=pdata;i<g->vexnum-1;i++)//数组内容移位 
	{	g->vertexs[i].data=g->vertexs[i+1].data;
		g->vertexs[i].firstarc=g->vertexs[i+1].firstarc;//顶点信息和第一条弧的指针都移位 
	}
	g->vertexs[g->vexnum-1].data=-1;
	g->vertexs[g->vexnum-1].firstarc=NULL;
	g->vexnum--;//顶点个数减1 
	for(i=0;i<g->vexnum;i++)
	{	p=g->vertexs[i].firstarc;
		while(p)
		{	if(p->adjvex==pdata)
			{	
				if(p==g->vertexs[i].firstarc)
				{	del=p;
					p=p->nextarc;
					g->vertexs[i].firstarc=p;
					pre=NULL;
					free(del);
					g->arcnum--;
					break;
				}
				else
				{	del=p;
					p=p->nextarc;
					pre->nextarc=p;
					free(del);
					g->arcnum--;
					break;
				}
			}
			else if(p->adjvex>pdata)
			{	p->adjvex--;
			}
			pre=p;
			p=p->nextarc;
		}
		
	}
	return OK; 
}



int main()
{	UnGraph test;
	CreateUnGraph(&test);
	PrintOutUnGraph(test);
	InsertVex(&test,44);
	InsertArc(&test,11,44,9);
	printf("插入后：\n");
	PrintOutUnGraph(test);
	DeleteVex(&test,33);
	//DeleteArc(&test,11,33);
	printf("删除后：\n");
	PrintOutUnGraph(test);
}
_wand1
关注
  • 414
    点赞
  • 踩
  • 225
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
C语言建立有向图并编写一些关于有向图的算法
weixin_44363372的博客
05-10 1762
在这个项目中我详细写了每一步，包括怎么建立有向图以及一些他的功能的方法。 #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef struct node{ struct node *next; int data; }Node; typedef struct{ Node *pointerNode; int len; }Two_sided_queue; void init(
【数据结构】第二章线性表：单链表的定义、插入和删除、查找、建立
weixin_37706349的博客
10-13 3255
2.3.1 单链表的定义 用链式存储的线性表统称为链表，本小节将会依次学习单链表、双链表、循环链表、静态链表。 一、什么是单链表 二、用代码定义一个单链表 （1）结构体变量和结构体类型的定义 菜鸟教程链接： 结构体变量和结构体类型的定义 | 菜鸟教程 typedef 关键字，将 struct LNode 这个结构体类型名字重新定义为 LNode 和 *LinkList（用来表示指向struct LNmde的指针）； 下次想定义一个 struct LNode 结构体变量时，直接 L..
C语言-图的存储结构（邻接矩阵）
热门推荐
Attract's Blog
05-29 1万+
查找函数（LocateVex查找坐标） 构建有向图（Directed Graph） 构建无向图（Undirected Graph） 构建有向网（Directed Network） 构建无向网（Undirected Network） 图的类型选择函数（GraphChoice） 输出邻接矩阵（print） 完整源代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #define VertexMax .
数据结构之图的基本概念及应用（超详细）
最新发布
m0_74140776的博客
05-05 840
图是一种非常常用的一类数据结构，但同时它也是最为复杂的，几乎涉及到之前所有学过的数据结构，学习该数据结构不光需要对之前的知识都有所了解，还需要付出大量的时间和耐心。
图的基本运算及智能交通中的最佳路径选择问题（实验三）
xx_ii
05-28 6514
1.编写程序，实现邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作 /*数据结构实验三 完成邻接矩阵的初始化，撤销，边的搜索，插入，删除等操作 */ #include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt; using namespace std; typedef int ElemType; typedef struct{ ElemType **a; //邻接矩阵 ...
c语言边序列构造邻接表,[数据结构] 图 ，邻接矩阵法，邻接表法
weixin_39720516的博客
05-23 423
图一个图，由顶点(vertex)集和边(edge)集E组成。每一条边，连接了两个顶点，也就是一个点对。有向图 无向图如果点对之后是分次序的(比如仅限于从A点到B点)，那么这这个图就是有向图(digraph)。此时我们可以把边叫做弧(arc)。如果没有次序的差别，那么就是无向图。 图-无向图和有向图连通 强连通 弱连通在上图的无向图中，由B到A，可以走B→A，也可以走B→C→A，还可以走B→C→D→...
c语言编写完整代码 假设带权有向图采用邻接表存储，顶点i,j已存在，设计一个算法删除一条给定的边<i,j>
weixin_35749796的博客
12-19 758
首先，我们需要定义一个邻接表的结构体，代码如下： struct EdgeNode { int adjvex; // 邻接点的下标 int weight; // 边的权值 struct EdgeNode *next; // 指向下一条边的指针 }; struct VertexNode { int data; // 顶点的数据域 struct EdgeNode *first...
数据结构学习--图的邻接矩阵和邻接表存储
06-25
1. 将给定的有向图从邻接矩阵转换为邻接表，反之亦然。 2. 设计程序，允许用户手动输入图的信息，然后将其转换为另一种存储方式。 在C语言实现中，`AdjMatrix`定义为一个二维整型数组，用于表示邻接矩阵。`AdjList`...
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接表的创建-无向图。
06-24
数据结构 - 图的存储结构 - 邻接表的创建 - 无向图。 在数据结构中，图是一种非常重要的数据结构，它广泛应用于计算机科学和信息技术领域中。在本节中，我们将讨论图的存储结构，并使用 C 语言实现图的邻接表的创建...
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。
06-24
数据结构-c语言-图的存储结构-图的邻接矩阵的创建-无向图 数据结构是计算机科学中最重要的概念之一，它是指计算机中组织、存储和管理数据的方式。图是一种常见的数据结构，代表着顶点和边之间的关系。图的存储结构...
c语言数据结构图的相关操作源码-邻接表邻接矩阵等
11-07
本话题主要关注图数据结构及其在C语言中的实现，包括邻接表和邻接矩阵两种常见的表示方法。 **图数据结构**： 图是由顶点（节点）和边组成的非线性数据结构，可以用来表示对象之间的关系。图可以是无向的，即任意两...
数据结构-c语言-带main函数-图7.3-图的遍历-广度优先搜索-队列-邻接表-无向图。
06-24
在本文中，我们将深入探讨如何使用C语言实现无向图的广度优先搜索（BFS）遍历，其中涉及到了数据结构如邻接表、队列，并使用了CFree软件进行辅助开发。首先，让我们详细了解这些概念。 **数据结构：邻接表** 邻接表...
6.图——数据结构（严蔚敏 C语言版）
一个人的博客
08-06 1648
6.图 6.1定义和术语 无向图: 每条边都是无方向的 有向图: 每条边都是有方向的 完全图: 任意两个点都有一条边相连。 无向完全图：n个顶点，n（n-1)/2条边 有向完全图：n个顶点，n(n-1)条边 网: 边/弧带权的图。 邻接: 有边/弧相连的两个顶点之间的关系。 存在(v, v)，则称v,和v互为邻接点; 存在<Vi; Vj>，则称vi邻接到vj,vj邻接于vi。 顶点的度: 与该顶点相关联的边的数目，记为TD(v)；在有向图中，顶点的度等于该顶点的入度与出度之和。顶点v的入
C语言数据结构代码——有向图
qq_41862220的博客
04-28 2534
Head.H #define VEXNUMMAX 10 typedef enum { DG = 0, DN, UDG, UDN }EnumGraphKind; typedef struct _ArcNode { int vex_index; struct _ArcNode *nextarc; }ArcNode,*arcnode; typedef struct _VexNode...
习题1-增加删除顶点和边（邻接矩阵+邻接表）
m0_65185254的博客
12-08 1692
数据结构
c语言数据结构-图的概念
来自计科大一萌新的编程记录本
02-07 1063
c语言数据结构-图的概念
有向图的邻接表的建立，深度遍历并输出（c语言实现有向网）
weixin_43904021的博客
03-25 8444
图的邻接表表示法（c语言实现有向网） [ ]为方便理解。 首先先为图的邻接表画一个模型， 邻接表可以分为两部分（1.表头节点，2.弧节点） 如上图，因为写的代码是有向网，所以选择上图，首先在脑海里建立一个模型 代码如下 #include<stdio.h> #include<stdlib.h> //*邻接表用两部分表示 1顶点节点包含（data firstarc） 2弧...
数据结构之图（C语言）
sskdspdl的博客
10-22 1999
用C语言实现图的创建与遍历
【数据结构】图的存储结构之邻接表（C语言）
xiangjunyes的博客
07-08 4458
我们把数组与链表相结合的存储方法称为邻接表（Adjacency List）。 邻接表的处理办法是这样的： 图中顶点用一个一维数组存储，当然顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便以查找该顶点的信息。 图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点vi的边表，有向图则称为顶点vi作为弧尾的出边表。 如图1-1就是一个无向图的邻接表结构。 图1-1. 从图
数据结构与算法：用C语言实现基于邻接表存储有向图的拓扑排序
05-24
下面是用C语言实现基于邻接表存储有向图的拓扑排序的代码： ```c #include #include #define MAXV 1000 // 最大顶点数 typedef struct node{ int v; // 存储的顶点 struct node *next; // 指向下一个节点的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值