哈密尔顿环（图论算法）

题目： 欧拉回路是指不重复地走过全部路径的回路，而哈密尔顿环是指不重复地走过全部的点，而且最后还能回到起点的回路。 解题思路： 先用邻接表储存数据，而后循环，当某个点不在以前曾经访问过的图里，就开始深度优先搜索，记录答案，而后输出便可。 程序： var   g:array[1..100,1..100]of longint;   start,i,long,x,y,k,n,m:longint;   v

>>阅读原文<<