无向图的创建

无向图的创建（C语言）
邻接链表存储结构（以正邻接链表为例）
链表示意图如下：

图邻接链表类型定义

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h" 
#define MaxSize 100 
typedef struct ANode {
	int adjvex;
	struct ANode *nextarc;
} ArcNode;//边结点类型
typedef struct  Vnoded{
	int data;
	ArcNode *firstarc;
}VNode; //邻接表头结点类型 
typedef struct
{
	VNode adjlist[MaxSize];//邻接表
	int n,e; //顶点数和边数 
}AdjGraph;//图邻接表类型 

用于创建图，求边数，求顶点的度数，查找边是否存在

根据输入的元素查找顶点在图中的位置信息

//求顶点的位置 
int LocateVex(AdjGraph *G,int v) 
{
   for(int i=0;i<G->n;++i)
   {
       if(G->adjlist[i].data==v)
        return i;
   }
   return -1;
}

创建无向图

//创建无向图 
int CreateUDG(AdjGraph * G)
{
    int v1,v2;
    int i,j;
    ArcNode *p1,*p2;
    printf("输入顶点数和边数：\n");
    scanf("%d%d",&G->n,&G->e);
    printf("输入顶点数据:\n");
    for(int c=0;c<G->n;++c)
    {
        scanf("%d", &G->adjlist[c].data); 
        G->adjlist[c].firstarc=NULL;
    }
    printf("输入边的两个顶点\n");
    for(int k=0;k<G->e;++k)
    {
        scanf("%d%d",&v1,&v2);
        i=LocateVex(G,v1);  //确定顶点的位置 
        j=LocateVex(G,v2);
        p1=(ArcNode*)malloc(sizeof(ArcNode));  
        p1->adjvex=i;
        p1->nextarc=G->adjlist[j].firstarc;  
        G->adjlist[j].firstarc=p1;
        
        
        p2=(ArcNode*)malloc(sizeof(ArcNode));
        p2->adjvex=j;
        p2->nextarc=G->adjlist[i].firstarc;
        G->adjlist[i].firstarc=p2;
    }
    return 0;
}

//求边数 
void FindEdges (AdjGraph *G)
{
	int i,j,x=0;
	ArcNode *p;
	for(i=0;i<G->n;i++)
	{
		p=G->adjlist[i].firstarc;
		while(p) 
		{
			x++;
			p=p->nextarc;
		}
	}
	printf("无向图的边数为：%d\n",x/2);
}

//查找边是否存在 
int FEdge(AdjGraph *G)
{
	int i,j;
	ArcNode *p;
	int v1,v2; 
	printf("请输入两个顶点\n");
	scanf("%d%d",&v1,&v2);
	i=LocateVex(G,v1);
	j=LocateVex(G,v2);
	p=G->adjlist[i].firstarc;
	while(p)
	{
		if(p->adjvex==j)
		{
			printf("\n边存在\n");
		return 0; 
		}
		else
		p=p->nextarc;
	}
	printf("\n边不存在\n");
	return 1;
}

//计算顶点的度数
void FDegrees(AdjGraph *G)
{
	printf("请输入要计算度数的顶点的值：\n");
	int v1;
	scanf("%d",&v1);
	int i,x=0;
	ArcNode *p;
	i=LocateVex(G,v1);
	p=G->adjlist[i].firstarc;
	while(p) 
		{
			x++;
			p=p->nextarc;
		}
	printf("此顶点的度数为：%d\n",x);
}

主函数

int main()
{
	int m; 
	AdjGraph G;
	m=CreateUDG(&G);
	FindEdges(&G);
	m=FEdge(&G); 
	FDegrees(&G);
}

完整函数
包括功能：创建无向图，求边数，求顶点的度数，查找边是否存在

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h" 
#define MaxSize 100 
typedef struct ANode {
	int adjvex;
	struct ANode *nextarc;
} ArcNode;//边结点类型
typedef struct  Vnoded{
	int data;
	ArcNode *firstarc;
}VNode; //邻接表头结点类型 
typedef struct
{
	VNode adjlist[MaxSize];//邻接表
	int n,e; //顶点数和边数 
}AdjGraph;//图邻接表类型 
//求顶点的位置 
int LocateVex(AdjGraph *G,int v) 
{
   for(int i=0;i<G->n;++i)
   {
       if(G->adjlist[i].data==v)
        return i;
   }
   return -1;
}
//创建无向图 
int CreateUDG(AdjGraph * G)
{
    int v1,v2;
    int i,j;
    ArcNode *p1,*p2;
    printf("输入顶点数和边数：\n");
    scanf("%d%d",&G->n,&G->e);
    printf("输入顶点数据:\n");
    for(int c=0;c<G->n;++c)
    {
        scanf("%d", &G->adjlist[c].data); 
        G->adjlist[c].firstarc=NULL;
    }
    printf("输入边的两个顶点\n");
    for(int k=0;k<G->e;++k)
    {
        scanf("%d%d",&v1,&v2);
        i=LocateVex(G,v1);  //确定顶点的位置 
        j=LocateVex(G,v2);
        p1=(ArcNode*)malloc(sizeof(ArcNode));  
        p1->adjvex=i;
        p1->nextarc=G->adjlist[j].firstarc;  
        G->adjlist[j].firstarc=p1;
        
        
        p2=(ArcNode*)malloc(sizeof(ArcNode));
        p2->adjvex=j;
        p2->nextarc=G->adjlist[i].firstarc;
        G->adjlist[i].firstarc=p2;
    }
    return 0;
}
//求边数 
void FindEdges (AdjGraph *G)
{
	int i,j,x=0;
	ArcNode *p;
	for(i=0;i<G->n;i++)
	{
		p=G->adjlist[i].firstarc;
		while(p) 
		{
			x++;
			p=p->nextarc;
		}
	}
	printf("无向图的边数为：%d\n",x/2);
}
//查找边是否存在 
int FEdge(AdjGraph *G)
{
	int i,j;
	ArcNode *p;
	int v1,v2; 
	printf("请输入两个顶点\n");
	scanf("%d%d",&v1,&v2);
	i=LocateVex(G,v1);
	j=LocateVex(G,v2);
	p=G->adjlist[i].firstarc;
	while(p)
	{
		if(p->adjvex==j)
		{
			printf("\n边存在\n");
		return 0; 
		}
		else
		p=p->nextarc;
	}
	printf("\n边不存在\n");
	return 1;
}
//
void FDegrees(AdjGraph *G)
{
	printf("请输入要计算度数的顶点的值：\n");
	int v1;
	scanf("%d",&v1);
	int i,x=0;
	ArcNode *p;
	i=LocateVex(G,v1);
	p=G->adjlist[i].firstarc;
	while(p) 
		{
			x++;
			p=p->nextarc;
		}
	printf("此顶点的度数为：%d\n",x);
}
int main()
{
	int m; 
	AdjGraph G;
	m=CreateUDG(&G);
	FindEdges(&G);
	m=FEdge(&G); 
	FDegrees(&G);
}

结果