社区
数据结构与算法
帖子详情
这句话怎么理解?
stormywaters
2002-05-10 05:01:18
一个题目:用深度优先遍历算法对aov图进行拓扑排序。
深度优先遍历的顺序好像不是拓扑排序的顺序吧?
...全文
60
3
打赏
收藏
这句话怎么理解?
一个题目:用深度优先遍历算法对aov图进行拓扑排序。 深度优先遍历的顺序好像不是拓扑排序的顺序吧?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
starfish
2002-05-11
打赏
举报
回复
下列算法可以对一个有向无回路图进行拓扑排序。
procedure Topological_Sort(G);
begin
1.调用DFS(G)计算每个顶点的完成时间f[v];
2.当每个顶点完成后,把它插入链表前端;
3.返回由顶点组成的链表;
end;
并且可以证明,有向图G无回路当且仅当对G进行深度优先搜索没有得到反向边。
arttalk
2002-05-10
打赏
举报
回复
即aov图的拓扑顺序由深度优先遍历获得,比如深度优先遍历先获得节点a,再获得节点b,则拓扑顺序为a->b
kbsoft
2002-05-10
打赏
举报
回复
不一定非要和它顺序一样吧?
除了文件上传还有哪些方式可以写一句
话
木马?
除了文件上传还有哪些方式可以写一句
话
木马? 一句
话
木马如果上传到服务器的
话
,有啥危害学过网络安全的人都知道。但是通常网上流传的方式都是通过文件上传来实现木马上传,实在太过老套,这里就教大家几个新的方式...
常言道:“人在做,天在看。”,你是怎样
理解
这句
话
的?
“人在做,天在看”,这是人们经常挂在口头上说的一句
话
。
这句
话
是在警示人们:人做任何事,天都在看着呢!...对于“人在做,天在看”
这句
话
中“天”字,笔者
理解
:“天”,指的是上帝和民众。上帝和民众都有一双清晰.
Web安全-一句
话
木马
在很多的渗透过程中,渗透人员会上传一句
话
木马到目标web服务目录继而提权获取系统权限,不论asp、php、jsp、aspx都是如此,那么一句
话
木马到底是什么呢?
PHP一句
话
木马解析
目录什么是一句
话
木马?执行过程其他函数构造一句
话
木马assert函数create_function函数call_user_func回调函数preg_replace函数file_put_contents函数如何让一句
话
木马绕过waf ?PHP变量函数PHP可变变量str_replace...
股市有风险,入市需谨慎,风险和谨慎如何
理解
?
在我们每个投资者去券商开户的时候,都被告知这么一句
话
:“股市有风险,入市需谨慎”,今天我们聊聊风险和谨慎如何
理解
? 首先,这个风险说的是市场风险,市场的行情波动是无法预测的,市场剧烈波动伴随着风险也是...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章