인접행렬1 인접행렬과 인접리스트 인접행렬 그래프의 노드(정점)가 v개 일 경우 v*v의 2차원 배열로 나타낸다. 두 노드 a,b가 연결되어 있을 경우 graph[a][b] ,graph[b][a] 의 값을 1로 저장 해주고, 연결이 안되어있을 경우 0을 저장한다. graph[v][v] = {}; for (int i = 0; i > a >> b; graph[a][b] = 1; graph[b][a] = 1; } 다음과 같이 노드의 개수가 v개일 경우 v*v의 2차원 배열을 0으로 초기화 해주고 간선의 개수가 e개 일때 e번 입력을 받아 연결되어있는 노드의 graph값을 1로 저장해준다. 인접리스트 vector graph[v]; for (int i = 0; i < e; i++) { int a, .. 2023. 3. 27. 이전 1 다음
