图与着色图的表示以及相关算法的Prolog实现

连通图的算法

这是我自己原创的图算法介绍,里面包括了最常用的图算法,当然还有其它小知识,希望对入门的ACM队员有所帮助,还没有写完,等有时间继续写。

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路

图的基本算法

遍历算法

实现图的常用操作算法：包括建立图的存储结构、深度优先搜索和广度优先搜索，求图的最小生成树、拓扑排序、最短路径等。

算法概论 第二章 图的分解 清华大学出版社 美国sanjoy dasgupta

经典nani问题得prolog实现

应用回溯法求解图的着色问题C++描述，已调试通过。

图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,