그래프와 인접행렬

1. 무방향 그래프

도시    도로

정점    간선

2차원 배열

인덱스 번호가 노드 번호

양방향

gragh[a][b]=1;

gragh[b][a]=1;

 

2. 방향그래프

행->열 

gragh[a][b]=1;

 

3. 가중치 방향그래프

gragh[a][b]=c;