数据结构与算法
数据结构与算法
jamesge2010
这个作者很懒,什么都没留下…
展开
-
队列的四组api
原创 2022-02-14 02:04:12 · 143 阅读 · 0 评论 -
Java实现深度优先和宽度优先搜索(图遍历)
深度优先和宽度优先搜索 本质是一种图遍历/搜索算法。 深度优先(DFS) 对于新发现的顶点,若该点还有以此为起点的为探测到的边,则沿着这条边继续探测下去(明显是个递归过程)。当顶点v所有边都已被探寻过后,搜索将回到发现顶点v有起始的那些边。此过程一直进行到已发现从源顶点可达的所有顶点为止。 宽度优先(BFS) 当访问顶点v时,记录其所有未被访问的相邻顶点(加入待访问队列中),然后结束这个顶点v的访问。接着从待访问队列中取出队头 顶点,作为下一个访问顶点,重复上述过程,直至队列为空! import ja转载 2022-02-10 21:03:40 · 418 阅读 · 0 评论