Graph

• 복잡한 네트워크 망처럼 되어있다.
• 하나의 점 : vertex(정점)
• 하나의 선 : edge(간선)
• 포털사이트의 검색엔진
• 네비게이션
• SNS 팔로워

비가중치 그래프

• 추가적인 정보를 파악할 수 없는 그래프
• 다음 코드는 서울에서 부산이 연결되어있다는 사실만 알고있고 거리 등은 알 수 가 없다.
• 비가중치 그래프는 각 정점간의 연결유무만 파악할 수 있다.

let isConnected = {
  seoul: {
    busan: true,
    daejeon: true
  },
  daejeon: {
    seoul: true,
    busan: true
  },
  busan: {
    seoul: true,
    daejeon: true
  }
}

console.log(isConnected.seoul.daejeon) // true
console.log(isConnected.daejeon.busan) // true

무방향 그래프

• 양방향

진입차수 & 진출차수

• 한 정점에 들어오는 간선의 개수, 한정점에서 나가는 간선의 개수

인접

• 두 정점간 간선이 직접적으로 연결되어 있다면 인접 정점이다.

자기루프