美文网首页工作生活
图搜索算法实现

图搜索算法实现

作者: whynotybb | 来源:发表于2019-07-03 11:37 被阅读0次

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

    Edge.java:

    数据结构Edge

    Vertex.java

    数据结构Vertex

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

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

    相关文章

      网友评论

        本文标题:图搜索算法实现

        本文链接:https://www.haomeiwen.com/subject/lfhqhctx.html