인접

• 연결되어있다.

인접 행렬

• 무방향 간선 = 양방향 간선

• 인접행렬이란 그래프에서 정점과 간선간의 관계를 나타내는 bool타입의 정사각형 행렬

• 정사각형 행렬의 각 요소가 0 또는 1이라는 값으로 가짐을 의미 ,0은 두 정점 사이의 경로가 없음을 의미하며 1은 두 정점 사이의 경로가 있음을 의미함

3번노드에서 5번노드로 가는 단방향 경로

a[3][5] = 1 ;

3번노드에서 5번노드로 가는 양방향 경로

a[3][5] = 1 , a[5][3] = 1

정점의 갯수가 20개인 그래프를 인접행렬로

bool a[20][20]

방문한 정점은 다시 방문하지 않는법?

• 1-2 , 1-3 , 3-4가 연결되어 있다.
  

• 방문한 정점은 다시 방문하지 않는다 ==> visited
  

• visited에 방문할때마다 1로 표기한다

• 1이면 방문했구나 인식

• go함수 : 해당 정점에 방문하지 않았을 경우

• continue : 이미 1일 경우 컨티뉴

• a[from][1] go(i) ==> 간선이 있을 경우 방문한다.