다음은 방향성 그래프(directed graph)를 인접행렬로 표현한 것이다. 이에 대한 위상 정렬(topological sorting)의 결과로 옳은 것은? (단, 행(row)은 출발 노드로 열(column)은 도착 노드로 매핑된다)
a | b | c | d | e | f | |
a | 1 | 1 | ||||
b | 1 | 1 | ||||
c | 1 | 1 | ||||
d | 1 | |||||
e | 1 | 1 | ||||
f |
- ①a, b, c, d, e, f
- ②a, b, c, e, d, f
- ③a, c, b, e, d, f
- ④a, c, e, b, d, f
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)