为什么这个广度优先遍历不能输出，有会的请帮忙看看，实在想不出为什么🥹
邻接矩阵的广度优先遍历
为什么这个广度优先遍历不能输出，有会的请帮忙看看，实在想不出为什么🥹
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
赵4老师 2023-11-30 13:31关注不要依赖调试器输出复杂数据结构！而要将复杂数据结构的整个内容在处理它的每一步使用一小段代码按自己很容易理解的格式输出，非常有助于调试！或者可以说是“基础设施”
参考数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633解决 无用评论 打赏举报 分享
- 2022-06-14 22:50回答 2 已采纳 参考http://t.zoukankan.com/yuxiaoba-p-8335758.html
- 2022-03-20 22:06回答 1 已采纳 n是图的顶点个数，e代表邻接表表示法边的个数。很容易认为n和指数没有关系，其实还真有关系，指数的个数就是顶点个数，查找每个顶点需要查找的边的个数的总和就是e，时间复杂度一分不差就是o(n+e).
- 2022-06-29 11:53回答 2 已采纳 #define _CRT_SECURE_NO_WARNINGS #include "stdio.h" #include "stdlib.h" #include "string.h" #define M
- 2023-12-13 20:55邻接矩阵广度优先遍历.cpp
- 2021-06-20 21:06回答 2 已采纳 可以参考这篇文章，希望对你有帮助：邻接矩阵转换为邻接表；邻接表转换为邻接矩阵_Atlas！的博客-CSDN博客
- 2022-12-28 21:22回答 2 已采纳 代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; #define MVNUM
- 2017-06-07 09:30回答 1 已采纳 在"请输入图的顶点"这句话下面那个for循环的位置出错了 少了一个小于号，应该是i<vexnum 在编辑器里应该直接就会提示错误的位置
- 2021-05-22 13:00黄雀飞的博客 #include #include #include /** 邻接矩阵，深度优先遍历**/#define MAX 100#define INFINITY 65535// 图结构体typedef struct {char vexs[MAX]; // 顶点的数组，顶点类型为了简单使用charint arc[MAX][MAX]; // 边...
- 2015-12-17 15:07回答 1 已采纳 http://download.csdn.net/download/yejinfu/2463153
- 2023-03-14 14:09回答 2 已采纳 1.你得先知道邻接矩阵是干什么用的它里面存的是n个顶点的连接关系既然题干里说了是连通图那么n个顶点就至少有n-1个连接每个连接由两个坐标来表示，这不就是2(n-1)个吗2.无权图，相邻顶点距离全部为1
- 2022-11-25 00:52回答 1 已采纳 DFS #include <vector> class MyGraph { protected: int vertexNum;//顶点数量 bool** matrix;/
- 2022-06-02 11:23_房似锦_的博客 ）（2）设计并实现一个算法，使用队列，对一个已存在的图进行广度优先遍历（BFS)，并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意：遍历时，仅从该点出发遍历整个图，如果图不连通，则只遍历一个子图。图...
- 2017-11-26 01:06回答 3 已采纳 前面我回答了一个深度遍历的 那个也是你的问题 应该能够看到。遍历结束后若有node的标记为false则不联通
- 2022-06-25 11:08chengqiuming的博客 基于邻接矩阵的广度优先遍历
- 2023-02-02 07:45阿亮joy.的博客 本篇博客主要讲解了图的基本概念、邻接矩阵和邻接表、图的广度优先遍历和深度遍历等。
- 没有解决我的问题, 去提问
问题事件
创建了问题
11月30日
悬赏问题
- ¥15 35114 SVAC视频验签的问题
- ¥15 impedancepy
- ¥15 在虚拟机环境下完成以下，要求截图！
- ¥15 求往届大挑得奖作品（ppt…）
- ¥15 如何在vue.config.js中读取到public文件夹下window.APP_CONFIG.API_BASE_URL的值
- ¥50 浦育平台scratch图形化编程
- ¥20 求这个的原理图 只要原理图
- ¥15 vue2项目中，如何配置环境，可以在打完包之后修改请求的服务器地址
- ¥20 微信的店铺小程序如何修改背景图
- ¥15 UE5.1局部变量对蓝图不可见