java - 如何确定性遍历Guava图？

有没有一种方法可以按确定的顺序遍历番石榴图？

我试图通过此测试来做到这一点：

import com.google.common.graph.ElementOrder;
import com.google.common.graph.Graph;
import com.google.common.graph.GraphBuilder;
import com.google.common.graph.Traverser;

import java.util.Random;

public class TestGraph {
    private static final Random random = new Random();

    static class Node { //Node class with volatile hashcode
        private final int hashcode = random.nextInt();
        private final String name;

        public Node(String name) {this.name = name; }

        @Override public String toString() {return name; }

        @Override public int hashCode() {return hashcode;}
    }

    public static void main(String argv[]) {
        Node root = new Node("root");
        Graph<Node> graph = GraphBuilder.directed()
                .nodeOrder(ElementOrder.insertion())
                .<Node>immutable()
                .putEdge(root, new Node("one"))
                .putEdge(root, new Node("two"))
                .putEdge(root, new Node("three"))
                .build();

        //Print the nodes in traversal order.
        Traverser.forGraph(graph).depthFirstPostOrder(root)
                .forEach(x->System.out.println(x));
    }
}

每次以不同顺序求值。我认为根本原因是图的后继者没有顺序。

最佳答案

您可以在此处查看有关此主题的一些讨论，以及获取所需内容的技巧。

就是说，我们最近一直在研究提供此功能的一些替代方法，并且在即将发布的Guava版本中似乎很有可能。但是，这可能会带来一些额外的内存开销（10-20％）。

如果我们确实提供此功能，则几乎可以肯定通过GraphBuilder将其指定为图形的属性。