Graph 용어정리

• Vertex : 노드
• edge : 노드를 잇는 간선

Graph 종류

1. 무방향 그래프

   

다음 그래프를 인접행렬로 나타내면 다음과 같습니다.

인접행렬

• 1번 노드와 연결된 정점을 찾는 방법. (matrix는 [6][6]으로 간주)

for(int i = 1; i<matrix.length;i++){
	if(matrix[1][i]==1){
		connectedVertexes_WidthFirstNode.add(i);
	}
}

1. 방향 그래프

간선의 방향성이 정해져있는 그래프입니다.

인접행렬로 나타내면 다음과 같습니다.

인접행렬(방향그래프)

• 행 Vertext에서 열 Vertex로의 이동 여부를 표현한다고 이해하면 됩니다.
• 3번 노드에서 갈 수 있는 노드를 탐색하는 방법

for(int i = 1; i<matrix.length;i++){
	if(matrix[3][i]==1){
		connectedVertexes_WidthThirdNode.add(i);
	}
}

1. 가중치 방향 그래프