社区
贺利坚的课程社区_NO_2
数据结构基础系列(7):图
帖子详情
拓扑排序
迂者-贺利坚
烟台大学计算机学院教师
博客专家认证
2023-01-12 13:51:27
课时名称
课时知识点
拓扑排序
...全文
97
回复
打赏
收藏
拓扑排序
课时名称课时知识点拓扑排序
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
操作系统
拓扑排序
算法
任意给定一个有向图,设计一个算法,对它进行
拓扑排序
。
拓扑排序
算法思想:a.在有向图中任选一个没有前趋的顶点输出;b.从图中删除该顶点和所有以它为尾的弧;c.重复上述a、b,直到全部顶点都已输出,此时,顶点输出序列即为一个拓朴有序序列;或者直到图中没有无前趋的顶点为止,此情形表明有向图中存在环。
拓扑排序
整体
拓扑排序
拓扑排序
拓扑排序
拓扑排序
拓扑排序
拓扑排序
拓扑排序
拓扑排序
拓扑排序
拓扑排序
有向图的
拓扑排序
对于有向图进行
拓扑排序
,图使用邻接矩阵的存储结构。
c语言实现图的
拓扑排序
C语言实现图的
拓扑排序
c++实现
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行
拓扑排序
,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 本程序自己手动输入图的节点,实现
拓扑排序
。
贺利坚的课程社区_NO_2
1
社区成员
121
社区内容
发帖
与我相关
我的任务
贺利坚的课程社区_NO_2
烟台大学计算机学院教师,坚持教育情怀,持续进行教学改革。和学生并肩,与不良学风作斗争,为IT菜鸟建跑道,追求快乐与激情的大学。著书《逆袭大学:传给IT学子的正能量》,帮助迷茫中的大学生。
复制链接
扫一扫
分享
社区描述
烟台大学计算机学院教师,坚持教育情怀,持续进行教学改革。和学生并肩,与不良学风作斗争,为IT菜鸟建跑道,追求快乐与激情的大学。著书《逆袭大学:传给IT学子的正能量》,帮助迷茫中的大学生。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章