图1 我用手工模拟可以得出abced,abecd,aebcd三个系列。
图2 根据算法来逐步演算，我没法得出abecd这个系列。我没法得出的原因是：a出栈后只有b和e的度数为0，从而be入栈。要得出abecd系列，b必须先于e出栈。我的疑惑就出在这里，b出栈后又会使c的入度变为0而使得c入栈，故c又先于e出栈，也就无法得出上述序列。
求各位解答。
1条回答 默认 最新
- 2022-06-28 21:32回答 1 已采纳 函数名明明是creat_adjgrapg()啊，你调用的时候写成了creat_adjgraph()
- 2023-01-13 22:21回答 1 已采纳 深度优先遍历图 将出度为0的结点设置为已访问并且，若一个结点的所有下一结点均已访问，则将其设为已访问 如 a->b, a->c, b->c, b->e： 深度优先a-b-c，c
- 2020-06-12 14:10回答 1 已采纳 为什么不能笔记本和手机都连在一个路由下呢？又或者笔记本接到连猫的路由也行啊
- 2022-02-24 20:29yumuing blog的博客 拓扑排序简单讲就是在可求拓扑序列的有向无回路图（有向无环图）中求取拓扑序列的排序算法。 相关概念 拓扑序列 通俗讲就是按活动的先后次序进行排序的序列，并且每一个顶点只出现一次，它可以表述出完成某一项活动...
- 2021-07-23 11:35回答 1 已采纳 visio不成吗
- 2021-08-23 23:25回答 1 已采纳 第43题-[拓扑排序]Milk Scheduling_2017gdgzoi999的博客-CSDN博客 题目描述小A有N头奶牛，每头奶牛有个挤奶的时间；且某两头奶牛有挤奶顺序，即：xy，则只有
- 2022-04-26 17:25回答 1 已采纳 。。。根据现在情况，在 原有拓扑图进行 绘制啊。。。至于用什么软件画网络拓扑图，根据个人习惯了，我以前是用 visio 的。也可以使用在线的绘图工具，例如 process on 之类。
- 2020-12-13 23:24使用简单易懂的回溯算法将拓扑排序的所有序列输出，通过递归和深度优先搜索，核心思想是在查询到结果之后返回到上一级，同时将已访问点的入度加1，使其恢复未访问状态
- 2021-10-18 20:09回答 1 已采纳 li标签不就行了吗
- 2022-09-01 17:01回答 1 已采纳 看下这篇博客，也许你就懂了，链接：Zabbix5.0主机、数据库监控配置
- 2015-06-11 11:27回答 1 已采纳 如果是写代码的话，邻接矩阵肯定比邻接表好写，毕竟是数组实现； 就时间复杂度上而言对于稀疏图用邻接表比较好，对于稠密图用邻接矩阵比较好
- 2022-10-08 06:45多多钟意你吖的博客 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列。拓扑排序：对一个有向图构建拓扑序列的过程。
- 2022-11-20 23:35回答 1 已采纳 是需要Cisco packet的安装包吗
- 2022-05-09 23:01underivativity_life的博客 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。 下面是算法的演示过程。 先来个暴力代码，但是好理解的代码： #include #include using namespace std; typedef long ...
- 2021-06-19 09:14没头发的米糊的博客 } 所有拓扑序列的求解 基本思路 在如上的实现下，仅能输出一个拓扑排序序列，原因在于每次删除结点时只选择删除栈顶的结点，实际上在删除结点时存在分支，即可以选择删除其他结点，从而走不同的拓扑路径。...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog