Индекс 736 выходит за пределы длины 500

Question

Я пытаюсь прочитать некоторые CSV-файлы и построить график, но продолжаю получать это сообщение:

Exception in thread "main" 
java.lang.ArrayIndexOutOfBoundsException: 
Index 736 out of bounds for length 500
at CitiesClass.main(CitiesClass.java:35)

которая, по-видимому, эта строка

[Integer.parseInt(results[1])]=1.0;

а что именно я делаю не так?

Полный код:

import java.io.*;
import java.util.Scanner;
import java.util.*;

class CitiesClass {

 static int N = 500;
 static double [][] edges = new double[N][N];
 static TreeMap <Integer,String> cityNames = new TreeMap
    <Integer,String>();
 static ArrayList<String> convert(ArrayList<Integer> m) {
    ArrayList<String> z = new ArrayList<String>();
    for (Integer i:m) z.add(cityNames.get(i));
    return z;
   }

 static HashSet<ArrayList<String>> convert
  (HashSet<ArrayList<Integer>> paths) {
    HashSet <ArrayList <String>> k = new HashSet <ArrayList<String>>();
    for (ArrayList <Integer> p:paths) k.add(convert(p));
    return k;
    }

public static void main(String[] args) throws Exception {
  for(int i=0;i<N;i++)
  for(int j=0;j<N;j++)
  edges[i][j]=0.0;
  Scanner s = new Scanner(new FileReader("randomGraph.csv"));
  String z = s.nextLine();
  while (s.hasNext()) {
    z =s.nextLine();
    String[] results = z.split(",");
    edges[Integer.parseInt(results[0])]
    [Integer.parseInt(results[1])]=1.0;
    edges[Integer.parseInt(results[1])]
    [Integer.parseInt(results[0])]=1.0;
  }

  s = new Scanner(new FileReader("cities.csv"));
  z =s.nextLine();
  while (s.hasNext()) {
    z =s.nextLine();
    String[] results = z.split(",");
    cityNames.put(Integer.parseInt(results[0]), results[1]);
  }

  graph G = new graph(edges);
  int st = Integer.parseInt(args[0]);
  int fin = Integer.parseInt(args[1]);
  System.out.println("Shortest path from " + cityNames.get(st)
      + " to " + cityNames.get(fin) + " is" + 
      convert(G.shortestPaths(st,fin)));
  }
}

Answer 1

но что именно я делаю не так?

Вы предполагаете, что 0 <= Integer.parseInt(results[1]) < 500.Ясно, что вы читаете график, по крайней мере, с 736 узлами (или 737, если индексы графа начинаются с нуля).

Я мог бы посмотреть, будет ли первая строка randomGraph (единственнойвы отбрасываете) содержит размер графика.

String z = s.nextLine();

Попробуйте выполнить синтаксический анализ:

int graphSize = Integer.parseInt(z);

и затем выделите свою матрицу на основе этого:

edges = new double[graphSize][graphSize]