reorganize status code to separate cleanly the different steps of the
algorithm, and to handle all data structures specific to nodes in a
generic way.