Sample the edge appearance probabilities from the directed spanning tree polytope.