방향성 비순환 그래프(Directed Acyclic Graph)
정보관리기술사 제125회 4교시 29번 문항으로, 과목은 데이터/DB입니다.
원문 문제
정보관리기술사 제125회 29번. 방향성 비순환 그래프(Directed Acyclic Graph)
- 가. 방향성 비순환 그래프의 개념과 특징
- 나. 아래 방향성 비순환 그래프에 대하여 위상정렬(Topology Sort)을 실시하고 결과값 제시
핵심 키워드
- 방향성 비순환 그래프
- DAG
- 위상 정렬
- 진입 차수
- 정점 순서화
- 사이클 없는 구조
고득점 가이드 — 1. 개요
방향성 비순환 그래프 (DAG) 는 방향성을 가진 간선만 존재하면서 어떤 정점에서 출발해 자기 자신으로 돌아오는 사이클이 없는 그래프다. 작업 선행 관계·의존성 관리·빌드 시스템·일정 관리 등에 활용되며, 위상정렬을 통해 의존성을 만족하는 실행 순서를 도출할 수 있어 프로젝트 일정 관리 시스템과 의존성 기반 작업 스케줄러의 기반 자료구조로 사용된다.
출제 이력
- 방향성 비순환 그래프기출 1문항
- DAG기출 1문항
- 위상 정렬기출 1문항
- 진입 차수기출 1문항
- 정점 순서화기출 1문항
- 사이클 없는 구조기출 1문항
다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.