图的邻接表存储 c实现
来源:互联网 发布:matlab计算矩阵编程 编辑:程序博客网 时间:2024/05/21 05:23
用到的数据结构是
一个是顶点表,包括顶点和指向下一个邻接点的指针
一个是边表, 数据结构跟顶点不同,存储的是顶点的序号,和指向下一个的指针
刚开始的时候把顶点表初始化,指针指向null。然后边表插入进来,是插入到前一个,也就是直接插入到firstedge指向的下一个,而后面的后移
- #define MaxVertexNum 100
- typedef char VertexType;
- typedef struct node //边表节点
- {
- int adjvex;
- node* next;
- }EdgeNode;
- typedef struct //顶点表节点
- {
- VertexType vertex;
- EdgeNode* firstedge;
- }VertexNode;
- typedef VertexNode AdjList[MaxVertexNum];
- typedef struct
- {
- AdjList adjlist;
- int n,e;
- }ALGraph;
以下建立的是无向图的邻接表,有向图的更简单了
- #include <stdio.h>
- #include <stdlib.h>
- #define MaxVertexNum 100
- typedef char VertexType;
- typedef struct node //边表节点
- {
- int adjvex;
- node* next;
- }EdgeNode;
- typedef struct //顶点表节点
- {
- VertexType vertex;
- EdgeNode* firstedge;
- }VertexNode;
- typedef VertexNode AdjList[MaxVertexNum];
- typedef struct
- {
- AdjList adjlist;
- int n,e;
- }ALGraph;
- void create(ALGraph*);
- void main()
- {
- ALGraph* G= (ALGraph*)malloc(sizeof(ALGraph));
- create(G);
- for (int i=0;i< G->n;i++)
- {
- printf("%d->",i);
- while(G->adjlist[i].firstedge!=NULL)
- {
- printf("%d->",G->adjlist[i].firstedge->adjvex);
- G->adjlist[i].firstedge=G->adjlist[i].firstedge->next;
- }
- printf("\n");
- }
- }
- void create(ALGraph* G)
- {
- int i,j,k,w,v;
- EdgeNode *s;
- printf("读入顶点数和边数");
- scanf("%d,%d",&G->n,&G->e);
- for (i=0;i<G->n;i++)
- {
- fflush(stdin);
- printf("建立顶点表");
- G->adjlist[i].vertex=getchar();
- G->adjlist[i].firstedge=NULL;
- }
- printf("建立边表\n");
- for (k=0;k<G->e;k++)
- {
- printf("读入(vi-vj)的顶点对序号");
- scanf("%d,%d",&i,&j);
- s=(EdgeNode*)malloc(sizeof(EdgeNode));
- s->adjvex=j;
- s->next=G->adjlist[i].firstedge; //插入表头
- G->adjlist[i].firstedge=s;
- s=(EdgeNode*)malloc(sizeof(EdgeNode));
- s->adjvex=i;
- s->next=G->adjlist[j].firstedge;
- G->adjlist[j].firstedge=s;
- }
- }
结果
自己也编程试试吧!
接下来图的遍历,深度优先遍历和广度优先遍历。
0 0
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储c实现
- 图的邻接表存储 c实现
- 图的邻接表存储(C语言实现)
- 图的邻接表存储用C实现
- C语言:实现图的邻接表存储表示
- 图的邻接表存储 cpp实现
- 图的邻接表存储及其实现
- 图的存储表示--邻接表实现
- 图的邻接表C实现
- <C/C++图>图的邻接表存储(C++模板实现)
- hdu 5707 Combine String
- Linux内核---38.S3C6410中网卡dm9000a的移植
- DCOS之监控技术选型(中)
- 3.2 决策树算法应用
- UVALive 3667 Ruler (模拟)
- 图的邻接表存储 c实现
- 生成随机数(大写字母,小写字母,数字)
- 【BZOJ 1832】【AHOI 2008】聚会 &【BZOJ 1787】Meet 紧急集合
- Python 知识点
- HTML5+规范:Messaging(管理设备通讯功能)
- echo -参数 -n -e
- how to view svn log recursively
- 异常错误
- 这里有一份面筋请查收(六)