工作生活

图搜索算法实现

2019-07-03  本文已影响0人  whynotybb

图的深度优先搜索遍历和广度优先搜索遍历,深度优先搜索借助一个辅助栈实现,一直顺着路径往前走,每次都取出栈顶元素,一直走到头,然后再回退。广度优先搜索借助一个队列实现,将一个顶点所有连接的顶点都访问完再接着访问其他顶点。详细代码在https://github.com/whynotybb/alg_practice/tree/master/src/datastruct

Edge.java:

数据结构Edge

Vertex.java

数据结构Vertex

Graph.java:图的属性包含邻接表或邻接矩阵

图数据结构 深度优先搜索 获取下一个未访问结点,没有就返回-1 广度优先搜索
上一篇下一篇

猜你喜欢

热点阅读