在Java中使用链表/邻接图中的文本文件字符串

Question

好的，我当前的代码使用整数创建了一个列表，但是我希望它使用字符串。我要使用的字符串位于一个名为names.txt的文本文件中，该文件如下所示：

Peter
Simon
Mark
Matthew
Paul
Luke

我的代码如下：

import java.util.*;

class Graph1{
    class Edge{
         String v;
         public Edge(String v){
            this.v = v; 

        }

         public String toString(){
            return "(" + v + ")";
        }
    }
    List<Edge> G[];
    public Graph1(int n){
        G=new LinkedList[n];
        for(int i=0;i<G.length;i++)
            G[i]=new LinkedList<Edge>();
    }
    boolean isConnected(int u,String v){
        for(Edge i: G[u])
            if(i.v==v) return true;
        return false;
    }
    void addEdge(int u,String v){ 
        G[u].add( 0,new Edge(v) );  

    }

    public String toString(){
        String result="";
        for(int i=0;i<G.length;i++)
            result+=i+"=>"+G[i]+"\n";
        return result;
    }
}
public class GraphExample {
    public static void main(String[] args) {
        Graph1 g=new Graph1(6);
        g.addEdge(0, "Simon");
        g.addEdge(0, "Peter");
        g.addEdge(2, "Matthew");
        g.addEdge(9, "Mark");

        System.out.println(g);
        System.out.println(g.isConnected(1,"Peter"));
    }
}

这给出了输出：

0=>[(Peter), (Simon)]
1=>[]
2=>[(Matthew)]
3=>[]
4=>[]
5=>[(Mark)]

false

然而，不是0,1,2等，我想让它读彼得，西门，马可等。

谢谢！

Answer 1

您必须读入文件的行：

List<String> lines = Files.readAllLines(Paths.get("names.txt"));

并使其可用于您的图形。在toString（）中，使用以下列表获取名称：

public String toString(){
    String result="";
    for(int i=0;i<G.length;i++)
        result+=lines.get(i)+"=>"+G[i]+"\n";
    return result;
}