1. 그림으로 배우는 알고리즘 제 3장: 자료구조 (7)

35. 정점과 간선으로 항목들의 관계를 그림으로 표현한 것이 그래프

• 그래프: 2개 이상의 항목이 어떤 관계를 맺고 있는지 주목하고 그 관계를 그림으로 표현한 것.
• 정점(노드): 표현하는 항목
• 간선(Edge): 각 항목들의 관계를 표현하는 선
• 그래프의 간선에는 방향성이라는 특성을 부여할 수 있다 ⇒ 방향있는 그래프 (ex. 일방통행)
• 방향성이 없는 간선 ⇒ 방향없는 그래프
• 간선에 가중치(비용)이 있는 그래프. ⇒ 가중 그래프

칼럼. BASE를 0으로? BASE를 1로?

• 1번째 요소 번호를 1로 정한 프로그래밍 언어
  • 컴퓨터 개발 초창기의 프로그래밍에 자주 사용되던 언어들: Fortran, Pascal, Basic(초기형)
• 1번째 요소를 0으로 정한 프로그래밍 언어
  • 현재 주류 언어들
    • C, C++, Java, C#, VisualBasic(BASIC)