dfs 显示所有的路径

快来打我* 2022-01-20 03:39 191阅读 0赞

class Node:
        def __init__( self, info = None, prev_node = None ):
            self.info = info
            self.prev_node = prev_node
    
        def __repr__( self ):
            if self.prev_node is None:
                return "[" + self.info + ", " + "nil" + "]"
            else:
                return "[" + self.info + ", " + self.prev_node.info + "]"
    
        def __eq__( self, other ):
            return self.info == other.info
    
    def dfs(graph, prev = None,vertex_info = None, queue=[]):
        new_state = Node( vertex_info, prev )
        queue.append( new_state )
        for i in graph[vertex_info]:
            if Node(i, None) not in queue:
                queue=dfs(graph, new_state ,i,queue)
    
        return queue
           
     
    G={"A":{"B","D"},
        "B":{"C","E"},
        "C":{"E","F"},
        "D":{"G"},
        "E":{"D","F","G","H"},
        "F":{"H"},
        "G":{"H"},
        "H":{}}
     
    queue = (dfs(G, None,"A",))
    print(queue)
    
    def show_path( queue ):
        for index, item in enumerate( queue ):
            if index != 0:
                temp_node = queue[index - 1]
                if queue[index].prev_node.info != temp_node.info:
                    while temp_node.info != queue[index].prev_node.info:
                        temp_node = temp_node.prev_node
                        print( "-->", temp_node.info )
                print( item.info )
            else:
                print( item.info ) 
    show_path( queue )

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的所有路径

二叉树的所有路径问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

我不是女神ヾ/ 2023年10月06日 05:52/ 0 赞/ 28 阅读

相关 [Leetcode][第257题][JAVA][二叉树的所有路径][BFS][DFS]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

刺骨的言语ヽ痛彻心扉/ 2022年12月03日 15:47/ 0 赞/ 156 阅读

相关矩阵中的路径 - dfs

矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果

ゝ一世哀愁。/ 2022年11月22日 12:55/ 0 赞/ 123 阅读

相关 LeetCode 797. 所有可能的路径

给一个有 n 个结点的有向无环图，找到所有从 0 到 n-1 的路径并输出（不要求按顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点（译

偏执的太偏执、/ 2022年10月27日 12:07/ 0 赞/ 139 阅读

相关实现指定路径的所有子路径

package cn.mldn.demo; import java.io.File; import java.text.SimpleDateFormat; impo

水深无声/ 2022年09月25日 06:28/ 0 赞/ 72 阅读

相关【df】显示磁盘分区使用情况

【df】显示磁盘分区使用情况 \[root@gdy ftpftp\]\ df Filesystem 1K-blocks

左手的ㄟ右手/ 2022年07月27日 10:51/ 0 赞/ 149 阅读

相关二叉树的所有路径

二叉树的所有路径 -------------------- / Definition of TreeNode: class TreeNode

「爱情、让人受尽委屈。」/ 2022年07月17日 00:30/ 0 赞/ 174 阅读

相关 ftp 给定路径下载改路径下的所有文件

/ 功能说明：通过递归实现ftp目录文件与本地文件同步更新 @param ftpfilepath 当前ftp目录 @param localpath 当前本地目录

落日映苍穹つ/ 2022年07月13日 04:49/ 0 赞/ 308 阅读

相关显示所有命令的别名

《Linux命令速查手册》涵盖了Linux 命令的基础知识、文件管理命令、资料查询命令、系统管理命令、网络配置命令和网络服务命令等内容，并用翔实的例子演示了每个命令的使用方法。

左手的ㄟ右手/ 2022年02月24日 16:48/ 0 赞/ 208 阅读

相关 dfs 显示所有的路径

class Node: def __init__( self, info = None, prev_node = None ):

快来打我*/ 2022年01月20日 03:39/ 0 赞/ 192 阅读