袋子用于图表中的邻接列表

Question

在图表中使用bag对象作为邻接列表条目的目的是什么？为什么不使用像stack或queue？

这样的数据结构

Answer 1

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

bag的另一个重要特性是它按顺序保存元素。它在C ++中作为multiset工作。