java - 如何迭代图中的所有节点？

Question

我有一个有向图，想要迭代图中的所有节点。

那么我可以迭代所有图表的方式是什么？

Answer 1

在toString()方法中，有一个迭代所有节点的示例:

for (int v = 0; v < V; v++) {
    s.append(String.format("%d: ", v));
    for (int w : adj[v]) {
        s.append(String.format("%d ", w));
    }
    s.append(NEWLINE);
}

请注意，节点是简单的整数；有 graph.V() 节点，它们的编号为 0 到 graph.V() - 1。这意味着您可以使用简单的 for 循环来迭代它们，如上所述。