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

最新推荐文章于 2024-05-30 14:38:37 发布

原创最新推荐文章于 2024-05-30 14:38:37 发布 · 1.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #存储 #struct #数据结构 #算法

C 专栏收录该内容

13 篇文章

订阅专栏

#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; }