정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 그 예에 해당한다.
그래프에서는 객체의 절대적 위치나 연결의 모양은 의미가 없
General Education
There are a number of primary and high schools in the local area, many of which are educating the children of our staff. These schools are inadequately funded and require ongoing support.
Many of the children are orphaned and are inadequately cared for in terms of food and clothing; or are from very poor homes that cannot afford to pay school fees. The projects with which we h
matrix’ refers both to a particular representation of such dependencies, and to algorithms for reorganizing the dependencies by reordering and clustering tasks. The matrix is a simple adjacency matrix with tasks labeling the horizontal and vertical axes, and a mark in the ith column and jth row when the ith task depends on the jth. Dependencies of tasks on themselves are not considered, so th
방법
2.1 인접 행렬(Adjacency Matrix)
각 정점들 간의 연결을 행렬로 표현한 것이다. 인접 행렬 M은 n x n정방행렬로서 n은 그래프 내의 정점 수이다. 행렬의 (i, j)원소 Aij가 1이면 정점 Vi와 Vj가 인접해 있는 것이고, Aij가 0이면 정점 Vi와 Vj는 인접하지 않은 것이다.
[그림1] 그래프를 인접 행렬로 표현한 모습