Java 从文件创建邻接列表
输入文件为:Java 从文件创建邻接列表,java,file,adjacency-list,adjacency-matrix,Java,File,Adjacency List,Adjacency Matrix,输入文件为: import java.util.Scanner; import java.io.File; import java.io.FileNotFoundException; import java.util.StringTokenizer; public class Graph1 { public static void main(String[] args) throws FileNotFoundException { int linecount = 0,
import java.util.Scanner;
import java.io.File;
import java.io.FileNotFoundException;
import java.util.StringTokenizer;
public class Graph1 {
public static void main(String[] args) throws FileNotFoundException {
int linecount = 0, ec = 0;
int nbin = 0, cbin = 0;
int[][] data = new int[6][6];
String e = "e";
Scanner sc = new Scanner(System.in);
System.out.print("Enter input file name: ");
String newfile = sc.nextLine() + ".txt";
File file = new File(newfile);
Scanner scan = new Scanner(file);
while ((scan.hasNext())) {
StringTokenizer t = new StringTokenizer(scan.nextLine());
if(t.nextToken().equals(e)) {
ec++;System.out.print("ec.." + ec );
nbin = Integer.parseInt(t.nextToken());
cbin = Integer.parseInt(t.nextToken());
data[nbin][cbin] = 1;
}
}
我想从文件条目创建邻接列表。我的代码给出了邻接矩阵。我听说java中有邻接列表的特定函数。请帮助您可能想从下载开始。如果单击标签为
java sources
的链接,您将获得一个包含多个数据结构的源(和编译的类文件)的归档文件。其中包括的是的java实现
jjjjjjjjj
e 1 3
e 2 5
e 3 4
e 4 1
e 5 3