有向图理论是现代组合数学的重要分支，在进入21世纪以后，其应用迅速扩展到信息系统、人工智能、量子理论、社会网络及生物科学等现代领域。本书的目的是帮助读者了解并掌握有向图理论的相关内容，作者从有向图的基础概念开始，逐步引入竞赛图、连通性、哈密顿路与圈等核心理论，并在正文中穿插了大量的算法应用与理论证明。