search

SNUCSE-CTA / Graph-Pattern-Matching-Challenge

1 stars 58 forks source link

가능한 최대 subgraph의 개수 관련 질문 #12

Open Seong-Hoon-Park opened 3 years ago

Seong-Hoon-Park commented 3 years ago

안녕하세요, 컴퓨터공학부 17학번 박성훈입니다. 이번 challenge에서 output으로 나올 수 있는 서로 다른 embedding의 개수가 10만개 이하라고 설명에 나와있는 것 같은데 (outputs at most 10^5 distinct embeddings of q in G) human set으로 테스트를 해보니 10만개를 훨씬 넘는 개수가 나오는 것같아 10만개가 최대 개수가 맞는지 질문 드립니다. 감사합니다!

kdh9949 commented 3 years ago

저는 실제 embedding이 10만개가 넘더라도 10만개까지만 출력하라는 뜻으로 이해했습니다.

JihoonJang commented 3 years ago

Embedding의 최대 개수는 10만개가 넘을 수 있습니다.

다만 10만개까지만 출력하고 프로그램이 종료되게 구현하시면 됩니다.

Seong-Hoon-Park commented 3 years ago

답변 감사드립니다!