Я должен внедрить список смежности карты полета для обслуживания авиакомпаний, и у меня много проблем с пониманием того, как это сделать. У меня уже есть метод readFlightMap. Который читает данные и затем вызывает метод, описанный ниже, в моем втором цикле for, который обрабатывает файл списка смежности:
// Inserts information into the flight map to record the fact that the
// adjCity is adjacent to aCity.
// Precondition: aCity and adjCity are valid cities that are served
// by the airline.
// Postcondition: The map will have changed to record the given information
public void insertAdjacent(City aCity, City adjCity)
{
}
Мой инструктор сказал мне реализовать массив связанных списков, чтобы решить эту проблему, но это картинка, которую он показал нам в классе:
Массив LinkedLists:
В | |, исходные позиции города, а затем их список Адж.
| Q | -> X<br/>
| X | -> No Adj<br/>
| R | -> X<br/>
| P | ->R ->W<br/>
| W | ->S<br/>
| S | ->T<br/>
| T | ->W<br/>
| Y | ->R ->Z<br/>
| Z | ->No Adj<br/>
Я искал во всем Google, как это реализовать, но я не нашел ничего, что могло бы помочь. Он дал нам класс на основе ADTList, но он имеет только простые вещи, такие как add, remove, size и т. Д., И он не обрабатывает реализацию, которую он нам предложил.
Я потерян.