• 所有问题

    • 数据结构中图的遍历序列是唯一的吗

    如题所述

    举报该问题
    推荐答案   2012-05-14
    不是。
    举个例子，同一个图，拓扑序列却有多个，所以遍历序列不唯一。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-05-12
    不是追问

    同一个图分别用邻接矩阵和邻接表储存，构造顺序相同，遍历起点相同，为什么遍历序列不同
    ？

    第2个回答  2012-05-12
    你既然研究到了图，不知道树吗，既然是同一个树，使用相同的元素，同一种方法，构造顺序相同，遍历起点相同，那为什么还有不同的遍历方法呢，怎么还分先中后呢，对吧追问

    都是同一种遍历算法

    第3个回答  2012-05-13
    不是啊
    相似回答
    请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗?_百度知 ...答：若单纯从逻辑上考虑算法，则它们是不唯一的
    大家正在搜
    导致图的遍历序列不唯一的因素有数据结构图的遍历深度优先遍历序列唯一吗图的遍历唯一吗图的所有深度遍历序列邻接表的深度优先遍历唯一吗深度遍历唯一吗广度遍历唯一吗深度优先遍历的节点序列
    相关问题
    请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗？
    请问数据结构中无向图的深度遍历是唯一的吗？
    数据结构中一个图的什么表示法是唯一的
    急求数据结构图的深度优先和广度优先遍历结果
    数据结构、树、中序遍历序列画图题目
    关于数据结构中的图的深度遍历！
    数据结构中"遍历"是什么意思?
    数据结构中图的建立及算法实现