Graph 有向邻接表

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

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

我收到了几个答案，包括它只关系到图形是否有方向，顺序是否表示与相邻节点顺时针排列有关。。？我还认为这不重要，但是他更喜欢按照权重排序（如果使用的话），比如互联网的排序方式——页面排名算法。虽然我认为我传达了要点，但我不想准确地解释这些回答中的任何一个。任何想法都很感激

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

假设我有一个有向图的邻接矩阵：

01 0

01

10101

0110

我被告知等价的邻接列表如下，假设我的老师是这样列出的 有意而非任意重新排序-尤其是如上一个列表所示：

{2}

{2，3}

{0,1,3}

{2，1}

最后一个列表是{2，1}！等价邻接矩阵中的内容提醒我它应该是 {2，1}而不是{1，2}

---

通常，不，邻接列表中的顺序无关紧要。

。。。除非明确说明

实现可能会因为各种原因对列表进行实际排序：因为图形是如何创建的，或者因为您希望以某种顺序处理顶点的邻居。 但从概念上讲，顺序并不重要

---

我相信你的答案是否定的，

{2,1}

与

{1,2}

是一样的。也许你的老师一开始写错了（比如

{2,3}

），并且在修复后没有改变顺序。或者他/她想让你去考虑订单是否重要。除非你问老师，否则你不能确定。

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