unitylessfifty's blog

By unitylessfifty, history, 6 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it