Java对象图验证

Question

我有java对象map >> 数据。我正在将这个对象传递给递归方法，以构建上面映射中每个键的对象。请参阅下面的示例。

对于ex,

<1 - <1, Pair<1, 'A'>>

<2 - <1, Pair<1, 'A'>>
     <2, Pair<2, 'B'>>

<9994 - <1, Pair<9995, 'X'>>
        <2, Pair<2, 'B'>>

<9995 - <1, Pair<9994, 'Y'>>
        <2, Pair<2, 'B'>>

private static Boolean validate（MAP>input,Set object）引发异常{Boolean result=TRUE；for（Pair cal：input.values（））{if（！object.add（cal.left））返回FALSE；result=validate（get（cal.left）,object）；}返回结果；}

Answer 1

循环依赖关系的检查可以通过深度优先搜索来实现。因此，要检查的对象必须被更改以包含一个标志（该标志将指示它们是否已经被访问），或者一些辅助数据结构（如列表或hashmap）将包含被访问的节点。