There is a novel in the form of a Choose Your Own Adventure book called Life's Lottery, by Kim Newman [1]. It follows a character from birth to adulthood, with the reader constantly making decisions which will shape his life. Things can go well, or (very) badly. I'm not sure if the chapters form a tree or a more general DAG, but i do know that the book splits into two completely separate sets of outcomes according to your very first choice, which is, at age, six whether your favourite character in The Man from U.N.C.L.E. is Napoleon Solo or Ilya Kuryakin.

[1] https://safe.menlosecurity.com/https://en.wikipedia.org/wiki...