パイソンによる深さ優先探索
2065 ワード
オプションの子ノードの名前と配列を持つノードクラスを指定します.まとめると、これらのノードは木構造を形成する.
class Node:
def __init__(self, name):
self.children = []
self.name = name
def addChild(self, name):
self.children.append(Node(name))
return self
def depthFirstSearch(self, array):
array.append(self.name)
for child in self.children:
child.depthFirstSearch(array)
return array
Reference
この問題について(パイソンによる深さ優先探索), 我々は、より多くの情報をここで見つけました https://dev.to/jabermudez11/depth-first-search-dfs-with-python-3o6dテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol