c语言实现无向图的邻接表储存

最新推荐文章于 2023-07-30 06:45:00 发布

原创

最新推荐文章于 2023-07-30 06:45:00 发布 · 1.9w 阅读

93 ·

CC 4.0 BY-SA版权

文章标签：

#图 #邻接表 #无向图 #数据结构

图有一种邻接表储存结构，这里以无向图为例，输入图的参数，构造并输出图的邻接表。

#include<stdio.h>
#include<stdlib.h>
#define MAX_VERTEX_NUM 100
typedef struct ArcNode{
	int adjvex;//该边的另一个顶点的位置 
	struct ArcNode *nextarc; //指向下一条边 
}ArcNode;
typedef struct VNode{
	int data;//顶点的值 
	ArcNode *firstarc;//指向第一条依附该顶点的边的指针 
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct{
	AdjList vertices;//顶点数组 
	int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph G,int v){//定位函数 
	for(int i=0;i<G.vexnum;i++){
		if(v==G.vertices[i].data)return i;
	} 
}
void CreateUDG(ALGraph &G){
	ArcNode *p,*q;
	int i,j,k,v1,v2;
	printf("分别输入顶点个数和边的数目：\n");
	scanf("%d%d",&G.vexnum,&G.arcnum);
	printf("分别输入各个顶点值：\n");
	for(i=0;i<G.vexnum;i++){
	scanf("%d",&G.vertices[i].data);
	G.vertices[i].firstarc=NULL;//初始化 
	} 
	printf("分别输入各条边的两个顶点：\n");
	for(k=0;k<G.arcnum;k++){
		scanf("%d%d",&v1,&v2);
		i=Locat