标签： graph graph-algorithm
我们提供有向图（数据流图）。我们希望禁止数据到达图形的某些节点，这意味着我们将禁止删除路径，但必须保持图形连接。
我提出了一个简单的例子来解决问题：
让我们得到以下图表：
A ------＆gt; B --------＆gt; C --------＆gt; D
我想禁止数据到达节点C，因此边缘B-C将被删除。同时我希望数据达到D.因此将创建B-D的新边缘。
上述任务是否有效的算法？
谢谢。