这是一个创建于 1962 天前的主题，其中的信息可能已经有所发展或是发生改变。
给了图的邻接矩阵，要求写出深度 /广度优先遍历序列
如果题目给图的话遍历序列不唯一
不过以邻接矩阵形式给出的话，假如说让代码实现肯定是对某节点邻接节点的一维数组进行遍历，所以说...以广度优先举例：
a 节点的邻接是 b, c, e，遍历时一般情况肯定是 bce，或者 ecb 那么我写广度优先序列时如果写 b, e, c 是不是可能被判错
考试时直接按矩阵画了个图，写遍历序列时对着图写的，没考虑节点顺序。快交卷时想起来这茬，不过最后看卷子上没空白了就没改。现在想想....嗯...
 |
1
whoami9894 OP 我好像被降权了....
|
 |
2
behanga 2019-07-05 10:37:14 +08:00
广度和深度的序列 很有可能不唯一啊 广度的话，bce 和 ecb 我觉得都没有问题啊
|
|
3
whoami9894 OP @behanga
但是给了邻接矩阵的话，按写算法来说 a b c d e a: - 1 1 0 1 一般遍历 a 的邻接节点按数组索引（正序，逆序）是 bce, ecb，如果其他顺序（随机序?）感觉是能找出理由扣分的（个人猜测，如果老师死板的话） |
|
4
behanga 2019-07-05 14:35:18 +08:00
@whoami9894 邻接矩阵不也是个二维数组吗？ 代码上就是顺序读取每个值或者逆序读。
|
|
5
whoami9894 OP @behanga
是呀，我的意思是顺序或逆序都没问题，但我考试时对着图写了随机序 |
Select Language