pronsj 2015-01-21 09:01 采纳率: 50%
浏览 1431
已采纳

数据结构_考试题_求大神相助


图片说明](https://img-ask.csdn.net/upload/201501/21/1421830891_832514.png)

A

B c d

E f g

试画出上图无向图的邻接表存储结构,并给出以定点A为出发点的深度优先遍历序列和广度优先遍历序列

  • 写回答

3条回答 默认 最新

  • threenewbee 2015-01-21 09:06
    关注

    a b c d e f g
    a -
    b 1 -
    c 1 1 -
    d 0 0 1 -
    e 0 1 1 0 -
    f 0 0 0 0 1 -
    g 0 0 1 0 0 0

    深度
    a b e f c g d
    广度
    a b c e d g f

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置