n개의 정점(vertex) V_0, \cdots, V_{n-1}를 갖는… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
n개의 정점(vertex) V0,⋯ ,Vn−1V_0, \cdots, V_{n-1}를 갖는 방향 그래프(directed graph)를 인접 행렬(adjacency matrix)로 표현할 때, 정점 VxV_x에서부터 VyV_y로의 간선(edge) (Vx,VyV_x, V_y)가 있으면 인접 행렬 a[ x ][ y ]에 1을 저장하고, 그렇지 않은 경우는 0을 저장한다. 정점 ViV_i의 진입차수(in-degree)와 진출차수(out-degree)를 계산하는 코드는?
1
in_degree = out_degree = 0;
for(j = 0; j <= n - 1; j++)
in_degree = in_degree + a[ j ][ i ];
for(j = 0; j <= n - 1; j++)
out_degree = out_degree + a[ i ][ j ];
2
in_degree = out_degree = 0;
for(j = 0; j <= n - 1; j++)
in_degree = in_degree + a[ i ][ j ];
for(j = 0; j <= n - 1; j++)
out_degree = out_degree + a[ j ][ i ];
3
in_degree = out_degree = 0;
for(i = 0; i <= n - 1; i++)
in_degree = in_degree + a[ i ][ j ];
for(i = 0; i <= n - 1; i++)
out_degree = out_degree + a[ j ][ i ];
4
in_degree = out_degree = 0;
for(i = 0; i++; i <= n - 1)
in_degree = in_degree + a[ j ][ i ];
for(i = 0; i++; i <= n - 1)
out_degree = out_degree + a[ i ][ j ];
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 22년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기