iiiiiiii66666 2019-11-26 18:20 采纳率: 0%
浏览 1532

编程实现有向图的深度和广度优先遍历

  1. 输入一个有向图的顶点数 n 和边数 e,设图中顶点编号为 1 到 n, 1)依次输入每个边的起点和终点,创建该图的邻接表; 2)边链表中边结点编号按照从小到大的顺序存储。
  2. 实现图的深度优先遍历和广度优先遍历,输入顶点序号 v,给出 1 中有向图 自 v 开始的深度优先遍历序列和广度优先遍历序列
  • 写回答

2条回答 默认 最新

  • 关注
    评论

报告相同问题?