图中邻接列表袋的使用

Question

将bag 对象用于图中的邻接列表条目的目的是什么？为什么不使用stack 或queue 之类的数据结构？

Answer 1

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

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