Разница в списках - PullRequest
       4

Разница в списках

0 голосов
/ 08 ноября 2019

Я пытаюсь объявить список смежности, используя list std со следующей строкой:

list<Node> *adjList;

В конструкторе я обнаружил, что эти две инициализации возможны.

adjList = new list<Node>[V];

adjList = new list<Node>(V);

где V - общее количество вершин на графике.

Мой вопрос

В чем разница между [V]и (V)

1 Ответ

0 голосов
/ 08 ноября 2019

new list<Node>[V]

Создает массив из V количество list<Node> объектов, которые изначально являются пустыми.

new list<Node>(V)

Создает один list<Node> объект, содержащий V количество Node элементов.

...