practiceID's blog

Vertex Ordering
By practiceID, 12 years ago, In English

I've heard of this technique many times but haven't found any suitable tutorial on it. I'll be glad if someone explains it, how it works, where it can be used, sample code of it or some sample problems.

Thanks in advance.

  • Vote: I like it
  • +3
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
12 years ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

What ordering are you searching for exactly? There are quite a few -> topological sort, perfect elimination order, etc. order can give you the info about the position (rotations) of neighbours if it describes a graph on a plane. Unless "vertex ordering" is a name of some algorithm, i think people need some more info to help you ;)

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

This one may help you.

Problem Link : http://mirror.codeforces.com/contest/161/problem/D

Solution Link : http://paste.ubuntu.com/5710587/

→ Reply