邻接表实现图的深度遍历和广度遍历

最新推荐文章于 2024-08-11 16:58:18 发布
最新推荐文章于 2024-08-11 16:58:18 发布
阅读量5.2k 收藏 24
点赞数 7
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/binge_kong/article/details/89764350
版权
本文通过邻接表详细介绍了如何实现图的深度优先搜索（DFS）和广度优先搜索（BFS）。通过实例展示了输入顶点和边创建图的过程，并分别给出了从特定顶点出发的DFS和BFS遍历结果。
摘要由CSDN通过智能技术生成

思维导图（房子的主梁架构）

在这里插入图片描述

（房子的成品外观）

程序测试图1

在这里插入图片描述

广度遍历图结果

请输入总的顶点的数 ：(请输入0 - 100的整数）
6
请输入总的边数 ：(请输入0 - 100的整数）
6
请输入第 1 个顶点的名字 ：v1
请输入第 2 个顶点的名字 ：v2
请输入第 3 个顶点的名字 ：v3
请输入第 4 个顶点的名字 ：v4
请输入第 5 个顶点的名字 ：v5
请输入第 6 个顶点的名字 ：v6
请输入一条边所依附的第一个顶点 ：
v1
请输入一条边所依附的第二个顶点 ：
v2
请输入边的权值(整数） ：1
请输入一条边所依附的第一个顶点 ：
v1
请输入一条边所依附的第二个顶点 ：
v3
请输入边的权值(整数） ：2
请输入一条边所依附的第一个顶点 ：
v1
请输入一条边所依附的第二个顶点 ：
v4
请输入边的权值(整数） ：3
请输入一条边所依附的第一个顶点 ：
v2
请输入一条边所依附的第二个顶点 ：
v5
请输入边的权值(整数） ：4
请输入一条边所依附的第一个顶点 ：
v3
请输入一条边所依附的第二个顶点 ：
v5
请输入边的权值(整数） ：5
请输入一条边所依附的第一个顶点 ：
v4
请输入一条边所依附的第二个顶点 ：
v6
请输入边的权值(整数） ：6
请输入开始遍历的顶点：2
广度遍历结果 ：
v2 v5 v1 v3 v4 v6

深度遍历图结果

请输入总的顶点的数 ：(请输入0 - 100的整数）
6
请输入总的边数 ：(请输入0 - 100的整数）
6
请输入第 1 个顶点的名字 ：v1
请输入第 2 个顶点的名字 ：v2
请输入第 3 个顶点的名字 ：v3
请输入第 4 个顶点的名字 ：v4
请输入第 5 个顶点的名字 ：v5
请输入第 6 个顶点的名字 ：v6
请输入一条边所依附的第一个顶点 ：
v1
请输入一条边所依附的第二个顶点 ：
v2
请输入边的权值(整数） ：1
请输入一条边所依附的第一个顶点 ：
v1
请输入一条边所依附的第二个顶点 ：
v3
请输入边的权值(整数） ：2
请输入一条边所依附的第一个顶点 ：
v1
请输入一条边所依附的第二个顶点 ：
v4
请输入边的权值(整数） ：3
请输入一条边所依附的第一个顶点 ：
v2
请输入一条边所依附的第二个顶点 ：
v5
请输入边的权值(整数） ：4
请输入一条边所依附的第一个顶点 ：
v3
请输入一条边所依附的第二个顶点 ：
v5
请输入边的权值(整数） ：5
请输入一条边所依附的第一个顶点 ：
v4
请输入一条边所依附的第二个顶点 ：
v6
请输入

最低0.47元/天 解锁文章
binge_kong
关注
专栏目录
邻接表的深度优先遍历与广度优先遍历
喜欢黄花鱼的猫
07-06 4052
接上篇。此篇我们将介绍邻接表的思想及两种遍历的代码。首先明确邻接表的存储方式：邻接表中存在两种结构：顶点表节点和边表节点。顶点表节点是存储当前节点，其后的一串边表节点是此点的邻接点。#include<iostream> #include<stdlib.h> #include<stdio.h> #include<cstring> using name...
邻接表深度遍历和广度遍历.h
09-11
邻接表深度遍历和广度遍历 邻接表深度遍历和广度遍历 邻接表深度遍历和广度遍历 邻接表深度遍历和广度遍历
图的深度遍历
07-30 577
题目描述 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 输入 输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向...
详解C++中的四种强制转换reinterpret_cast / const_cast / static_cast / dynamic_cast
最新发布
Whale_XH的Blog
08-11 491
详解C++四种强制类型转换reinterpret_cast / const_cast / static_cast / dynamic_cast
6-2 图的深度遍历-邻接表实现 (30 分)
zhubeibei_的博客
11-17 2080
本题要求实现邻接表存储图的深度优先遍历。 函数接口定义： void DFS(ALGraph *G,int i); 其中ALGraph是邻接表存储的图，定义如下： #define MAX_VERTEX_NUM 10 /*定义最大顶点数*/ typedef int Vertex; typedef struct ArcNode{ /*表结点*/ int adjvex; ...
图---邻接表(建立，深度遍历，广度遍历)
热门推荐
无幻
07-28 4万+
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。以下代码测试过，为图的邻接表表示方式。/*******************************************************************
图的深度遍历和广度遍历（用邻接表的方式）
罗布泊coding
10-31 972
/** * public class GraphNode { int label; List neighbors; GraphNode(int x) { label = x; neighbors = new ArrayList(); } } */ public class test { public static void main(String[] args) { //
邻接表：深度优先遍历和广度优先遍历
小龙虾
04-29 9869
9天没有摸C语言，手很生啊！唉，考试终于结束了，就剩三门了。算法、数据结构太重要了，不要忽视啊！#include &lt;bits/stdc++.h&gt; using namespace std; #define MAXSIZE 100 int v[MAXSIZE];//标志位，判断该结点有没有被访问 typedef struct ArcNode //定义表节点 { int adjve...
C++实现图的邻接表存储和广度优先遍历实例分析
12-26
本文实例讲述了C++实现图的邻接表存储和广度优先遍历方法。分享给大家供大家参考。具体如下： 示例：建立如图所示的无向图 由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边. 示例输入（按照这个格式输入）： 5 6...
【数据结构】邻接表深度和广度遍历DFS_BFS
博客
11-14 1万+
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 9 /* 存储空间初始分配量 */ #d
邻接表表示的图的深度优先遍历
12-18
《数据结构与算法（C++）》相关 邻接表表示的图的深度优先遍历的动画演示
图:邻接表的深度遍历,广度遍历,最短路径,A*算法
m0_46376834的博客
04-21 1875
这里写目录标题图图的表示结论：图的导航-最短路径算法A*算法 图 在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就 是这些圆圈之间的连线。顶点之间通过边连接。注意：顶点有时也称为节点或者交点，边有时也称为链接。 社交网络，每一个人就是一个顶点，互相认识的人之间通过边联系在一起, 边表示彼此的关系。这种关系可以 是单向的，也可以是双向的！ 地图导航 - 起点、终点和分叉口（包括十字路口·、T 字路口等）都是顶点，导航经过的两顶点的路径就是边！ 我们导航从一
【数据结构】图的深度优先遍历DFS 邻接表实现
l634007854的博客
11-22 270
邻接矩阵实现 邻接表实现 //无向图的邻接表 #include<iostream> using namespace std; const int MAX = 20; struct ArcNode { //边节点 int adjvex; //存储图中节点的下标 ArcNode * next; }; typedef struct { int vertex; //存储图中节点的数据 ArcNode * firstEdge; //表头指针 } vertexNode[MAX];...
6-1 邻接矩阵存储图的深度优先遍历 (20 分)
韩旭051的博客
11-19 7711
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /* 顶点数 */ int Ne; ...
邻接表深度和广度遍历DFS_BFS.c
Just for our dream
04-26 407
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE 9 /* 存储空间初始分配量 */ #define
图的广度遍历-邻接表实现
m0_73863045的博客
04-25 692
第一行给出图的顶点数n和边数e，随后e行，每行给出一条边的两个顶点编号，最后一行给出遍历的起始顶点编号。
邻接表实现图的深度遍历
weixin_34190136的博客
07-29 131
邻接表实现图的深度遍历，纠结的问题啊。。。。。 View Code #include &lt;stdio.h&gt;#include &lt;malloc.h&gt;#define MAX 100typedef struct arcnode/*表节点*/{ int adjvex; /*邻接点*/ struct arcnode *nextarc;/*指向下一条弧的指针*/}ar...
图的广度优先遍历【邻接表实现】
CN_BIT的博客
03-17 3073
本实验实现邻接表表示下无向图的广度优先遍历。 程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如： 程序输入为： a b c d e f * 0,1 0,4 1,4 1,5 2,3 2,5 3,5 -1,-1 程序的输出为： the ALGraph is a 4 1 b 5 4 0 c 5 3 ...
C语言实现邻接表的深度优先遍历和广度优先遍历
08-06
邻接表是一种图的存储结构，C语言可以通过链表来实现邻接表的深度优先遍历和广度优先遍历。 深度优先遍历： 深度优先遍历是一种以深度为优先的遍历方法，它从起始顶点开始，访问其所有未访问过的邻接顶点，然后再...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值