Tornad0's blog

detect odd circle
By Tornad0, history, 8 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?
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

why so cool??

→ Reply
»
8 years ago, # |
← 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