刚考完数据结构，有个疑问

[whoami9894]

给了图的邻接矩阵，要求写出深度 /广度优先遍历序列

如果题目给图的话遍历序列不唯一

不过以邻接矩阵形式给出的话，假如说让代码实现肯定是对某节点邻接节点的一维数组进行遍历，所以说...以广度优先举例：

a 节点的邻接是 b, c, e，遍历时一般情况肯定是 bce，或者 ecb 那么我写广度优先序列时如果写 b, e, c 是不是可能被判错

考试时直接按矩阵画了个图，写遍历序列时对着图写的，没考虑节点顺序。快交卷时想起来这茬，不过最后看卷子上没空白了就没改。现在想想....嗯...

[whoami9894]

我好像被降权了....

[behanga]

广度和深度的序列 很有可能不唯一啊 广度的话，bce 和 ecb 我觉得都没有问题啊

[whoami9894]

@behanga
但是给了邻接矩阵的话，按写算法来说
a b c d e
a: - 1 1 0 1

一般遍历 a 的邻接节点按数组索引（正序，逆序）是 bce, ecb，如果其他顺序（随机序?）感觉是能找出理由扣分的（个人猜测，如果老师死板的话）

[behanga]

@whoami9894 邻接矩阵不也是个二维数组吗？ 代码上就是顺序读取每个值或者逆序读。

[whoami9894]

@behanga
是呀，我的意思是顺序或逆序都没问题，但我考试时对着图写了随机序