https://blog.csdn.net/dwenxue/article/details/72831234
/*无向图的邻接表表示法*/
#include <iostream>
#include<stdio.h>
#include <string.h>
#define vnum 10
typedef struct arcnode
{
int adjvex; /*下一条边的顶点编号*/
struct arcnode * nextarc; /*指向下一条边的指针*/
}ArcNode;
typedef struct vexnode
{
int vertex; /*顶点编号*/
ArcNode *firstarc; /*指向第一条边的指针*/
}AdjList[vnum];
typedef struct gp
{
AdjList adjlist;
int vexnum,arcnum; /*顶点和边的个数*/
}Graph;
void CreateAdjlist(Graph *g,int x,int y) /*创建并初始化邻接表*/
{
int i;
g->vexnum=x;
g->arcnum=y;
for(i=0;i<g->vexnum;i++)
{
g->adjlist[i].vertex=i; /*初始化顶点信息*/
g->adjlist[i].firstarc=NULL; /*初始化i的第一个邻接点为NULL*/
}
}
void InsertEdge(Graph *g) /*插入边*/
{
ArcNode *p;
int i,j,k;
for(k=0;k<g->arcnum;k++)
{
printf("输入第%d条边:",k+1);
scanf("%d %d",&i,&j);
p=(ArcNode *)malloc(sizeof(ArcNode));/*生成j的表结点*/
p->adjvex=j;
p->nextarc=g->adjlist[i].firstarc; /*将结点j链接到i的单链表中*/
g->adjlist[i].firstarc=p;
p=(ArcNode *)malloc(sizeof(ArcNode));/*生成i的表结点*/
p->adjvex=i;
p->nextarc=g->adjlist[j].firstarc; /*将结点i链接到j的单链表中*/
g->adjlist[j].firstarc=p;
}
}
void OutGraph(Graph *g) /*输出邻接表*/
{
// enum V{a,b,c,d, e, f, w,h }M[9];
char M[10] = {'0', 'a','b','c','d', 'e', 'f', 'w', 'h' };
int i;
for(i=0;i<g->vexnum;i++)
{
printf("[%d]: V%d",i, i+1);
while(g->adjlist[i].firstarc!=0)
{
printf("---->%c ",M[g->adjlist[i].firstarc->adjvex]);
g->adjlist[i].firstarc=g->adjlist[i].firstarc->nextarc;
}
printf("^\n");
}
}
int main()
{
Graph g;
int x,y;
printf("输入顶点和边的个数:\n");
scanf("%d %d",&x,&y);
CreateAdjlist(&g,x,y);
InsertEdge(&g);
OutGraph(&g);
}//1 2 1 3 2 3 2 4 2 5 3 4 3 8 4 5 4 6 4 7 4 8 5 6 6 7 7 8//错误结果....
[0]: V1^
[1]: V2---->c ---->b ^
[2]: V3---->e ---->d ---->c ---->a ^
[3]: V4---->h ---->d ---->b ---->a ^
[4]: V5---->h ---->g ---->f ---->e ---->c ---->b ^
[5]: V6---->f ---->d ---->b ^
[6]: V7---->g ---->e ---->d ^
[7]: V8---->h ---->f ---->d ^
//以下是正确的...至于为什么.....因为g->adjlist[0].firstarc在插入完成后变为了0......至于为什么，目前还不明白.....
/*无向图的邻接表表示法*/
#include <iostream>
#include<stdio.h>
#include <string.h>
#define vnum 10
typedef struct arcnode
{
int adjvex; /*下一条边的顶点编号*/
struct arcnode * nextarc; /*指向下一条边的指针*/
}ArcNode;
typedef struct vexnode
{
int vertex; /*顶点编号*/
ArcNode *firstarc; /*指向第一条边的指针*/
}AdjList[vnum];
typedef struct gp
{
AdjList adjlist;
int vexnum,arcnum; /*顶点和边的个数*/
}Graph;
void CreateAdjlist(Graph *g,int x,int y) /*创建并初始化邻接表*/
{
int i;
g->vexnum=x;
g->arcnum=y;
for(i=1;i<=g->vexnum;i++)
{
g->adjlist[i].vertex=i; /*初始化顶点信息*/
g->adjlist[i].firstarc=NULL; /*初始化i的第一个邻接点为NULL*/
}
}
void InsertEdge(Graph *g) /*插入边*/
{
ArcNode *p;
int i,j,k;
for(k=0;k<g->arcnum;k++)
{
printf("输入第%d条边:",k+1);
scanf("%d %d",&i,&j);
p=(ArcNode *)malloc(sizeof(ArcNode));/*生成j的表结点*/
p->adjvex=j;
p->nextarc=g->adjlist[i].firstarc; /*将结点j链接到i的单链表中*/
g->adjlist[i].firstarc=p;
p=(ArcNode *)malloc(sizeof(ArcNode));/*生成i的表结点*/
p->adjvex=i;
p->nextarc=g->adjlist[j].firstarc; /*将结点i链接到j的单链表中*/
g->adjlist[j].firstarc=p;
}
}
void OutGraph(Graph *g) /*输出邻接表*/
{
// enum V{a,b,c,d, e, f, w,h }M[9];
char M[10] = {'0', 'a','b','c','d', 'e', 'f', 'w', 'h' };
int i;
for(i=1;i<=g->vexnum;i++)
{
printf("[%d]: V%d",i-1, i);
while(g->adjlist[i].firstarc!=0)
{
printf("---->%c ",M[g->adjlist[i].firstarc->adjvex]);
g->adjlist[i].firstarc=g->adjlist[i].firstarc->nextarc;
}
printf("^\n");
}
}
int main()
{
Graph g;
int x,y;
printf("输入顶点和边的个数:\n");
scanf("%d %d",&x,&y);
CreateAdjlist(&g,x,y);
InsertEdge(&g);
OutGraph(&g);
}//1 2 1 3 2 3 2 4 2 5 3 4 3 8 4 5 4 6 4 7 4 8 5 6 6 7 7 8
/*
*
[0]: V1---->c ---->b ^
[1]: V2---->e ---->d ---->c ---->a ^
[2]: V3---->h ---->d ---->b ---->a ^
[3]: V4---->h ---->w ---->f ---->e ---->c ---->b ^
[4]: V5---->f ---->d ---->b ^
[5]: V6---->w ---->e ---->d ^
[6]: V7---->h ---->f ---->d ^
[7]: V8---->w ---->d ---->c ^
*///调试过程
/*无向图的邻接表表示法*/
#include <iostream>
#include<stdio.h>
#include <string.h>
#define vnum 10
typedef struct arcnode
{
int adjvex; /*下一条边的顶点编号*/
struct arcnode * nextarc; /*指向下一条边的指针*/
}ArcNode;
typedef struct vexnode
{
int vertex; /*顶点编号*/
ArcNode *firstarc; /*指向第一条边的指针*/
}AdjList[vnum];
typedef struct gp
{
AdjList adjlist;
int vexnum,arcnum; /*顶点和边的个数*/
}Graph;
void CreateAdjlist(Graph *g,int x,int y) /*创建并初始化邻接表*/
{
int i;
g->vexnum=x;
g->arcnum=y;
for(i=0;i<g->vexnum;i++)
{
g->adjlist[i].vertex=i; /*初始化顶点信息*/
g->adjlist[i].firstarc=NULL; /*初始化i的第一个邻接点为NULL*/
}
}
void InsertEdge(Graph *g) /*插入边*/
{
ArcNode *p;
int i,j,k;
for(k=1;k<=g->arcnum;k++)
{
printf("输入第%d条边:",k+1);
scanf("%d %d",&i,&j);
p=(ArcNode *)malloc(sizeof(ArcNode));/*生成j的表结点*/
p->adjvex=j;
p->nextarc=g->adjlist[i].firstarc; /*将结点j链接到i的单链表中*/
g->adjlist[i].firstarc=p;
p=(ArcNode *)malloc(sizeof(ArcNode));/*生成i的表结点*/
p->adjvex=i;
p->nextarc=g->adjlist[j].firstarc; /*将结点i链接到j的单链表中*/
g->adjlist[j].firstarc=p;
printf("%d\n", g->adjlist[j].firstarc);
}
}
void OutGraph(Graph *g) /*输出邻接表*/
{
// enum V{a,b,c,d, e, f, w,h }M[9];
char M[10] = {'0', 'a','b','c','d', 'e', 'f', 'w', 'h' };
int i;
for(i=0;i<=g->vexnum;i++)
printf("%d\n", g->adjlist[i].firstarc);
for(i=1;i<=g->vexnum;i++)
{
printf("[%d]: V%d %d",i, i+1, g->adjlist[i].firstarc);
while(g->adjlist[i].firstarc!=0)
{
printf("---->%c ",M[g->adjlist[i].firstarc->adjvex]);
g->adjlist[i].firstarc=g->adjlist[i].firstarc->nextarc;
}
printf("^\n");
}
}
int main()
{
Graph g;
int x,y;
printf("输入顶点和边的个数:\n");
scanf("%d %d",&x,&y);
CreateAdjlist(&g,x,y);
InsertEdge(&g);
OutGraph(&g);
}//1 2 1 3 2 3 2 4 2 5 3 4 3 8 4 5 4 6 4 7 4 8 5 6 6 7 7 8
/*
* 输入第1条边:1 2 1 3 2 3 2 4 2 5 3 4 3 8 4 5 4 6 4 7 4 8 5 6 6 7 7 8
75920
输入第2条边:75984
输入第3条边:436608
输入第4条边:436672
输入第5条边:436736
输入第6条边:436800
输入第7条边:436864
输入第8条边:436928
输入第9条边:436992
输入第10条边:437056
输入第11条边:437120
输入第12条边:437184
输入第13条边:437248
输入第14条边:437312
0
75952
436704
436832
437088
437152
437216
437280
[0]: V1 0^
[1]: V2 75952---->c ---->b ^
[2]: V3 436704---->e ---->d ---->c ---->a ^
[3]: V4 436832---->h ---->d ---->b ---->a ^
[4]: V5 437088---->h ---->w ---->f ---->e ---->c ---->b ^
[5]: V6 437152---->f ---->d ---->b ^
[6]: V7 437216---->w ---->e ---->d ^
[7]: V8 437280---->h ---->f ---->d ^
*/
/*
* 输入顶点和边的个数:
8 14
输入第2条边:1 2 1 3 2 3 2 4 2 5 3 4 3 8 4 5 4 6 4 7 4 8 5 6 6 7 7 8
75920
输入第3条边:75984
输入第4条边:436608
输入第5条边:436672
输入第6条边:436736
输入第7条边:436800
输入第8条边:436864
输入第9条边:436928
输入第10条边:436992
输入第11条边:437056
输入第12条边:437120
输入第13条边:437184
输入第14条边:437248
输入第15条边:437312
0
75952
436704
436832
437088
437152
437216
437280
437312
[1]: V2 75952---->c ---->b ^
[2]: V3 436704---->e ---->d ---->c ---->a ^
[3]: V4 436832---->h ---->d ---->b ---->a ^
[4]: V5 437088---->h ---->w ---->f ---->e ---->c ---->b ^
[5]: V6 437152---->f ---->d ---->b ^
[6]: V7 437216---->w ---->e ---->d ^
[7]: V8 437280---->h ---->f ---->d ^
[8]: V9 437312---->w ---->d ---->c ---->0 ^
Process finished with exit code 0
*/