图的邻接表存储（C语言实现）

最新推荐文章于 2022-03-26 19:49:37 发布

度亦有度

最新推荐文章于 2022-03-26 19:49:37 发布

阅读量1.8k

点赞数 3

分类专栏： C 文章标签：语言 c 存储 struct 数据结构算法

本文链接：https://blog.csdn.net/yuanfen5200/article/details/5500208

版权

C 专栏收录该内容

13 篇文章 1 订阅

订阅专栏

#include<stdio.h> #include <malloc.h> #define Max_VERTEX_NUM 10 #define OK 1 #define ERROR 0 typedef struct ArcNode { int adjvertex;//该弧指向的顶点在一维数组的位置 struct ArcNode *nextarc;//同样的下一条弧 int weight;//权重 } ArcNode,*ArcLink; typedef struct VertexNode//顶点信息 { char data; ArcNode *firstarc; }VertexNode,AdjList[Max_VERTEX_NUM]; typedef struct { AdjList vertex; int vernum,arcnum; }ALGraph;//基于邻接表的图； //创建图函数 ALGraph Creategraph(ALGraph G,int n,int e) { int i,w,j,k; char v1,v2; ArcLink p;//指向ArcNode的指针p for(i=0;i<e;i++) { printf("请输入顶点及权值：/n"); scanf("%c,%c,%d",&v1,&v2,&w); fflush(stdin); //或者使用getchar(); p=(ArcLink )malloc(sizeof(ArcNode));//malloc()函数的用法 if(!p) { printf("节点空间分配失败!"); //return ERROR; } j=LocateVertex(G,v1); k=LocateVertex(G,v2); p->adjvertex =k; p->weight=w; p->nextarc=G.vertex[j].firstarc; G.vertex[j].firstarc=p; } return G; } //输出邻接表 int printGraph(ALGraph G) { ArcLink p; int i; for(i=0;i<G.vernum;i++) { for(p=G.vertex[i].firstarc;p!=NULL;p=p->nextarc) { printf("%c",G.vertex[i].data); printf("-->"); printf("%c",G.vertex [p->adjvertex].data); printf(" %d ",p->weight ); } printf("/n"); } return OK; } int LocateVertex(ALGraph G,char Vertex) { int j=ERROR,k; for(k=0;k<G.vernum ;k++) { if(G.vertex[k].data==Vertex) { j=k; break; } } return(j); } int main() { ALGraph G; int i,n,e; printf("请输入你要构建的有向网的顶点个数:/n"); scanf("%d",&n); getchar(); printf("输入边的个数:/n"); scanf("%d",&e); getchar(); G.vernum=n; G.arcnum=e; for(i=0;i<n;i++) { G.vertex[i].data='A'+i;//用A—J表示顶点 G.vertex[i].firstarc=NULL; } G=Creategraph(G,n,e); printf("你所构建的有向网如下所示:/n"); printGraph(G); getchar(); return OK; }