用Java实现网络深度优先遍历

这里提供一个简单的Java代码实现网络深度优先遍历：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class NetworkDFS {

    private Set<String> visited = new HashSet<>(); // 记录已经访问过的节点
    private List<String> result = new ArrayList<>(); // 记录遍历结果

    public void dfs(NetworkNode node) {
        visited.add(node.getName()); // 将当前节点标记为已访问
        result.add(node.getName()); // 将当前节点添加到遍历结果中

        for (NetworkNode neighbor : node.getNeighbors()) { // 遍历当前节点的所有邻居节点
            if (!visited.contains(neighbor.getName())) { // 如果邻居节点没有被访问过
                dfs(neighbor); // 继续递归遍历邻居节点
            }
        }
    }

    public List<String> getResult() {
        return result;
    }
}

上面的代码中，`NetworkNode`代表网络中的一个节点，它包含了节点的名称和邻居节点列表。`NetworkDFS`类是深度优先遍历的实现，它使用了递归算法。在遍历过程中，它会记录已经访问过的节点，以防止重复访问。遍历结果保存在`result`列表中，可以通过`getResult()`方法获取。

使用示例：

public static void main(String[] args) {
    NetworkNode node1 = new NetworkNode("A");
    NetworkNode node2 = new NetworkNode("B");
    NetworkNode node3 = new NetworkNode("C");
    NetworkNode node4 = new NetworkNode("D");
    NetworkNode node5 = new NetworkNode("E");

    node1.addNeighbor(node2);
    node1.addNeighbor(node3);
    node2.addNeighbor(node4);
    node3.addNeighbor(node5);

    NetworkDFS dfs = new NetworkDFS();
    dfs.dfs(node1);

    System.out.println(dfs.getResult()); // 输出遍历结果：[A, B, D, C, E]
}

上面的例子中，我们创建了一个包含5个节点的网络，然后从节点A开始进行深度优先遍历，最终输出了遍历结果。