关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
盖盖的博客
2021-09-16 21:11
采纳率: 0%
浏览 30
首页
数据结构与算法
拓扑排序的入度域问题
图搜索算法
数据结构
有没有哪位xdjm可以教教入度域的表格怎么画呀!
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
大笨东o
2021-09-17 00:52
关注
入度就是看哪个点指向自己,画个类似坐标轴的玩意,就可以了
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
数据结构与算法
—
拓扑排序
2019-09-04 11:51
程序员bigsai的博客
目录介绍
拓扑排序
算法分析 介绍
拓扑排序
,很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的...
数据结构与算法
之美:
拓扑排序
2025-07-19 16:11
<但凡.的博客
拓扑排序
是对有向无环图(DAG)的顶点进行线性排序,...简单来说,
拓扑排序
就是每次从
入度
为0的点开始,每次都走
入度
为0的点,直到遍历完所有的顶点。
拓扑排序
只适用于有向无环图,并且,
拓扑排序
的结果可能不唯一。
数据结构与算法
-图论-
拓扑排序
2025-03-17 23:14
一个人在码代码的章鱼的博客
因为
拓扑排序
的特性保证了在处理过程中,先处理的顶点级别不高于后处理的顶点级别,通过这种方式能得到满足车次运行要求的最少级别划分。可以将任务看作图的顶点,任务之间的依赖关系看作有向边,通过
拓扑排序
可以...
《数据结构》
拓扑排序
算法
2024-08-21 12:13
data_structure_wr的博客
拓扑排序
(Topological Sorting)是一种对有向无环图(DAG, Directed Acyclic Graph)进行排序的算法,它的目的是将图中的顶点线性排列,使得对于图中的每一条有向边(u, v),顶点u在排序中出现在顶点v之前。
【
数据结构与算法
| 图篇】
拓扑排序
2024-08-14 23:42
Vez'nan的幸福生活的博客
拓扑排序
是是一种针对有向无环图进行的排序方法。它将图中所有顶点排成一个线性序列,使得对于图中的每一条有向边(u, v),顶点u在序列中都出现在顶点v之前。从队列中取出一个节点并输出;对于该节点指向的所有邻接...
Python实现
拓扑排序
:深入理解与代码实践
2024-11-05 12:50
通过本文的介绍,我们可以了解到
拓扑排序
的原理、Python实现以及具体应用场景,这不仅有助于我们在实际工作中处理相关的排序
问题
,也为我们提供了思路和方法来优化和改进现有算法。随着技术的不断进步,相信
拓扑排序
...
拓扑排序
(算法与数据结构课程设计).pdf
2021-09-30 21:06
拓扑排序
(算法与数据结构课程设计)
拓扑排序
是指在有向无环图(Directed Acyclic Graph,DAG)中对顶点的排序,使得对于每一条边(u, v),顶点u在顶点v之前出现。
拓扑排序
广泛应用于教学计划的安排、项目管理、...
本科课程【
数据结构与算法
】实验8 -
拓扑排序
2022-04-03 19:54
1 + 1=王的博客
博客更新至专栏【课程设计实验报告】:https://blog.csdn.net/weixin_43598687/category_11640051.html 一、 实验目的 掌握图的邻接矩阵存储结构 实现图的
拓扑排序
操作 二、 实验内容 1. 实验任务 输入图的节点信息...
【
数据结构与算法
】
拓扑排序
问题
C语言实现
2022-03-10 10:40
刘一哥GIS的博客
同理,我们教材中的范例:穿衣服的过程也是一个
拓扑排序
问题
,如下表: 有关这个
拓扑排序
的模型构造以及解法、我们的教材有着十分详尽的描述,这里不再叙述,我们主要要解决的就是:如何编程: 从教材P194图7.33到...
数据结构中
拓扑排序
算法的实现.pdf
2021-08-07 12:28
在众多的数据结构算法中,
拓扑排序
是一种对有向无环图(DAG)中的顶点进行线性排序的方法。该排序结果会保证对于任何一条有向边,v>,顶点u总是在顶点v之前出现。
拓扑排序
是项目管理、任务调度等领
域
中常用的算法,...
《
数据结构与算法
(教材)配套代码详解》
2025-07-29 19:23
图的
拓扑排序
、关键路径 八、搜索 顺序表查找、二分查找、斐波那契查找 九、排序 冒泡排序、选择排序、桶排序、插入排序、快速排序 十、数据结构课设 迷宫、哈夫曼编码 十一、大整数运算 大整数加法、大整数乘法、高...
C++语言实现
拓扑排序
(含算法介绍和实现原理)
2023-12-09 23:40
拓扑排序
(Topological Sort)是一种对有向无环图(DAG,Directed Acyclic Graph)进行排序的算法,它将图中的节点排成一个线性序列,使得对于任何一条有向边 (u, v),节点 u 都在节点 v 的前面。这种排序在诸如任务...
手撕
数据结构与算法
——
拓扑排序
2024-08-30 15:53
算法梦想家的博客
拓扑排序
是针对有向无环图(DAG)的一种排序算法,它将图中的所有顶点排成一个线性序列,使得对于任何一条有向边U→V,顶点U都在顶点V的前面。这样的排序不是唯一的,因为可能存在多个有效的
拓扑排序
。首先,我们...
数据结构_
拓扑排序
(C语言)
2022-06-25 19:40
小-黯的博客
拓扑排序
,是对有向无环图的顶点的一种排序,使得各个顶点之间有序
拓扑排序
算法
2022-07-12 21:36
生活需要深度的博客
拓扑排序
拓扑排序
(算法与数据结构课程设计).doc
2021-09-16 16:06
通过以上描述,我们可以看出
拓扑排序
算法在解决实际
问题
中的应用,以及如何结合数据结构和算法来实现这一过程。在课程设计中,这个算法可以用来帮助规划满足依赖关系的课程顺序,确保教学计划的合理性。
数据结构与算法
-
拓扑排序
2020-06-07 20:49
码海行舟的博客
为了保证总项目的顺利进行,必须要对这些子项目进行一定的先后顺序规化,为了解决这类
问题
,我们可以采用
拓扑排序
的方法。 1. AOV网 工程或者某种流程可以分为若干个小的工程或阶段,这些小的工程或阶段就称为活动...
数据结构与算法
(java):图的
拓扑排序
2022-04-21 23:45
持久的棒棒君的博客
图的
拓扑排序
简介 AOV网 在一个表示工程(例如拍戏、教学安排)的有向图中,用顶点表示活动(每个阶段该做的事情),用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网叫做AOV网(Activity On vertex ...
数据结构实验代码
拓扑排序
.rar
2024-05-01 20:32
总之,这个数据结构实验代码
拓扑排序
的重点在于理解有向无环图、
拓扑排序
的概念,以及两种主要的排序算法:深度优先搜索和广度优先搜索。通过分析和运行代码,你可以加深对这些概念的理解,并提升解决
问题
的能力。...
数据结构与算法
基础课程 C语言C++程序语言设计教程 7_2图(
拓扑排序
、关键路径、最短路径) 共52页.pptx
2024-07-20 12:48
###
数据结构与算法
基础课程——图的高级应用 #### 一、有向无环图 (DAG) 在数据结构的学习过程中,图是一个重要的概念。本章节重点介绍有向无环图(DAG)及其相关应用,包括
拓扑排序
、关键路径分析以及最短路径...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
9月16日