开发者社区> 问答> 正文

数据结构:图遍历算法的区别?

数据结构:图遍历算法的区别?

展开
收起
1658458755422780 2020-03-31 15:13:34 692 0
1 条回答
写回答
取消 提交回答
  • Broadth First Search:在进一步遍历图中顶点之前,优先访问当前顶点的所有邻接顶点

    Depth First Search:访问图中顶点之后,需要递归地访问此顶点的所有未访问过的相邻顶点

    2020-03-31 15:13:52
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载