摘要: 图是一种善于处理关系型数据的数据结构,使用它可以很轻松地表示数据之间是如何关联的 图的实现形式有很多,最简单的方法之一就是用散列表 背景 图有两种经典的遍历方式:广度优先搜索和深度优先搜索。两者是相似的。 实现 1广度优先搜索算法需要用队列来记录后续要处理哪些顶点。 2该队列最初只含有起步的顶点 3 阅读全文
posted @ 2022-09-03 17:30 yetangjian 阅读(1380) 评论(1) 推荐(0) 编辑