![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索与图论
文章平均质量分 61
zjx...
这个作者很懒,什么都没留下…
展开
-
二分图
二分图原创 2022-06-07 15:19:31 · 56 阅读 · 0 评论 -
最小生成树
Prim与Kruskal原创 2022-06-05 16:13:45 · 484 阅读 · 0 评论 -
Folyd
Floyd求最短路原创 2022-06-05 09:35:12 · 61 阅读 · 0 评论 -
SPFA
SPFA原创 2022-06-05 09:10:49 · 50 阅读 · 0 评论 -
完全二叉树的层序遍历
完全二叉树原创 2022-05-25 20:56:07 · 151 阅读 · 0 评论 -
Dijkstra求最短路
原创 2022-05-21 22:19:41 · 222 阅读 · 0 评论 -
树与图建立、深搜与宽搜
树与图的存储邻接表:add函数过程树与图的深度优先搜索。原创 2022-05-21 15:21:31 · 323 阅读 · 0 评论 -
BFS(广度优先搜索)
BFS的搜索顺序存储在队列中:首先将1号节点加入队列,遍历与1号点连接的所有点,遍历过程中将遍历的点加入队列(即将2、3号点加入队列),然后弹出1,队首为2,然后遍历2连接的所有点,将4、5、6加入队列,弹出2此时队首为3,然后遍历3连接的所有点,以此类推.....原创 2022-03-01 22:16:07 · 64 阅读 · 0 评论 -
DFS(深度优先遍历)
原创 2022-02-12 12:48:35 · 219 阅读 · 4 评论