演算法圖論書籍

『壹』 請推薦好的演算法書籍

《演算法》第四版，人民郵電出版社，Robert Sedgewick等著

『貳』 求《圖論演算法及其matlab實現》的PDF的完整版， 感激不盡

圖論演算法廣泛地應用於物理、化學、運籌學、計算機科學、電子學、資訊理論、控制論、網路理論、管理科學、社會科學等幾乎所有學科領域。《圖論重要演算法的思想及其MATLAB實現》是一本很實用的入門書籍，本書系統介紹了圖論重要演算法的思想及其MATLAB實現。主要內容有：圖論的基礎知識；最短路 ；連通圖；樹；Euler圖 和Hamilton圖；匹配問題及其演算法；網路中的流演算法；最小費用流及其Busacker-Gowan迭代演算法；圖的染色。

『叄』 推薦幾本圖論入門教程或者經典書籍

關於圖論的入門書，我之前研究過幾本，對於初學者來講有非常大的幫助的，而且我還覺得，對中級學習的人作為進階學習也是非常不錯的，基本上初中級學習者，可以得到很大的進步，下面我介紹給你，並幫你分析一下緣由。

經過我的研究，我覺得圖與圖之間的相似性可能會受到數據挖掘演算法的影響，雖然我以前從未學過，而數學系理論嚴重的不應該是研究的課題，相似性不是很明確的尺度嗎？但是計算機部門可能有一項研究，可以看看這本書：《挖掘異構信息網路：原則和方法》。

總結：

所以我覺得如果是初學圖論的話，對於這種圖與圖之間的相似計算研究，還是慢慢來學習比較好，一定要打好基礎，不然後面會非常難，很多人就是因為基礎不好，學到一半就放棄了，學習這門學科是要有一定的耐心的，如果不能沉下心來學習，到後面實際操作的時候是非常困難的。

『肆』 圖論演算法的教材

我想很多學習圖論的人都知道J.A. Bondy和U.S.R. Murty著的《Graph Theory with Application》(Elsevier,1976)是圖論教材中的經典，時至今日，仍不失為初學者較好的入門書。還記得蘭州交通大學的張忠輔教授說過，國內第一屆圖論學會就是把大家集中起來學習邦迪的《Graph Theory with Application》，由此可見這本書對國內圖論屆的影響是如此之大。吳望名等人將其譯成中文版本《圖論及其應用》（北京：科學出版社，1984），1988年張克民等人編寫了該書的參考答案《圖論及其應用習題解答》（清華大學出版社，1988）。
在2008年J.A. Bondy和U.S.R. Murty出了新書《Graph Theory》(GTM 244, Springer, 2008), 大家可不妨將其看成是《Graph Theory with Application》的第二版，這本書在內容上做了重新調整，畢竟在第一版出版後的近30年裡涌現出了很多新的結果，所以《Graph Theory》在內容上加進了一些新的結果，這本書我只是讀了其中的幾章，覺得寫的非常棒，建議大家能夠讀讀，這里也值得一提的是將第一版最後提出的50個問題進行了更新，並補充了一些新的問題。總之，我個人認為，《Graph Theory》的確是一部很優秀的圖論教材。
中國科學技術大學出版社出版的《圖論及其演算法》，融有向圖和無向圖為一整體，系統地闡述了圖論的基本概念、理論、方法及其演算法，內容包括圖的基本概念、Euler圖與Hamilton圖、圖論演算法、樹及其應用、平面圖、獨立集與匹配、網路流和Petri網。 書中附有大量例題和習題，而且大部分習題有詳細解答。 該書選材精煉全面，內容處理恰當且有新意，立論嚴謹，敘述條理清晰，語言流暢。 該書可用作高校計算機、電子、信息、管理、數學等專業本科生必修課教材，也可供相關專業的研究人員、教師及圖論工作者參考。

『伍』 圖論與網路最優化演算法的圖書目錄

第一章 圖與網路的基本概念
§1 緒論
§2 一些基本概念
§3 圖的矩陣表示
§4 圖在計算機中的存儲
§5 計算復雜性與演算法
習題1
第二章 樹
§1 路徑與連通
§2 有向圖的連通
§3 圖的搜索
§4 樹及其性質
§5 生成樹演算法
§6 有向樹
習題2
第三章 連通性
§1 連通度
§2 割邊、割集、割點
§3 塊與塊劃分
§4 可靠網路的設計
習題3
第四章 路徑演算法
§1 最短路徑問題
§2 最短路徑問題的一些擴展
§3 最優路徑
§4 關鍵路徑
§5 最短路徑演算法的應用
習題4
第五章 匹配
§1 匹配的概念
§2 匹配基本定理
§3 二部圖的最大基數匹配
§4 二部圖的最大權匹配
§5 一般圖的最大權匹配
§6 一般圖的最大權匹配
§7 匹配的應用
習題5
第六章 行遍性問題
§1 歐拉圖
§2 中國郵遞員問題
§3 有向歐拉圖
§4 中國郵遞員問題的應用與推廣
§5 哈米爾頓圖
§6 有向哈米爾頓圖
§7 哈米爾頓圖的尋跡
§8 流動推銷員問題
§9 TSP的近似演算法
§10 TPS的分枝定界法
§11 旅行推銷員問題的應用
習題6
第七章 平面圖
§1 平面圖的概念
§2 歐拉公式
§3 平面圖的對偶圖
§4 庫拉托夫斯基定理
§5 可平面性演算法
§6 圖的交叉和厚度
習題7
第八章 圖的著色
§1 邊色數
§2 時間表問題
§3 支配集與獨立集
§4 支配數、覆蓋數和獨立數的計算
§5 支配集與獨立集的應用
§6 點色數
§7 色多項式
§8 色數的應用和演算法
習題8
第九章 網路流問題
§1 流與截集
§2 最大流最小截集定理
§3 ford-fulkson標記法
§4 Dinic法
§5 最大流問題的應用與推廣
§6 最小費用流
§7 有向圖的中國郵遞員問題
習題9
參考文獻

『陸』 推薦一本初等數論,幾何,圖論的書,

數論基礎
圖論屬於離散數學的內容.
和計算機演算法結合最緊密,非常實用,講的也循序漸進,有的地方非常規范形式化,正因如此很基礎,沒啥跳步
-------------
二樓其實越老的書,看起來越費盡.
時代完全不同了,表達也不同,再加上翻譯.
你去看看牛頓的那本哲學原理就知道了

『柒』 蒟蒻求教，《圖論演算法理論，實現及應用》這本書如何

這本書我不知道，我現在在學圖論，看的是美國Douglas.B.West寫的圖論導引，有中文版，推薦一下，新浪共享上有下，內容非常全面，附錄中有基礎准備知識和詞彙索引，圖論中概念非常多，你可以把詞彙索引印成小冊子，時不時看看。

『捌』 求推薦涵蓋基礎演算法（貪心、模擬、枚舉等）、搜索、動態規劃、圖論、數據結構、數論、幾何演算法等演算法的書

最經典的當屬：

Data Structutre and Algorithm in C++.（第2版）

有中文版（上述書籍翻譯的）。

『玖』 演算法入門的話看什麼書比較好

原理 入門：《編碼：隱匿在計算機軟硬體背後的語言》
這是一本講述計算機工作原理的書。
不過，你千萬不要因為「工作原理」之類的字眼就武斷地認為，它是晦澀而難懂的。作者用豐富的想像和清晰的筆墨將看似繁雜的理論闡述得通俗易懂，你絲毫不會感到枯燥和生硬。 更重要的是，你會因此而獲得對計算機工作原理較深刻的理解。這種理解不是抽象層面上的，而是具有一定深度的，這種深度甚至不遜於「電氣工程師」和「程序員」的理解。
不管你是計算機高手，還是對這個神奇的機器充滿敬畏之心的菜鳥，都不妨翻閱一下《編碼:隱匿在計算機軟硬體背後的語言》，讀一讀大師的經典作品，必然會有收獲。

實戰 晉升：《編程珠璣》
正如自然界里珍珠出自細沙對牡蠣的磨礪，計算機科學大師 Jon Bentley 以其獨有的洞察力和創造力，從磨礪程序員的實際問題中凝結出一篇篇不朽的編程「珠璣」，成為世界計算機界名刊《ACM通訊》歷史上最受歡迎的專欄，最終結集為兩部不朽的計算機科學經典名著，影響和激勵著一代又一代程序員和計算機科學工作者。
本書為第一卷，主要討論計算機科學中最本質的問題：如何正確選擇和高效地實現演算法。

永恆的經典：《代碼大全》
Steve McConnell 的原作《代碼大全》(第1版)是公認的關於編程的最佳實踐指南之一， 在過去的十多年間，本書一直在幫助開發人員編寫更好的軟體。
現在，作者將這本經典著作全新演繹，融入了最前沿的實踐技術，加入了上百個嶄新的代碼示例， 充分展示了軟體構建的藝術性和科學性。 McConnell匯集了來自研究機構、學術界以及業界日常實踐的主要知識， 把最高效的技術和最重要的原理交織融會為這本既清晰又實用的指南。
無論您的經驗水平如何，也不管您在怎樣的開發環境中工作，也無論項目是大是小， 本書都將激發您的思維並幫助您構建高品質的代碼。

『拾』 圖論演算法及其MATLAB實現的圖書目錄

第1章 圖論的基礎知識1
1.1圖論的起源1
1.2著名的圖論學者——歐拉1
1.3圖2
1.4特殊圖類3
1.5有向圖4
1.6圖的矩陣表示5
1.6.1鄰接矩陣5
1.6.2關聯矩陣5
1.7圖論的基本性質和定理6
1.8計算有向圖的可達矩陣的演算法及其MATLAB實現6
1.9關聯矩陣和鄰接矩陣的相互轉換演算法及其MATLAB實現7
習題一11
第2章 最短路12
2.1路12
2.2最短路問題13
2.3求連通圖最短距離矩陣的演算法及其MATLAB實現14
2.4求兩點間最短路的Dijkstra演算法及其MATLAB實現15
2.4.1 Dijkstra演算法16
2.4.2 Dijkstra演算法的MATLAB實現16
2.5求兩點間最短路的改進的Dijkstra演算法及其MATLAB實現18
2.5.1 Dijkstra矩陣演算法Ⅰ18
2.5.2 Dijkstra矩陣演算法Ⅱ18
2.6 求兩點間最短路的WarshallFloyd演算法及其MATLAB實現21
2.6.1 Floyd演算法的基本思想22
2.6.2 Floyd演算法的基本步驟22
2.6.3 WarshallFloyd演算法的MATLAB實現22
2.7求任意兩點間最短路的演算法及其MATLAB實現25
2.8求從一固定點到其他所有點最短路的演算法及其MATLAB實現27
2.9求必須通過指定兩個點的最短路的演算法及其MATLAB實現29
2.10求圖的兩頂點間最短路與次短路的演算法及其MATLAB實現32
2.11求最大可靠路的演算法及其MATLAB實現34
2.12求最大期望容量路的演算法及其MATLAB實現36
習題二38
第3章 連通圖40
3.1判斷圖的連通性演算法及其MATLAB實現40
3.2連通圖的中心和加權中心的演算法及其MATLAB實現42
3.3連通無向圖一般中心的演算法及其MATLAB實現44
習題三46
第4章 樹48
4.1樹及其性質48
4.2割點、割邊、割集50
4.3二元樹與Huffman樹51
4.3.1有序二元樹51
4.3.2 Huffman樹51
4.4求Huffman樹及其MATLAB實現52
4.5廣度優先搜索演算法及其MATLAB實現55
4.6深度優先搜索演算法及其MATLAB實現57
4.7求割點演算法及其MATLAB實現61
4.8生成樹及其個數65
4.9求無向圖的生成樹演算法及其MATLAB實現67
4.10求有向圖的生成樹演算法及其MATLAB實現69
4.11求有向連通圖的外向樹與內向樹數目的演算法及其MATLAB實現71
4.12最小生成樹問題73
4.13求最小生成樹的Kruskal演算法及其MATLAB實現74
4.13.1 Kruskal演算法的基本思想74
4.13.2 Kruskal演算法的MATLAB實現74
4.14求最小生成樹的Prim演算法及其MATLAB實現76
4.14.1 Prim演算法的基本思想76
4.14.2 Prim演算法的MATLAB實現77
習題四79
第5章Euler圖和Hamilton圖81
5.1 Euler圖81
5.2「一筆畫」問題及其理論81
5.3中國郵遞員問題82
5.4 Fleury演算法及其MATLAB實現82
5.4.1 Fleury演算法的步驟82
5.4.2 Fleury演算法的MATLAB實現82
5.5 Hamilton圖87
5.6旅行售貨員問題88
5.7改良圈演算法及其MATLAB實現89
習題五92
第6章 匹配問題及其演算法93
6.1問題起源——婚配問題93
6.2二分圖的有關知識93
6.3匹配、完美匹配、最大匹配93
6.4匹配的基本定理94
6.5應用案例——BernolliEuler錯放信箋問題95
6.6尋求圖的一個較大基數匹配演算法及其MATLAB實現95
6.7人員分配問題97
6.8匈牙利演算法及其MATLAB實現97
6.8.1匈牙利演算法基本步驟97
6.8.2匈牙利演算法的MATLAB實現98
6.8.3案例及其MATLAB實現100
6.9最優分配問題101
6.10 KuhnMunkres演算法及其MATLAB實現101
6.10.1 KuhnMunkres演算法的基本思想101
6.10.2利用可行頂點標記求最佳匹配的KuhnMunkras演算法步驟102
6.10.3 KuhnMunkres演算法的MATLAB實現102
6.10.4簡單實驗105
習題六107
第7章 網路流的演算法108
7.1網路、流和割108
7.1.1網路和流108
7.1.2割109
7.2網路的最大流問題110
7.3最大流最小割定理110
7.4 FordFulkerson標號演算法及其MATLAB實現111
7.4.1 FordFulkerson標號演算法的基本步驟111
7.4.2 FordFulkerson 標號演算法的MATLAB實現112
7.4.3案例及其MATLAB實現113
7.5 Dinic演算法及其MATLAB實現114
7.5.1 Dinic演算法的基本思想114
7.5.2 Dinic演算法的MATLAB實現115
7.5.3案例