class Find: def setdata(self, name, childs): self.childs = childs self.name = name
A = Find() B = Find() C = Find() D = Find() E = Find() F = Find() E.setdata('E', [A, D]) D.setdata('D', [F]) A.setdata('A', [B, C]) F.setdata('F', []) C.setdata('C', []) B.setdata('B',[])
def Dep(a): print(a.name) if a.childs == False: return for i in a.childs: Dep(i)
Dep(E) |
programmed by 문동민(서울대 수리학부)
CodeFestival에 나온 깊이 우선 탐색을 클래스로 구현한 프로그램이다.
조금 더 객체지향 방법론에 맞게 구현시킬 예정이다.