数据结构与算法王卓-习题-第六章图-创建无向图以及邻接表

已于 2022-04-13 18:38:40 修改
阅读量998 收藏 4
点赞数
分类专栏： 数据结构与算法习题 文章标签： 数据结构 邻接表 无向图 算法 例题
于 2022-04-13 18:38:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42189468/article/details/124154680
版权
本文详细介绍了如何创建无向图及其邻接表，并提供了算法描述、预期效果、解题思路和个人解法。通过输入顶点和边的数据，构建链表结构的无向网，并打印出邻接表。文章还提到了后续将探讨基于此的BFS与DFS算法。在实现过程中，作者遇到了ArcNode报错的问题并分享了解决方案。
摘要由CSDN通过智能技术生成

目录

算法描述

算法预期效果

重难点

思路

个人解法

总结

测试样例与输出

算法描述

创建无向图以及其邻接表，并打印关系

算法预期效果

依次输入顶点数，边数，顶点V1~Vn，每条边依附的两个顶点，根据输入的顶点与边的关系，以链表结构构建无向网，与其邻接表。打印出邻接表

PS：之后会写基于此篇内容的BFS与DFS算法，可以看后序文章。

重难点

没什么重难点，别犯小错误吧。

思路

盗一张自己的图（王老师课件的）

个人解法

#inclu
最低0.47元/天 解锁文章
Finale_Raky
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
用邻接表表示的无向图
apple_51693367的博客
01-25 452
图的遍历算法 深度优先算法（DFS） 即类似于二叉树的前序遍历，不同点在于由于图的关系是一对多的，因此需要一个visit[vertexNum]数组用来表示该点是否被遍历过 核心在于1.需要向迭代函数DFS(int)传入所有的未被遍历到的顶点（因为图有可能是非连通图，连通图仅传入一个即可），而在二叉树中只需要传入头指针指向的顶点即可，2.在迭代函数中需要将其所有未被遍历过的邻接顶点传入迭代函数，而在二叉树中只需要传入其左右孩子节点即可 广度优先算法（BFS） 即类似于二叉树的层序遍历，其核心点和深度
【数据结构】采用邻接表构建无向图
jianbiao1483的博客
08-22 2051
【代码】【数据结构】采用邻接表构建无向图。
数据结构实验三《构造一个无向图的邻接表》
david2000999的博客
12-30 1642
一、目的和要求（需求分析）： 1、掌握邻接表的存储结构以及邻接表的建立和操作。 2、 构造一个无向图的邻接表，要求从键盘输入图的顶点数和图的边数，并显示所构造的邻接表） 基本要求：1. 构造一个无向图的邻接表 2.屏幕输出 实验拓展： 1. 构建有向图的邻接表 2. 判断边是否存在 3. 求顶点的度数 代码 #include<cstdio> #include<iostream> #include<iomanip> using namespace std; #define
【数据结构】图综合练习--构建邻接表
最新发布
笔记
11-08 1670
有了下标之后，我们来实现插入的操作，这里要注意是有顺序的插入，如果头节点为空或者当前需要插入的下标小于头节点的下标，那么插入到头节点的后面，如果不是，那么乖乖循环去找恰当的位置插入。邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。输出每个图的邻接表，每行输出格式：数组下标 顶点编号-连接顶点下标-......-^，数组下标从0开始。需要两个结构体，一个是顶点，一个是连接的点。
无向图邻接表实现
qq_37520037的博客
08-25 2911
图是由一组顶点和一组能够将两个顶点相连的边组成，使用邻接表来组建，即使用一个背包数组来实现。节点由0带V-1组成，节点数为V,边数为E. API: public class Graph Graph(int V) 创建一个含有V个顶点但不含边的无向图 int V() ...
数据结构与算法王卓-习题-第六章图-创建无向图以及邻接矩阵
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
04-10 2275
目录 算法描述 算法预期效果 重难点 思路 个人解法 总结 测试样例与输出 算法描述 创建无向图的邻接矩阵 算法预期效果 依次输入顶点数，边数，顶点V1~Vn，边A1~An，根据输入的顶点与边的关系，输出形如右边的邻接矩阵 重难点 本身此问题较简单，所以没什么重难点。稍微有点考虑的可能是：输出矩阵如何换行，如何根据输入边的关系转化为数组下标（也就是王老师课程中的Locate函数） 思路 盗一张自己的图（王老师课件的） 个人解法 #include <i..
数据结构与算法王卓-习题-第六章图-采用邻接表表示图的深度优先搜索遍历(DFS)算法
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
04-14 1181
目录 算法描述 算法预期效果 思路 个人解法 测试样例与输出（用的邻接矩阵的点阵图） 算法描述 创建无向图及其邻接表，打印。接着使用DFS进行图的遍历，打印。 注：注意是连通图 算法预期效果 依次输入顶点数，边数，顶点V1~Vn，每条边依附的两个顶点，根据输入的顶点与边的关系，以链表结构构建无向网，与其邻接表。打印出邻接表，接着使用DFS进行深度优先遍历，输出所有结点。 思路 图来自王老师课件, 其实有邻接矩阵DFS经验的话这里可以直接写了 个人解法 #include
数据结构与算法王卓-习题-第六章图-采用邻接表表示图的广度优先搜索遍历(BFS)算法
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
04-13 602
目录 算法描述 算法预期效果 重难点 思路 个人解法 总结 测试样例与输出 参考资料 算法描述 创建无向图以及其邻接表，打印关系, 并输出bfs广度优先搜索遍历结果 算法预期效果 依次输入顶点数，边数，顶点V1~Vn，每条边依附的两个顶点，根据输入的顶点与边的关系，以链表结构构建无向网，与其邻接表。打印出邻接表，接着使用BFS进行广度优先遍历，输出所有结点。 重难点 FirstAdjVex和NextAdjVex的定义（最后没有额外声明，逻辑放在bfs内部了）；vst怎么优雅的
数据结构与算法王卓-习题-第六章图-采用邻接矩阵表示图的深度优先搜索遍历(DFS)算法
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
04-10 1098
目录 算法描述 算法预期效果 重难点 思路 个人解法 总结 测试样例与输出 算法描述 创建图的邻接矩阵, 并输出dfs深度优先搜索遍历结果 算法预期效果 依次输入顶点数，边数，顶点V1~Vn，边A1~An，根据输入的顶点与边的关系，输出形如右边的邻接矩阵，接着使用DFS进行深度优先遍历，输出所有结点。 效果一：输出形如右边的邻接矩阵 效果二：输出类似右下角的遍历结果 重难点 个人认为难点一是理解递归的结构，以及如何回退；难点二是visited数组如何声明与引用 思路.
C语言 输入无向图连通图的顶点数、顶点信息、边数、顶点对序列及遍历的起始点序号，输出深度优先遍历序列
05-26
①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。
编写算法，由依次输入的顶点数目、狐的数目、各顶点的信息和各条狐的信息建立有向图的邻接表
11-24
我做这个作业的时候发现没有可以参考的代码，于是把自己写的发出来咯。这是一个完整的程序，包括结构定义、初始化存储空间、构造邻接表和输入控制
邻接表存储图(无向图为例)
皮卡qiu~的博客
10-28 4567
一、图的样式 二、实现代码 /* 项目名称：邻接表存储图 编译环境：VC++ 2008 作者相关：。。。 最后修改：2019.10.28 学习目标：1.掌握邻接表存储图的基本操作 注意事项：1.测试所有功能是否正常 遇到问题： 1.创建单链表时用的的是LinkList *类型，LinkList本身是结构体指针类型, 在创建时的形参相当于一个二级指针; 2.当函数形参为Node *类型...
【数据结构】【图文】【oj习题】 图的拓扑排序（邻接表）
qq_25218219的博客
11-19 1264
拓扑排序： 按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系，由此所得顶点的线性序列称之为拓扑有序序列。显然对于有回路的有向图得不到拓扑有序序列，因为有回路的话，顶点的先后次序就不确定了。 例如：例如，下图，我们可以人为限定次序：A B C D 或 A C B D 解释：该输出顺序特点就是后面的顶点输出必然后于该顶点的前驱顶点 算法： 从有向图中选取一个没有前驱（没有在它之前活动）的顶点，输出之； 从有向图中删去此顶点以及所有以它为.
用邻接表实现无向图
正在路上的专栏
02-20 1234
import java.util.LinkedList; /** * 用邻接表(其实就是前面博客实现的哈希表)实现无向图 * @author xxxu * */ public class Graph { private final int V;//顶点数目 private int E; //边的数目 private LinkedList[] adj; //邻接表(其实就是前面
每日一题Day70
ZLambert的博客
08-22 490
基于邻接表的长度为k的简单路径的求解 描述 一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两个顶点。每条边的长度为1。第m+3行有两个字符d和f，...
7-1 邻接表创建无向图 (20 分)
King
10-24 6944
采用邻接表创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有最后的空格。 输入样例: 5 7 ABCDE AB AD BC BE CD CE DE 输出样...
无向图&有向图的邻接表法建立
Koisky的博客
10-29 2708
无向图的邻接表法建立 要求建立一个无向图，采用邻接表做为存储结构。 例如： 输入信息为：第一行给出图的顶点数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 输出每个顶点的值以及各顶点的邻接点。 ...
数据结构之创建无向图
Richard_666的博客
01-25 3590
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值