1. 친구관계 A와 B는 친구를 (A - B)로 표현 2. 그래프 객체들 사이의 연결 관계 표현 정점(vertex)집합과 정점을 연결하는 간선(edge)집합으로 구성 G = (V, E) |V| : 정점 수, |E| : 간선 수 |V| = n개의 정점은 최대 C(n, 2) = n*(n-1)/2 개의 간선이 가능 3. Directed Graph vs Undirected Graph Undirected Graph 서로 대칭적이지 않은 관계 기업간의 공급관계, 작업의 선후 관계 등을 표현 4. 가중치 그래프(Weighted Graph) 간선에 비용이 추가된 그래프 5. 용어 인접(adjacency) : 두 정점 사이에 간선이 존재할 경우 인접하다고 한다. 완전 그래프 : 모든 정점이 인접한 그래프 부분 그래프 :..

기본 그래프 그리기 1) matplotlib 라이브러리 파이썬으로 데이터를 시각화하는 데는 matplotlib 라이브러리를 가장 많이 사용한다. 그래프, 이미지, 등을 그릴 때 사용한다. matplotlib 라이브러리 안에는 다양한 모듈들이 있는 pyplot 이라는 모듈을 주로 사용할 것이다. import matplotlib.pyplot matplotlib.pyplot 이름이 너무 길고 복잡하므로 alias로 plt라는 이름을 사용하겠다. import matplotlib.pyplot as plt 2) 기본 그래프 그리기 plot() 함수에 한 개의 리스트를 입력했다. plot() 함수는 직선 또는 꺾은선 그래프를 그릴 때 사용하는 명령어이다. import matplotlib.pyplot as plt pl..