1. 그래프
    1. 꼭짓점(동그라미로 표현) 여러 개와 각 꼭짓점 사이의 연결 관계를 선으로 표현한 것을 그래프라고 함
    2. 1부터 6까지 이름이 붙여진 꼭짓점(vertex)이 여섯 개 있고, 그 꼭짓점
      사이를 연결하는 선(edge)이 일곱 개 있음
  2. 다음 관계를 그래프로 그리면
    1. Summer와 John은 서로 친구입니다.
    2. Summer와 Justin은 서로 친구입니다.
    3. Summer와 Mike는 서로 친구입니다.
    4. Justin과 May는 서로 친구입니다.
    5. May와 Kim은 서로 친구입니다.
    6. John과 Justin은 서로 친구입니다.
    7. Justin과 Mike는 서로 친구입니다.
    8. Tom과 Jerry는 서로 친구입니다.
  3. 리스트와 딕셔너리를 이용하여 그래프 표현
  4. 모든 친구를 찾는 알고리즘
  5. §모든 친구를 찾아서 친밀도를 계산하는 알고리즘
  6. 다음 그래프를 너비 우선 탐색하는 프로그램(시작 꼭짓점 : 1)


     
error: Content is protected !!