!教材基本信息 *书名:图论与算法 *作者:程龚 *出版:清华大学出版社 *日期:2024年4月第1版第1次印刷 *网购:[京东|https://item.jd.com/14595334.html] [淘宝|https://detail.tmall.com/item.htm?id=791017702067] *资源:http://ws.nju.edu.cn/gtabook !目录和课件 #图的基本概念 ##[图的定义|GTABook/GTA-1.1-图的基本概念-图的定义.pdf] ##[图的表示|GTABook/GTA-1.2-图的基本概念-图的表示.pdf] ##[图的关系|GTABook/GTA-1.3-图的基本概念-图的关系.pdf] ##[图的运算|GTABook/GTA-1.4-图的基本概念-图的运算.pdf] #连通和遍历 ##连通和DFS:[理论|GTABook/GTA-2.1.1-连通和遍历-连通和DFS-理论.pdf] [算法|GTABook/GTA-2.1.2-连通和遍历-连通和DFS-算法.pdf] ##割点和割边:[理论|GTABook/GTA-2.2.1-连通和遍历-割点和割边-理论.pdf] [算法|GTABook/GTA-2.2.2-连通和遍历-割点和割边-算法.pdf] ##距离和BFS:[理论|GTABook/GTA-2.3.1-连通和遍历-距离和BFS-理论.pdf] [算法|GTABook/GTA-2.3.2-连通和遍历-距离和BFS-算法.pdf] #圈和遍历 ##[圈和树|GTABook/GTA-3.1-圈和遍历-圈和树.pdf] ##二分图:[理论|GTABook/GTA-3.2.1-圈和遍历-二分图-理论.pdf] [算法|GTABook/GTA-3.2.2-圈和遍历-二分图-算法.pdf] ##欧拉图:[理论|GTABook/GTA-3.3.1-圈和遍历-欧拉图-理论.pdf] #连通度 #匹配 #赋权图 #有向图 #独立、覆盖和支配 #染色 #平面 !勘误表 *[适用于2024年4月第1版第1次印刷|GTABook/图论与算法-2024年4月第1版第1次印刷-勘误表.pdf] !部分思考题参考答案 *[适用于2024年4月第1版第1次印刷|GTABook/图论与算法-2024年4月第1版第1次印刷-部分思考题参考答案.pdf] !教学视频 *[B站合集|https://www.bilibili.com/video/BV1EPhfePE34/?spm_id_from=333.337.search-card.all.click]