【数据结构 | C语言】图的遍历(深度优先、广度优先)C语言

文章目录

  • 深度优先与广度优先
  • 邻接表的遍历
    • 深度优先
      • 实现代码
      • 完整代码(复制粘贴可用)
    • 广度优先
      • 实现代码
      • 完整代码(复制粘贴可用)
  • 另外三种图的深度、广度优先遍历
    • 邻接矩阵
    • 十字链表
    • 邻接多重表


深度优先与广度优先

本文内容以如下图为例说明。有向图也是这个
【数据结构 | C语言】图的遍历(深度优先、广度优先)C语言_第1张图片
深度优先类似于二叉树的先序遍历。假设从顶点 a 开始,那么深度优先遍历结果为
a b d

你可能感兴趣的:(数据结构,C,数据结构,c语言)