有向圖理論在近幾十年來取得了巨大的進展，然而該書的第1版，依然是僅有的一本講述該領域小部分研究結果的書。該領域新研究的出現(xiàn)使該書的第2版的出現(xiàn)成為必然。經過從本質上的修訂、重組和更新，該書的第2版包括18章（作者對各章的排序采取了簡潔而又不失邏輯性的方式），涵蓋了許多新的結果和公開性問題。