我正在尝试使用带有以下行的列表std声明邻接列表。
list<Node> *adjList;
在构造函数中,我发现这两种初始化都是可能的。
adjList = new list<Node>[V];
adjList = new list<Node>(V);
其中V是图中的顶点总数。
我的问题是
[V]
和(V)
有什么区别
答案 0 :(得分:0)
new list<Node>[V]
创建数量为V
个list<Node>
对象的数组,这些对象最初都是空的。
new list<Node>(V)
创建一个包含list<Node>
个数量的V
个元素的单个Node
对象。