topological sort 질문좀 ㅇㅅㅇ

[꿀깅이꿀깅(muchass)]

사진에서의 위상정렬에서 순서가 레벨 순으로 ABC ,ACB, BAC, BCA, CAB, CBA / DE, ED / FG, GF / H는 마지막 고정

이처럼 저런 하세도표에서도 이런식으로 갯수를 세어도 되는거임 ? ㅇㅅㅇ

아니면 정답이 한개임 ?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[꿀깅이꿀깅(muchass)]

그냥 순서만 지키면 상관없는거 ?ㅇㅅㅇ

[꿀깅이꿀깅(muchass)]

구현의 문제가 아니라 그냥 저 표에서 가능한 모든 답의 개수를 알고싶어서 물어본거임 ㅇㅅㅇ 저건 예제라서

[익명(117.110)]

어떤 알고리즘 쓰냐에 따라서 유일하게 나올 수 있음.

[꿀깅이꿀깅(muchass)]

DFS 스택 재귀처럼 다른건가 ?