邻接表法创建无向图（C语言）

最新推荐文章于 2024-05-21 23:03:11 发布
最新推荐文章于 2024-05-21 23:03:11 发布
阅读量2.5w 收藏 372
点赞数 63
分类专栏： 数据结构 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Clementine_GO/article/details/106639059
版权
本文介绍了如何用C语言建立一个无向图的邻接表存储结构。内容包括根据输入的顶点数和边数，读取顶点数据和边的连接信息，最后输出每个顶点及其邻接点的信息。示例中强调无向图的对称性，即边的两端节点都会相互连接。
摘要由CSDN通过智能技术生成

题目

本题要求建立一个无向图，采用邻接表做为存储结构。 例如：
在这里插入图片描述
输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。

输出每个顶点的值以及各顶点的邻接点。
输入样例：

7 9
0123456
0 2
0 3
0 4
1 3
1 5
2 3
2 5
4 5
5 6

输出样例：

0: 4 3 2
1: 5 3
2: 5 3 0
3: 2 1 0
4: 5 0
5: 6 4 2 1
6: 5

无向图还要生成对称节点

#include <stdio.h>
#include <stdlib.h>
#define MVNum 100                                 //最大顶点数 
typedef struct ArcNode{
最低0.47元/天 解锁文章
SSClem
关注
  • 63
    点赞
  • 踩
  • 372
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
专栏目录
C语言实现邻接表（无向图的链式表示）
Arithmetic-logic
08-05 2437
V1顶点后面链着的是与他相连的边的序号（第i个单链表后的结点表示依附于顶点Vi的边） 这是一个无向图，所以邻接表一共有12条边 定义结构体
C语言 邻接表表示无向图
jiangjun_feng的博客
05-15 1026
运行结果正确 用邻接表来表示图要创造的结构体太多了，我感觉其实有更简单的结构体来表示图。 #include<stdio.h> #include <stdlib.h> #include <string.h> #include<malloc.h> //创建邻接表 //这个边的数据结构是用来给我们输入使用的 typedef struct se_node *se_point; struct se_node{ int v1,v2; int weight; } ;
(c语言）数据结构：图的储存结构——采用邻接矩阵表示法创建无向网
最新发布
2301_81111225的博客
05-21 287
【代码】数据结构：图的储存结构——采用邻接矩阵表示法创建无向网。
邻接表存储无向图C语言,邻接表存储结构建立无向图
weixin_39688856的博客
05-18 1539
《邻接表存储结构建立无向图》由会员分享，可在线阅读，更多相关《邻接表存储结构建立无向图(3页珍藏版)》请在人人文库网上搜索。1、算法功能：采用邻接表存储结构建立无向图 #include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 / 最大顶点数typedef int Status; / 函数的类型，其值是函数结果状态代码...
5-2 建立一个无向图，采用领接表做存储结构。（邻接矩阵）
qq_hua_xia的博客
05-29 5591
题目详情： 答案完整代码： #include <stdio.h> #include <stdlib.h> #define MVNum 100 //最大顶点数 typedef struct ArcNode{ //表结点 int adjvex; //邻接点的位置 struct .
实验五 图的有关操作.cpp
06-20
１．键盘输入数据，建立一个无向图的邻接表。 ２．采用邻接表存储实现无向图的深度优先非递归遍历。 3． 采用邻接表存储实现无向图的广度优先遍历。 4．采用邻接矩阵存储一个无向图。 5．采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
无向图&有向图的邻接表法建立
Koisky的博客
10-29 2702
无向图的邻接表法建立 要求建立一个无向图，采用邻接表做为存储结构。 例如： 输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。 7 9 ABCDEFG 0 1 0 2 0 6 1 3 1 4 2 5 2 6 3 4 3 6 输出每个顶点的值以及各顶点的邻接点。 ...
6-3 数据结构考题 - 图的深度优先搜索
国家一级致癌物
11-16 3813
6-3 数据结构考题 - 图的深度优先搜索 (25 分) 以邻接矩阵作存储结构，编写程序对给定的无向图（图中包含n个顶点，编号为0至n-1）进行深度优先遍历，并在遍历的过程中计算图G的连通分量个数。 邻接矩阵的类型描述 #define MaxVexNum 20 //最大顶点数目 typedef struct { int arcs[MaxVexNum][MaxVexNum]; int vexnum, arcnum; }AMGraph; 本题限定在遍历过程中，如果同时出现多
数据结构实验——图之关键路径
weixin_45800321的博客
06-20 1302
图的关键路径实验 题目描述 关键路径算法是在AOE网中，从起点到终点最长的路径长度（由于要将所有的活动都完成才算是结束，所以只有按照最长时间的活动路径来计算），其中长度指的是路径上边的权重和。如下图所示，红色路径代表AOE网中的一条关键路径。 你的任务是输入一个带权有向图，然后判断该带权有向图是否是AOE网，如果是AOE网则输出关键活动的长度和，否则输出false。（注意：AOE网无回路，有且仅有一个起点和一个终点。一个图的起点和终点可通过顶点的入度和出度寻求出来。） 输入描述 第1行：输入图的顶点数n和边
图的邻接表创建(无向图)
m0_46104664的博客
11-14 800
#include"stdio.h" #include"malloc.h" #define SIZE 10 typedef struct edgeNode{ //边节点 int pos; int value; struct edgeNode *next; }edgeNode; typedef struct vexNode{ //顶点节点 int data; edgeNode *firstNode; }Vexs[SIZE]; typedef stru
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接表的创建-无向图。
06-24
数据结构 - 图的存储结构 - 邻接表的创建 - 无向图。 在数据结构中，图是一种非常重要的数据结构，它广泛应用于计算机科学和信息技术领域中。在本节中，我们将讨论图的存储结构，并使用 C 语言实现图的邻接表的创建...
无向图_C语言_
10-02
在C语言中实现无向图的邻接表，首先需要定义数据结构来表示顶点和边。一般可以定义一个结构体，如`Vertex`表示顶点，包含顶点的标识（如编号或名称）；另一个结构体`Edge`表示边，包含两个顶点的引用。然后，为每个...
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。
06-24
数据结构-c语言-图的存储结构-图的邻接矩阵的创建-无向图 ...本例中，我们使用C语言创建了一个无向图的邻接矩阵，并输出了邻接矩阵。这个程序可以帮助我们更好地理解图的存储结构和邻接矩阵的创建过程。
数据结构C语言版-无向图的邻接多重表存储表示和实现(完整版).doc
11-30
数据结构C语言版-无向图的邻接多重表存储表示和实现 本文档详细介绍了无向图的邻接多重表存储表示和实现，使用C语言编写。无向图是一种常见的数据结构，广泛应用于计算机科学和信息技术领域。 一、邻接多重表存储...
邻接表建立（C语言）
02-03
对于无向图，两个顶点如果互相邻接，它们在对方的邻接表中都会出现。对于有向图，只有起点会在终点的邻接表中出现。 3. **C语言基础**： - **变量声明**：在C语言中，我们需要先声明变量类型，然后给变量命名。...
创建采用邻接表存储的无向图
weixin_45080106的博客
05-15 3962
#include <stdio.h> #include <stdlib.h> #include <string.h> #include “ALGraph.h” int visited[MAXVEX]; /设访问标志数组为全局变量/ void CreateUDG_ALG(ALGraph g) /构造无向图的邻接表/ { // 请在这里补充代码，完成本关任务 /********* Begin *********/ int i,j,k;ENode *p; //printf("请
数据结构—图
m0_73770012的博客
11-11 1617
数据结构—图论
利用邻接表创建无向图
weixin_54418006的博客
12-15 4857
#include<iostream> using namespace std; #define MVNum 100 #define OK 1 typedef char VerTexType; // 顶点信息 typedef int OtherInfo; // 和边相关的信息 typedef struct ArcNode { // 边结点 int adjvex; // 该边所指向的顶点的位置 struct ArcNode* nextarc; // 指向下一条边的指针 O
邻接表创建无向图，C语言
05-09
下面是邻接表创建无向图的C语言实现： ```c #include <stdio.h> #include <stdlib.h> #define MAX_VERTEX_NUM 100 // 顶点数的最大值 // 邻接表结构体 typedef struct ArcNode { int adjvex; // 邻接点在顶点数组中的下标 struct ArcNode *nextarc; // 指向下一个邻接点的指针 } ArcNode; typedef struct VNode { char data; // 顶点的数据 ArcNode *firstarc; // 指向该顶点的第一个邻接点的指针 } VNode, AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; // 图的顶点数组 int vexnum, arcnum; // 顶点数和边数 } ALGraph; // 创建无向图的邻接表 void CreateUDG(ALGraph *G) { printf("请输入顶点数和边数: "); scanf("%d%d", &G->vexnum, &G->arcnum); // 初始化顶点数组 for (int i = 0; i < G->vexnum; i++) { printf("请输入第%d个顶点的值: ", i+1); scanf(" %c", &G->vertices[i].data); // 注意%c前面的空格，用于吃掉scanf之前的回车 G->vertices[i].firstarc = NULL; // 初始化表头结点指针为空 } // 读入边的信息，建立邻接表 for (int k = 0; k < G->arcnum; k++) { int i, j; printf("请输入第%d条边的两个顶点的下标: ", k+1); scanf("%d%d", &i, &j); // 添加i->j的边 ArcNode *p = (ArcNode *)malloc(sizeof(ArcNode)); p->adjvex = j; p->nextarc = G->vertices[i].firstarc; G->vertices[i].firstarc = p; // 添加j->i的边 ArcNode *q = (ArcNode *)malloc(sizeof(ArcNode)); q->adjvex = i; q->nextarc = G->vertices[j].firstarc; G->vertices[j].firstarc = q; } } // 打印邻接表 void PrintGraph(ALGraph G) { printf("图的邻接表如下:\n"); for (int i = 0; i < G.vexnum; i++) { printf("%d(%c): ", i, G.vertices[i].data); ArcNode *p = G.vertices[i].firstarc; while (p != NULL) { printf("%d ", p->adjvex); p = p->nextarc; } printf("\n"); } } int main() { ALGraph G; CreateUDG(&G); PrintGraph(G); return 0; } ``` 在这个实现中，我们通过邻接表来存储无向图的信息。具体来说，我们使用一个顶点数组来存储每个顶点的信息，其中每个顶点节点包括了该顶点的值和指向该顶点的第一个邻接点的指针。而邻接点则是通过一个单链表来实现的，其中每个节点包括了该邻接点在顶点数组中的下标和指向下一个邻接点的指针。 在创建无向图时，我们首先输入顶点数和边数，然后依次输入每个顶点的值，并将其初始化为邻接表中的顶点节点。接着，我们通过输入每条边的两个顶点下标来添加边，同时建立起i和j之间的双向连接（因为是无向图）。最后，我们通过遍历邻接表来打印出整个无向图的信息。 注意，在输入顶点值时，为了避免scanf读入之前的回车，我们在%c前面加了一个空格。这是一个常见的做法，可以避免scanf读入之前的回车或空格，保证程序的正确性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值