SNUCSE-CTA / Graph-Pattern-Matching-Challenge

1 stars 58 forks source link

minor 한 예외 처리 관련 문의 #2

Open dlwl0088 opened 3 years ago

dlwl0088 commented 3 years ago

안녕하십니까 , 조교님. 혹시 아래의 식을 이용해서 query root를 잡는 구현을 하고 있는데, 혹시 분모가 0이 발생하는 input에 대한 예외처리도 해 주어야 하나요? (vertex 1개짜리 query도 input으로 들어가는지 궁금합니다.)

스크린샷 2021-05-15 오전 1 05 45

또, 문제 정의에서 query와 data graph 모두 connected graph인지 궁금합니다.

NamYehyun commented 3 years ago

안녕하세요. 문제 정의에서는 그렇지 않으나, 채점은 data graph와 query graph 모두 (non-trivial) connected graph에 대해 진행할 계획입니다.