Question

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;
            }
        }

输入文件是：

jjjjjjjjj
e 1 3
e 2 5
e 3 4
e 4 1
e 5 3

我想从文件条目创建邻接列表。我的代码给出了邻接矩阵。听说java中的邻接列表有特定的功能请帮忙

Answer 1

您可能希望首先下载Open Data Structures。如果单击标有java sources的链接，您将获得一个包含多个数据结构的源（和已编译的类文件）的存档文件。其中包括AdjcencyLists的java实现。

从文件创建邻接列表

1 个答案: