我有一个容器,里面有两个以太网链路让我们将容器c1和以太网链路称为el1、el2。所以c1有el1和el2。
我将关系表示为C1 -> EL1, EL2
现在,以太网链路可以通过不止一个容器。例如,EL2可以通过C1和C2容器。

EL2 -> C1, C2

C2也可以有其他以太网链路。例如,
C2 -> EL2, EL3

EL3也一样。。。。。。。。。。
现在当一些以太网链路出现故障时,我需要找到相关的容器和以太网链路。例如,如果EL2失败,我必须将C1和C2分组,因为它们是EL2的直系父母然后在同一组中,我也会加上EL1和EL3,因为它们是C1和C2的孩子如果EL3有更多的相关容器,我也需要将其分组。
在我看来这是一条无尽的锁链。由于我对计算机科学很陌生,我不知道这是否是计算机或编程领域中已经存在的问题。所以这也是我在这个问题上要问的。如果是的话,有没有一个名字,这样我可以研究一下。
我希望我很清楚我在描述中的意思。

最佳答案

我认为您可以将以太网链路和容器表示为无向图网络然后,给定一个失败的以太网链路,您可以遍历此图(例如,dfs遍历)以找到从失败的链路节点可以访问的所有节点。这将为您提供连接到失败链接的所有容器和以太网链接上面的示例显示为下面的无向图-
algorithm - 这是计算机科学中常见的模式吗?-LMLPHP

09-13 04:27