图搜索算法实现
2019-07-03 本文已影响0人
whynotybb
图的深度优先搜索遍历和广度优先搜索遍历,深度优先搜索借助一个辅助栈实现,一直顺着路径往前走,每次都取出栈顶元素,一直走到头,然后再回退。广度优先搜索借助一个队列实现,将一个顶点所有连接的顶点都访问完再接着访问其他顶点。详细代码在https://github.com/whynotybb/alg_practice/tree/master/src/datastruct
Edge.java:
数据结构EdgeVertex.java
数据结构VertexGraph.java:图的属性包含邻接表或邻接矩阵
图数据结构 深度优先搜索 获取下一个未访问结点,没有就返回-1 广度优先搜索