会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
西瓜不甜
博客园
首页
新随笔
联系
管理
2021年8月5日
802. 找到最终的安全状态 拓扑排序
摘要: 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全 的。 返回一个由图中所有安全的起始节点组成
阅读全文
posted @ 2021-08-05 09:42 _西瓜不甜
阅读(35)
评论(0)
推荐(0)
编辑