python双向图遍历_基于图的从头输出的深度优先遍历python

悠悠 2022-10-23 01:52 71阅读 0赞

class DFS:

def \_\_init\_\_(self, start):

self.path = \[start\]

self.path\_list = \[\]

def func(self, graph, node):

if node not in graph.keys():

print(self.path)

path = copy.deepcopy(self.path)

self.path\_list.append(path)

else:

for item in graph\[node\]:

self.path.append(item)

self.func(graph, item)

self.path.pop() \# 弹出最后一个元素

if \_\_name\_\_ == '\_\_main\_\_':

reaction\_graph = \{1: \[2, 3\], 2: \[3, 4, 5\], 3: \[6, 7\], 4: \[8\]\}

dfs = DFS(1)

dfs.func(reaction\_graph, 1)

print(dfs.path\_list)

\[1, 2, 3, 6\]

\[1, 2, 3, 7\]

\[1, 2, 4, 8\]

\[1, 2, 5\]

\[1, 3, 6\]

\[1, 3, 7\]

\[\[1, 2, 3, 6\], \[1, 2, 3, 7\], \[1, 2, 4, 8\], \[1, 2, 5\], \[1, 3, 6\], \[1, 3, 7\]\]

![34b507d6387c9ea0c0b515c358a80ab4.png][]

![de638df49f1d5a3342eecff86bcb011e.png][]

SLSLVLG

发布了42 篇原创文章 · 获赞 0 · 访问量 7136

私信

关注

标签：\_\_,node,遍历,python,graph,self,dfs,path,从头

来源： https://blog.csdn.net/weixin\_43236007/article/details/104411384

[34b507d6387c9ea0c0b515c358a80ab4.png]: /images/20221022/48343e9249444e139b6cbeafe8eaae6f.png
[de638df49f1d5a3342eecff86bcb011e.png]: /images/20221022/7f95d62d03cb400980ac47743257e975.png

发表评论取消回复

表情：

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

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

相关阅读

相关图的深度遍历python

在图形的深度优先搜索中，我们访问每个顶点，从起点开始，尽可能深地探索图中的分支。我们沿着每个分支深入，直到我们到达最深处，然后回溯并访问其他分支。在 Python 中，可以

た入场券/ 2023年10月07日 23:18/ 0 赞/ 10 阅读

相关图的遍历之深度优先遍历DFS

GraphBasicOperation.cpp文件链接：[https://blog.csdn.net/qq\_16261421/article/details/10600585

古城微笑少年丶/ 2023年03月12日 12:19/ 0 赞/ 9 阅读

相关图：深度优先遍历&广度优先遍历

1，图的基本概念 1.1，图的基本介绍线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当需要多对多的关系的时候

左手的ㄟ右手/ 2023年02月28日 01:26/ 0 赞/ 10 阅读

相关 python双向图遍历_基于图的从头输出的深度优先遍历python

class DFS: def \_\_init\_\_(self, start): self.path = \[start\] self.path\_list = \[\

悠悠/ 2022年10月23日 01:52/ 0 赞/ 72 阅读

相关图的深度优先遍历和广度优先遍历概念

1.深度优先遍历（DFS） (1)从某个顶点V出发，访问顶点并标记为已访问 (2)访问V的邻接点，如果没有访问过，访问该顶点并标记为已访问，然后再访问该顶点的邻接点，递归执

╰半夏微凉°/ 2022年05月27日 10:35/ 0 赞/ 333 阅读

相关图的广度优先遍历和深度优先遍历

其实最初的想法是定义一个图类再基于此来实现两种遍历，但其实一个import就可以搞定的事，为了练习决定还是打了一遍，后来发现这种做法真的很二，因为定义一个图类也仅仅只用到了顶

客官°小女子只卖身不卖艺/ 2022年05月24日 06:50/ 0 赞/ 333 阅读

相关图的遍历（深度优先遍历和广度优先遍历）

图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础深度优先遍历（depth-

柔光的暖阳◎/ 2022年04月13日 07:54/ 0 赞/ 404 阅读

相关图的广度优先遍历与深度优先遍历

一. 广度优先遍历(Depth-First Search) 在进行遍历时，从图的深度入手，使用栈从起始顶点遍历到与之相连的某条通路的末尾，没有路时再选择回退，即顶点元素出

港控/mmm°/ 2022年03月15日 06:48/ 0 赞/ 428 阅读

相关图的遍历（广度优先遍历、深度优先遍历）

图的数据结构 [https://blog.csdn.net/weixin\_43093501/article/details/89840219][https_blog.c

小灰灰/ 2022年02月05日 08:45/ 0 赞/ 463 阅读

相关图的深度优先遍历

一图遍历介绍所谓图的遍历，即是对结点的访问。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略。 1 深度优先遍历 2 广度优先遍历

心已赠人/ 2021年07月24日 20:09/ 0 赞/ 502 阅读