开发者社区> 问答> 正文

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

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

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

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

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

相关电子书

更多
“大数据+算法”助力B2B未来商业 立即下载
数据+算法定义新世界 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载