0

我目前正在为使用字符串值作为顶点的无向加权图创建 Prim 的最小生成树。为了创建图形，我的老师说我们可以使用教科书中的边和图形类。但是，本书使用整数而不是字符串来表示顶点。我尝试用字符串替换所有整数，但是对于使用通用 TreeMap 中的 .get() 的每一行，我都收到了编译器错误，因为它找不到符号方法 get(java.lang.String)。经过一些工作后，我发现初始化 TreeMap 并使用 .add() 可用于字符串，但不适用于 .get() 或 .put() 方法。这里的代码与书中的代码完全一样，只是将 Integer 替换为 String。

如何使 .get() 和 .put() 方法与字符串一起使用？

import java.util.*;

class Graph {
    private int numVertices;    //number of vertices in the graph
    private int numEdges;        //number of edges in the graph

    private Vector<TreeMap<String, String>> adjList;

    //constructor
    public Graph(int n) {
        numVertices=n;
        numEdges=0;
        adjList=new Vector<TreeMap<String, String>>();
        for(int i=0;i<numVertices;i++) {
            adjList.add(new TreeMap<String, String>());
        }
    }

    //Determines the number of vertices in the graph
    public int getNumVertices() {
        return numVertices;
    }

    //Determines the number of edges in the graph
    public int getNumEdges() {
        return numEdges;
    }

    //Determines the weight of the edge between vertices v and w
    public String getEdgeWeight(String v, String w) {
        return adjList.get(v).get(w);
    }

    //Add the edge to both v's and w's adjacency list
    public void addEdge(String v, String w, int wgt) {
        adjList.get(v).put(w,wgt);
        adjList.get(w).put(v,wgt);
        numEdges++;
    }

    //Adds an edge to the graph
    public void addEdge(Edge e) {
        //Extract the vertices and weight from the edge e
        String v=e.getV();
        String w=e.getW();
        int weight=e.getWeight();
        addEdge(v, w, weight);
    }

    //Finds the edge connecting v and w
    public Edge findEdge(String v,String w) {
        int wgt=adjList.get(v).get(w);
        return new Edge(v, w, wgt);
    }

    //package access
    //Returns the adjacency list for given vertex
    TreeMap<String, String> getAdjList(String v) {
        return adjList.get(v);
    }
}
4

1 回答 1

0

你的问题不在于TreeMap. TreeMap是基于键的集合。您的 Vector ' adjList' 遇到问题。Vector是一个基于索引的集合，您只能获取带有索引的项目。

尝试如下更改您的方法

public String getEdgeWeight(int v, String w) {
    return adjList.get(v).get(w);
}
于 2013-03-13T01:21:31.467 回答