shjohw12   3년 전

SCC의 크기가 1이면서 indegree가 존재하는 경우 빼고는 모두 가르쳐야 한다고 생각했는데 아닌가요?

WeissBlume   3년 전

크기가 1이면서 indegree가 없는 scc가 존재할 수 있을까요? 그럼 그 단어는 어떻게 정의될까요?

shjohw12   3년 전

아 생각해보니 그런 경우는 없겠네요 그럼 크기가 1인 SCC만 빼고 전부 가르쳐야 되는 거 아닌가요??

WeissBlume   3년 전

네 맞습니다. 다만 출력하는 집합 또한 사전이 되어야 하기 때문에 2 이상인 SCC에 속하는 단어를 정의할 때 필요한 크기 1짜리 SCC의 단어도 선택해야 합니다.

hongjg3229   3년 전

sub-dictionary 역시 등장하는 단어들은 모두 그 자신 안에 정의되어 있어야만 하는, 독립적으로 하나의 사전일 수 있는 개체이다.


라는 조건을 생각해서 크기가 1인 SCC도 포함을 시켜야하는 경우가 있을 것으로 생각됩니다. 크기가 2 이상인 SCC를 크기가 1인 SCC가 가리키는 경우라던지요.

댓글을 작성하려면 로그인해야 합니다.