• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

城市之间_图论可达性算法

0

悬赏园豆：200 [已关闭问题] 关闭于 2020-12-24 10:59

在一个临界矩阵中查找A点到B点是否可达。在处理较多数据时，除了使用tarjan算法预处理缩点为有向无环图后遍历还有什么方法？

图论 可达性 算法

亦夜一 | 菜鸟二级 | 园豆：402
提问于：2020-12-23 14:30

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题