Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

IlyaCk's blog

By IlyaCk, 13 years ago, In Russian

Туповатый вопрос, но всё же: как правильно реализовывать в Java представление графа списками смежности?

Пишу
ArrayList<Integer>[] graph = new ArrayList<Integer>[N];
for(int i=0; i<N; i++)
    graph[i] = new ArrayList<Integer>();
вообще не компилирует говорит ошибку "generic array creation".

Пишу
List[] graph = new List[N];
for(int i=0; i<N; i++)
    graph[i] = new ArrayList<Integer>();
компилирует но говорит предупреждение "Note: Main.java uses unchecked or unsafe operations.".

А как сделать по-хорошему, чтоб не было предупреждений?

Просьба не объяснять, как делать в других языках программирования. Вопрос именно по реализации именно в Java.

  • Vote: I like it
  • +18
  • Vote: I do not like it