问答题
有如图所示的带权有向图G，试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
【参考答案】
从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)