2

bag对象用于图中的邻接列表条目的目的是什么?为什么不使用像 astack或 a这样的数据结构queue

4

1 回答 1

1

邻接表最重要的部分是它是可迭代的。虽然堆栈或队列肯定会起作用,但它们不是迭代的首选数据结构。

bag 的另一个重要属性是它按顺序保存元素。它在 C++ 中用作多重集。

于 2015-04-10T20:44:10.110 回答