《图论》程序设计.docVIP

《图论》程序设计目录 第一章 图的基本概念 3 一、图的的定义 3 二、图的存储结构 4 第二章 图的遍历 6 一、深度优先有哪些信誉好的足球投注网站 7 二、广度优先有哪些信誉好的足球投注网站 9 例、子图划分 13 第二章 图的生成树 15 一、基本概念 15 排列方案 16 二、图的最小生成树(prim算法) 17 例、机器蛇 19 第三章、最短路问题 22 一、计算单源最短路问题（Dijkstra算法） 22 二、任意两点间的最短路（floyd算法） 25 三、最短路径的应用 26 例、 颜色集 29 例 计算DAG中的最长路 31 例、计算带权有向图的中心 32 第四章 应用举例 34 例、位图 34 【例题】士兵排队 35