Tornad0's blog

detect odd circle
By Tornad0, history, 10 years ago, In English

Hi all,

How to detect odd circle?

Edit:I find how to do it now:D downvote me if you are too stupid to solve this.

  • Vote: I like it
  • -32
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

why so cool??

→ Reply
»
10 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Do you mean odd cycle in graph? If it exists, simple dfs will find it anyway. It's harder with even cycle.

→ Reply