![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Krismile_
Just do it.
展开
-
深度和广度优先搜索(邻接表实现)(链表)
先建立边节点、头节点、图的结构体,深度优先搜索就是先访问起始节点的第一个邻接点,然后访问第一个邻接点的第一个邻接点,类似于树的先序遍历,使用递归算法,广度优先索搜就是依次访问完起始节点的每一个邻接点,然后再依次访问完第一个邻接点的所有邻接点,类似于树的层遍历,需要利用队列进行辅助。在写深度优先遍历时需要写一个找节点在图中序号的函数,只需要遍历图即可。然后输出深度优先和广度优先的遍历结...原创 2018-12-03 17:23:35 · 2946 阅读 · 1 评论 -
hdu1241---Oil Deposits(简单搜索)
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cr...原创 2019-03-20 19:07:14 · 160 阅读 · 0 评论