有向邻接表

Question

我以多种方式提出了这个问题，首先是：

当你有一个邻接列表时，顺序重要吗？假设我有邻接列表{1，2，5}，这相当于{2，1，5}吗？或者秩序意味着什么，因此这两个列表不是等价的？

我收到了几个答案，包括只有当图是有向的，而顺序表示与顺时针排列的相邻节点有关的情况下才重要。我还得到了这样的意见:不，没关系，但是他更希望在权重(如果使用的话)，例如互联网排序算法的方式上被命令。虽然我想我表达了其中的要点，但我并不认为这些回答都是正确的。任何想法都很感激。

此外，我对我的问题作了改进，如果得到回答，我想我会给出我想要的确切答案：

假设我有有向图的邻接矩阵： 0 0 1 0 0 0 1 1 1 1 0 1 0 1 1 0 我被告知，相应的邻接表如下所示，并假定我的老师是故意这样列出的，而不是任意地重新排序--尤其是在最后一个列表中： {2} { 2，3} { 0，1，3} { 2，1} 最后一个列表是{ 2，1 }！在等效邻接矩阵中是什么提醒我它应该是{ 2，1}而不是{ 1，2 }？

Answer 1

邻接列表中节点的值是一个集合。集合是无序的。因此，{1,2}与{2,1}相同。