(a) Vertices labelled with BFI's from a clockwise BFS, and arcs in the BFS tree shown in red and oriented twoards the parent:
(b) Extend this to a Pfaffian orientation as per Jerrum by orienting the remaining edges:
