Question

如果可能请发布一些示例代码。因为我们有一个项目，我们需要在地图中设置位置，并用线连接这些位置。除了我们还需要一个起点和终点，我们需要找到从指定的起点到终点的路径。

Answer 1

import java.util.*;
class Node {
    Node(Object object) {
        this.object=object;
    }
    Object object;
    List<Node> children=new ArrayList<Node>();
    public String toString() {
        return object.toString();
    }
    static void traverse(Node node) {
        System.out.println(node);
        for(Node child:node.children)
            traverse(child);
    }
}
public class Main {
    public static void main(String[] args) {
        Node root=new Node("root");
        root.children.add(new Node("child 1"));
        root.children.add(new Node("child 2"));
        Node.traverse(root);
    }
}

Answer 2

如果您没有阅读有关Dijkstra的信息，那么如果您想找到一种方法来获得两个节点之间的最佳（最短）路线，那么它是您必须要做的第一个......

你如何使用向量或arraylist实现树？

2 个答案: