관계 (1) 썸네일형 리스트형 그래프, DFS, BFS 그래프정점(Vertex)와 간선(edge)의 집합으로 객체들을 연결 시킨 것. 복잡한 사건들, 객체들 사이의 관계를 나타낼 때 사용된다. 방향이 없이 간선만 연결되 있는 그래프는 무방향 그래프.화살표로 정점간의 방향을 나타내어 연결한 그래프를 방향 그래프라고 한다. 이제 모든 정점이 다 연결 되있는 상태를 완전 그래프라고 한다. 완전 그래프에도 역시 방향, 무방향 그래프가 존재한다.여기서 간선의 수가 차이가 나는데,방향의 경우 N(N-1). 여기서 N은 정점의 수다.무방향의 경우 N(N-1) / 2. 그래프에서 정점의 연결상태를 나타내는 표현법이 있다. 인접 행렬과 인접 리스트가 있다. 인접 행렬은 자신과 연결되있는 정점을 행렬로 표현한 것이다. 연결이 되있는 정점은 1, 안 되있다면 0으로 표현한다.특.. 이전 1 다음
