Bags 在图中邻接列表的使用

Question

使用 bag 对象作为图中邻接表条目的目的是什么？为什么不使用像 stack 或 queue 这样的数据结构？

Answer 1

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

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