private void readInput() throws Exception {
    System.out.println("Reading input...");

    scanner = new Scanner(file);
    vertexCount = scanner.nextInt();
    edgeCount = scanner.nextInt();

    initializeMatrix(vertexCount);

    while (scanner.hasNext()) {
      String city1 = scanner.next().toUpperCase();
      String city2 = scanner.next().toUpperCase();
      int distance = scanner.nextInt();

      updateCityNodeMap(city1, city2);
      addEdge(city2NodeMap.get(city1), city2NodeMap.get(city2), distance);
    }
    System.out.println("Adjacency Matrix initialized.");
  }