- directed decompositions only work in random cases including connected
  graphs. (roots are implicit.)
