小编Hir*_*iro的帖子

我已经编写了代码，但不知道如何访问图形的权重，或者如何在主方法中打印其边缘，请查看我的代码。请帮忙，实际上我正在尝试实现 Dijkstra ，但我不知道这是否是在图表中包含重量的正确方法。请帮忙尝试解决过去三天的问题。

public class Gr {

public class Node{ 
    public int vertex;
    public  int weight ;

    public int getVertex() {return vertex;}
    public int getWeight() {return weight;}
    public Node(int v , int w){
        vertex=v;
        weight=w;
    }

}
private int numVertices=1 ;
private  int numEdges=0 ;
private Map<Integer,ArrayList<Node>> adjListsMap= new HashMap<>();


public int getNumVertices(){
    return  numVertices;
}

public int addVertex(){
    int v = getNumVertices();
    ArrayList<Node> neighbors = new ArrayList<>();
    adjListsMap.put(v,neighbors);
    numVertices++ ;
    return (numVertices-1);
}

//adding edge
public void addEdge(int u …