LONGEST_PATH layering introduces wrong layering together with partition.

[soerendomroes]

In this example n5 should be in the same layer as n6. The issue seems to be the longest path layering, which begins from the sinks and seems to handle something incorrectly. As seen below, if one reverses the graph it works correctly.