« first day (3432 days earlier)   

4:45 AM
There is an unanswered question https://math.stackexchange.com/questions/3515423/about-the-definition-of-trees-for-directed-graphs-in-introduction-to-algorithms
I was reading CLRS and i have the same doubt.

There is a section for trees in Appendix B.5 in this book.
There are definitions of several kinds of trees for undirected graphs in Appendix B.5.

But there is no definition of trees for directed graphs in Appendix B.5(and I think there is no definition in this book) and the authors use trees for directed graphs, for example in Chapter 24 "Single-Source Shortest Paths".
 

« first day (3432 days earlier)