邻接表法创建无向图(C语言)

本文介绍了如何用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{
   
  • 63
    点赞
  • 372
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值