[TIL]Day 165

모두의 알고리즘 - 길벗 출판사

그래프 자료구조

모든 친구를 찾는 알고리즘

# 친구 리스트에서 자신의 모든 친구를 찾는 알고리즘
# 입력 : 친구 관계 그래프 g, 모든 친구를 찾을 자신 start
# 출력 : 모든 친구의 이름

def print_all_friends(g,start):
	qu = []
    done = set()
    
    qu.append(start)
    done.add(start)
    
    while qu:
    	p = qu.pop(0)
        print(p)
        for x in g[p]:
        	if x not in done:
            	qu.append(x)
                done.add(x)
                
fr_info = {
	'Summer':['John','Mike],
    'John':[Summer],
    'Mike':[Summer]
}