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