內容簡介
本書是一本圖論算法書,旨在幫助編程學習者打開圖論算法學習之門。全書共7章,主要內容包括圖、二分圖、拓撲排序、樹、並查集、最小生成樹和最短路問題。本書根據編程學習者的學習規律——先掌握一門編程語言基礎以及必要的算法基礎(以C++語言基礎和趣味算法為例),再逐步學習圖論算法的學習方式,合理取捨、精心挑選出近百道經典圖論算法的實例和實踐園習題,均配有詳細的算法解析。讓學習者在學習過程中不僅能深入地理解圖論算法的基本思想,還能學會靈活應用這些圖論算法解決相應的圖論問題。 本書配套實例以及實踐園源代碼,適合有一定C++語言基礎及算法基礎的學生、圖論算法的自學者以及圖論算法愛好者使用,也適合參加信息學奧林匹克競賽的學生作為圖論算法教材使用,還可以作為中小學一線信息技術教師學習圖論算法的教材。作者簡介
喻蓉蓉 南京市第十一屆優秀青年教師 南京市棲霞區優秀教育工作者 江蘇省教育科學「十四五」規劃課題第一主持人 全國青少年信息學指導教師(NOI指導教師) CCF非專業級軟體能力認證指導教師(CCF CSP-J/S) 代表作有《Python編程與計算思維》《小學生C++編程入門》目錄
第1章 圖