cyclic directional graph가 도대체 무슨 뜻이지

[asd(104.10)]

구글에 찾아봐도 안나오는데

[mozzart(mozzart)]

루프가 있는 방향성 그래프지 뭐.

[mozzart(mozzart)]

위상정렬이 acyclic 을 요건으로 하니까 그 범위 밖의 케이스를 정렬하는 경우를 이야기 하는거.

[ㅊㄹ(203.226)]

DAG가 트리던가?

[익명(220.118)]

사이클이 있는 방향성 그래프. 그냥 cycle 따로 찾고 directed graph 따로 하셔야죠

[asd(104.10)]

그럼 directed graph 에서의 topological ordering을 정의 할수는 있는건가요?

[mozzart(mozzart)]

그게 정의되는 경우가 결과적으로 오일러 투어 처럼 모든 요소가 직렬되거나 하는경우지 뭐.