15. 그래프 친구의 친구 찾기

fr_info = { 'Summer': ['John', 'Justin', 'Mike'], 'John': ['Summer', 'Justin'], 'Justin': ['John', 'Summer', 'Mike', 'May'], 'Mike': ['Summer', 'Justin'], 'May': ['Justin', 'Kim'], 'Kim': ['May'], 'Tom': ['Jerry'], 'Jerry': ['Tom'] } 15-1 다음 그래프를 탐색하고 친밀도를 계산하는 프로그램을 만들어 보세요(시작 꼭짓점: Summer). def print_all_friends(g, start): qu = [] done = set() qu.append((start, 0)) done.add(start) while qu: (p, d) = qu.pop(0) print(p, d) for x in g[p]: if x not in done: qu.append((x, d + 1)) done.add(x) fr_info...