游戏中会用到。
一个N×N的矩阵，判断顶部和底部是否连通就是渗透问题。
下图中左侧的矩阵能渗透，右侧矩阵不能渗透。
渗透问题在电学、流体力学、社会交际中都有应用。
在游戏中可能需要生成一张地图，但是作为地图肯定是需要连通的。那么如何保证生成的地图一定是连通的呢？下图展示了地图生成的过程，白点表示能够到达的地方，黑点表示障碍物，蓝点表示能够连通的地方。生成地图的时候就是不断增加白点，直到上下能够连通为止。
为了判断能否渗透，计算的过程中会增加一个虚拟的节点，这样就把渗透问题简化成判断两个节点能否连通。下图展示了虚拟节点示意图。
HDU1342 Lotto 【深搜】,布布扣,bubuko.com
原文地址：http://blog.csdn.net/u012846486/article/details/28115919
