🤖
그림으로 배우는 알고리즘 제 4장 - 자료구조 (7)
August 03, 2022
1. 그림으로 배우는 알고리즘 제 3장: 자료구조 (7)
35. 정점과 간선으로 항목들의 관계를 그림으로 표현한 것이 그래프
- 그래프: 2개 이상의 항목이 어떤 관계를 맺고 있는지 주목하고 그 관계를 그림으로 표현한 것.
- 정점(노드): 표현하는 항목
- 간선(Edge): 각 항목들의 관계를 표현하는 선
- 그래프의 간선에는 방향성이라는 특성을 부여할 수 있다 ⇒ 방향있는 그래프 (ex. 일방통행)
- 방향성이 없는 간선 ⇒ 방향없는 그래프
- 간선에 가중치(비용)이 있는 그래프. ⇒ 가중 그래프
칼럼. BASE를 0으로? BASE를 1로?
- 1번째 요소 번호를 1로 정한 프로그래밍 언어
- 컴퓨터 개발 초창기의 프로그래밍에 자주 사용되던 언어들: Fortran, Pascal, Basic(초기형)
- 1번째 요소를 0으로 정한 프로그래밍 언어
- 현재 주류 언어들
- C, C++, Java, C#, VisualBasic(BASIC)
- 현재 주류 언어들