学习拓扑排序出现的bug

最新推荐文章于 2023-08-15 00:20:04 发布
最新推荐文章于 2023-08-15 00:20:04 发布
阅读量265 收藏
点赞数 1
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boosirit/article/details/105953155
版权

本人一名小白，刚入门学c++,学到拓扑排序的时候试着写了个代码，但是出现了bug，提示说:“访问权限出现冲突”?!
有没有大神能帮我看看呀!
哭了T﹏T
(用的是vs2017的)
点了堆栈就跳这了
我看了看局部变量，这个时候k居然是这样的?!

可是明明输入的时候是有输入三条边的，但是莫名其妙感觉好像就丢了一条边。。

Boosirit
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
拓扑排序
12-22
若图为有向无环图，则可进行拓扑排序。拓扑排序的结果为DFS后序遍历的倒序。选课是拓扑排序的经典应用场景之一，即：选修一门课程之前须先修完该课程的前置课程。 class Graph(object): def __init__(self, points_...
拓扑排序（代码理解）
KING_阿飞的博客
08-15 302
把代码段看完应该就可以了，网上的也挺多的； 我的代码已经够容易理解的了； #include <iostream> #include <queue> #include<cstdio> #include <cstring> using namespace std; queue<int> q; const int E=100;//E为最大边...
拓扑排序简介和注意点
qq_40892792的博客
11-02 257
拓扑排序 力扣
数据结构与算法基础（青岛大学-王卓）(7)
peanutfish的专栏
08-15 391
有向树：当有向图中仅有1个顶点的入度为0，其余顶点的入度均为1，此时是一个有向树。权与网：图中边或弧所具有的相关数称为权。表明从一个顶点到另一个顶点的距离或耗费。带权的图称为网。连通分量极小连通子图数组表示法：邻接矩阵(重点)链式存储结构：邻接表(重点)，邻接多重表，十字链表从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。实质：找每个顶点的邻接点的过程方法。
拓扑排序以及其C++实现
weixin_45653722的博客
08-10 204
拓扑排序 啥是拓扑排序？ 直观理解就是在AOE/AOV网络里面，把图的一种先后顺序，对图进行遍历 进行的算法也不难 直接每次选取入度为0的点，进行入队 然后每次出队一个，并对其邻接的顶点进行度的减一操作。 如果出队的顶点数小于总的顶点数，那么，表明存在圈 所以，该算法也能用于有向图的圈的判定问题。 咱们利用一道例题说明： 08-图8 How Long Does It Take (25分) Given the relations of all the activities of a project, you
算法学习笔记：拓扑排序
qq_41306849的博客
06-17 309
一、思想 拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v， u 都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。如果以游戏中的科技树（虽然名字带树，其实常常不是树而只是DAG）举例，拓扑排序就是找到一种可能的点科技树的顺序。 拓扑排序最经典的算法是Kahn算法。 以下是一个 [公式] 的实现（ [公式] 分别表示点数和边数），利用了队列： // deg是入度，在存图的时候需要录入数据 // A是排序后的数组 int deg[MAXN], A
拓扑排序原理与解题套路
程序员吴师兄的博客
06-26 589
点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法什么是拓扑排序其实最开始学习算法，听到拓扑排序这几个字我也是懵逼的，后来学着学着才慢慢知道是怎么一回事。关于 拓扑...
hihoCoder #1174:拓扑排序·一
qq_41897973的博客
08-16 124
** hihoCoder #1174:拓扑排序·一 ** 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。 小Ho：先修课程真是个麻烦的东西呢。 小Hi：没错呢。好多课程都有先修课程，每次选课之前都...
日常训练 dfs 之 拓扑排序
weixin_30877755的博客
04-10 129
今天被拓扑排序给折磨了一天，主要就是我的一个代码有点小bug，真难找。。。 先来看看我今天写的题目吧！ C. Fox And Names Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the autho...
wenbao与拓扑排序
weixin_30268071的博客
04-14 64
@　　dfs 　　@　　小数据map存图 1 int mark[maxn], map[maxn][maxn], aim[maxn], cot; 2 bool dfs(int x){ 3 mark[x] = -1; 4 for(int i = 1; i <= n; i++){ 5 if(map[x][i...
拓扑排序与关键路径.pptx
01-11
拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键...
Python实现拓扑排序
06-07
用Python借助深度搜索实现节点的拓扑排序，节点有3种颜色表示3种状态。本资源仅作交流学习使用，请勿上传至任何平台和作为作业交给任何学校或机构。
Hel.rar_拓扑排序
09-24
数据结构中的拓扑排序，用拓扑排序来完成大学四年的课表排序，从文本文档中读取课程（乱序）课时，序号等信息，根据先修后修的原定顺序，按照拓扑排序来完成课表。
拓扑排序算法思想
12-10
拓扑排序的算法思想和迪杰斯特拉算法思想，浅显易懂，附代码
基于Java的消息中间件java操作demo.zip
05-08
消息中间件java操作demo 提供activeMq的 java实现，和两种模式：点对点、发布和订阅 直接clone下来，导入maven项目启动test包下的 Client.java
基于 Python 的波士顿房价数据集
05-08
波士顿房价数据集 波士顿房价数据集 目的：通过分析十三个房屋特征与房价的关系，同时建立模型进行房价预测 波士顿房价指标与房价的关系 CRIM：城镇人均犯罪率——负相关占比 ZN：住宅用地所占比例——无单个特征 INDUS：城镇中非住宅用地所占比例——负相关 CHAS：虚拟变量，用于回归分析——无单个特征 NOX：环保指数——无单个特征 RM：每栋住宅的房间数——正相关 AGE：1940年以前建成的自住单位的比例——无单个特征 DIS：距离5个波士顿的就业中心的加权距离——无单个特征 RAD：距离高速公路的便利指数——无单个特征 TAX：每一万美元的不动产税率——无单个特征 PTRATIO：城镇中教师学生比例——无单个特征 B：城镇中黑人的比例——无单个特征 LSTAT：地区中多少房东属于低收入人群——负相关 MEDV：自主房屋房价中位数（标签数据）——房价中位数
优秀毕业设计 基于STM32单片机的家庭智能安全系统源码+详细文档+全部数据资料.zip
05-08
【资源说明】 优秀毕业设计 基于STM32单片机的家庭智能安全系统源码+详细文档+全部数据资料.zip 【备注】 1、该项目是个人高分项目源码，已获导师指导认可通过，答辩评审分达到95分 2、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 3、本项目适合计算机相关专业(如软件工程、计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载使用，也可作为毕业设计、课程设计、作业、项目初期立项演示等，当然也适合小白学习进阶。 4、如果基础还行，可以在此代码基础上进行修改，以实现其他功能，也可直接用于毕设、课设、作业等。 欢迎下载，沟通交流，互相学习，共同进步！
基于python U2Net 深度学习的证件照生成.zip
最新发布
05-08
基于python U2Net 深度学习的证件照生成.zip
拓扑排序 逆拓扑排序
04-16
拓扑排序是种对有向无环图（DAG进行排序的算法。它将图中节点按照种特定的顺序进行排序，使得对于任意一条有向边 (u, v)，节点 u 在排序结果中都出现节点 v 的前面。 拓扑排序的实现方式如下： 1. 首先，找到图入度为 0 的节点，将其入排序结果中。 2. 然后，将与该节点相邻的节点的入度减 1。 3. 重复上述步骤，直到所有节点都被加入排序结果中。 逆拓扑排序与拓扑排序相反，它是将有向无环图中的节点按照一种特定的顺序进行排序，使得对于任意一条有向边 (u, v)，节点 v 在排序结果中都出现在节点 u 的前面。 逆拓扑排序的实现方式如下： 1. 首先，找到图中出度为 0 的节点，将其加入排序结果中。 2. 然后，将与该节点相邻的节点的出度减 1。 3. 重复上述步骤，直到所有节点都被加入排序结果中。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值