无向图的邻接表法建立

要求建立一个无向图，采用邻接表做为存储结构。例如：

输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。

输出每个顶点的值以及各顶点的邻接点。

输入样例：

输出结果：

代码实现：

#include<stdio.h>
#include<stdlib.h>#define Max 100
typedef struct ArcNode
{int adjvex;struct ArcNode* next;
}ArcNode;typedef struct VNode
{char data;ArcNode* first;
}VNode,AdjList[Max];typedef struct
{AdjList vertices;int vexnum, arcnum;
}ALGraph;void CreatGraph(ALGraph& G)
{int i, j;ArcNode* s;printf("请分别输入顶点个数和边数：");scanf("%d %d", &G.vexnum, &G.arcnum);getchar(); // 千万别忘写--> 收除空格符for (i = 0; i < G.vexnum; i++){scanf("%c", &G.vertices[i].data);G.vertices[i].first = NULL; // 将指向第一个边结点的指针置空}for (int k = 0; k < G.arcnum; k++){scanf("%d %d", &i, &j); // 输入一条边两端的结点所对应的下标值（即两个邻接点的位置）s = (ArcNode*)malloc(sizeof(ArcNode));s->adjvex = j;s->next = G.vertices[i].first; // 头插法G.vertices[i].first = s;s = (ArcNode*)malloc(sizeof(ArcNode));s->adjvex = i;s->next = G.vertices[j].first;G.vertices[j].first = s;/*无向图中的邻接矩阵是对称矩阵*/}
}void PrintGraph(ALGraph G)
{for (int i = 0; i < G.vexnum; i++){printf("%c:", G.vertices[i].data);for (ArcNode* p = G.vertices[i].first; p; p = p->next){printf("%2c", G.vertices[p->adjvex].data);}printf("\n");}
}int main()
{ALGraph G;CreatGraph(G);PrintGraph(G);return 0;
}

有向图的邻接表法

要求建立一个有向图，采用邻接表做为存储结构。例如：

输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。

输出每个顶点的值以及各顶点的邻接点。

输入样例：

输出结果：

代码实现：

#include<stdio.h>
#include<stdlib.h>#define Max 100
typedef struct ArcNode
{int adjvex;struct ArcNode* next;
}ArcNode;typedef struct VNode
{char data;ArcNode* first;
}VNode,AdjList[Max];typedef struct
{AdjList vertices;int vexnum, arcnum;
}ALGraph;void CreatGraph(ALGraph& G)
{int i, j;ArcNode* s;printf("请分别输入顶点个数和边数：");scanf("%d %d", &G.vexnum, &G.arcnum);getchar(); // 千万别忘写--> 收除空格符for (i = 0; i < G.vexnum; i++){scanf("%c", &G.vertices[i].data);G.vertices[i].first = NULL; // 将指向第一个边结点的指针置空}for (int k = 0; k < G.arcnum; k++){scanf("%d %d", &i, &j); // 输入一条边两端的结点所对应的下标值（即两个邻接点的位置）s = (ArcNode*)malloc(sizeof(ArcNode));s->adjvex = j;s->next = G.vertices[i].first; // 头插法G.vertices[i].first = s;//非对称矩阵}
}void PrintGraph(ALGraph G)
{for (int i = 0; i < G.vexnum; i++){printf("%c:", G.vertices[i].data);for (ArcNode* p = G.vertices[i].first; p; p = p->next){printf("%2c", G.vertices[p->adjvex].data);}printf("\n");}
}int main()
{ALGraph G;CreatGraph(G);PrintGraph(G);return 0;
}

无向图有向图的邻接表法建立相关推荐

C语言建立有向图的邻接表及其遍历操作
1 /*C语言建立有向图的邻接表及其遍历操作*/ 2 #include"stdio.h" 3 #include"stdlib.h" 4 //图的邻接矩阵储存结构 ...
邻接表法创建无向图（C语言）
题目本题要求建立一个无向图,采用邻接表做为存储结构. 例如: 输入信息为:第一行给出图的顶点数n和边数e.第二行给出n个字符,表示n个顶点的数据元素的值.后面是e行,给出每一条边的两个顶点编号. 输 ...
图的存储结构——邻接表法
图的存储结构--邻接表法一.邻接表由顶点表和边表构成,顶点表由顶点域(data)和指向第一条邻接边的指针(firstarc)构成,边表(邻接表)结点由邻接点域(adjvex)和指向下一条邻接边 ...
图——图的存储结构（邻接矩阵和邻接表法）
图的五种存储结构: 1.图的邻接矩阵表示法图是由顶点和边或弧两部分组成.图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组表示图,一个一维数组存储图中的顶点信息,一个二维数组(邻接 ...
有向图的邻接表描述 c++
有向图的邻接表表示法图的邻接表表示法类似于树的孩子链表表示法.对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency ...
dijkstra迪杰斯特拉算法（邻接表法）
算法简易过程: 迪杰斯特拉算法(朴素) O(n^2) G={V,E} V:点集合 E:边集合初始化时令 S={某源点ear}, T=V-S= {其余顶点},T中顶点对应的距离(ear, Vi)值若 ...
图的存储——邻接表法
文章目录一.邻接表法二.复杂度分析(G(V,E)) 1.无向图 2.有向图总结(和邻接矩阵的对比) 一.邻接表法使用一个顶点表存储顶点信息,每个顶点之后连接该顶点的相连边的信息(链表). 结构 ...
C/C++二级指针概念及应用（有向图的邻接表(拓扑排序)、有向网图的邻接表、树的孩子表示）
目录一.概述例1: 例2: 代码: 二.实例 1.有向图的邻接表(拓扑排序) 2.有向网图的邻接表 3.树的孩子表示一.概述二级指针:指向指针的指针.一般需要修改地址的时候会用到二级指针. 注 ...
一一计划（Day 14）邻接表法存储图,BFS广度优先遍历,DFS深度优先遍历
邻接表法存储邻接表发存储需要时无权无向图.用数组+链表的方式完成数组用来记录地点,链表来记录每一个地点对应的相邻地点 1.构造一个数据结构来存放数组的序号以及指针用来指向链表 2.创造结点,构建链 ...

无向图有向图的邻接表法建立

无向图的邻接表法建立

有向图的邻接表法

无向图有向图的邻接表法建立相关推荐

最新文章

热门文章