Блог пользователя unitylessfifty

Автор unitylessfifty, история, 6 лет назад, По-английски

Hello everyone, I just read regarding chordal graphs and cliques from the article. Your text to link here...

There is a nice algorithm stated on how to find the maximal clique for a chordal graph. As per the algorithm given I thought a minimum heap(using priority queue in C++) storing both the degree and vertex number can help us to get the minimum degree ordering . Once we get the ordering knowing the size of maximal clique is a linear check . But the way I thought of getting the answer gives WA on a question of last JULY long Challenge of codechef . Link of the question : Your text to link here...

Can anyone please help me knowing what is the problem in this implementation ? I also checked successful submissions for the question which have an implementation similar to the one stated in the article stated earlier.

Thanks. Please help.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится