哈密爾頓環（圖論算法）

題目： 歐拉回路是指不重複地走過全部路徑的迴路，而哈密爾頓環是指不重複地走過全部的點，而且最後還能回到起點的迴路。 解題思路： 先用鄰接表儲存數據，而後循環，當某個點不在以前曾經訪問過的圖裏，就開始深度優先搜索，記錄答案，而後輸出便可。 程序： var   g:array[1..100,1..100]of longint;   start,i,long,x,y,k,n,m:longint;   v

>>阅读原文<<