摘要: 广度优先搜索(Bradth - First - Search)和深度优先搜索(Depth - First - Search)是基于图的两个搜索算法。 广度优先搜索 广度优先搜索,类似于地毯式搜索,我们从起始顶点开始,先访问最近一层的所有顶点,然后次近一层的所有顶点,这样一层层地访问下去,一旦访问到目 阅读全文
posted @ 2022-04-28 10:38 codemelo 阅读(29) 评论(0) 推荐(0)
摘要: 图是一种非线性结构,比树更复杂。 图也是由一个个点组成的,在图中,我们把每个点叫做顶点(vertex)。 图中的任意一个顶点可以和其他顶点建立连接联系,这种关系叫做边。 一个顶点与其他顶点建立连接关系的总数叫做度,即顶点的边的条数。 很多社交软件都是用图来保存用户之间的关系,以微信和微博来说,微信和 阅读全文
posted @ 2022-04-28 10:13 codemelo 阅读(215) 评论(0) 推荐(0)