图上有两个特殊的顶点：蓝色和红色。问题是在移除红色顶点时，还要移除所有不可能到达蓝色顶点的顶点，即 可以说，该图应该一分为二，其中一个将被删除。
我的解决方案是检查从每个顶点到蓝色顶点的路径是否存在。如果下一个顶点的所有路径都通过红色路径，则删除该顶点。
也许有更好的解决方案？
RError.com
图上有两个特殊的顶点：蓝色和红色。问题是在移除红色顶点时，还要移除所有不可能到达蓝色顶点的顶点，即 可以说，该图应该一分为二，其中一个将被删除。
我的解决方案是检查从每个顶点到蓝色顶点的路径是否存在。如果下一个顶点的所有路径都通过红色路径，则删除该顶点。
也许有更好的解决方案？
如果是这样：
找到的连接组件是期望的结果。