分类：Two-Pass算法

2022
04-30

运用Python3实现Two-Pass算法检测区域连通性

目录技术背景Two-Pass算法测试数据的生成Two-Pass算法的实现算法的执行流程标签的重映射其他的测试用例总结概要参考链接技术背景连通性检测是图论中常常遇到的一个问题，我们可以用五子棋的思路来理解这个问题五子棋中，横、竖、斜相邻的两个棋子，被认为是相连接的，而一样的道理，在一个二维的图中，只要在横、竖、斜三个方向中的一个存在相邻的情况，就可以认为图上相连通的。比如以下案例中的python数组，3号元素和5号元素就是... 继续阅读 >