一筆畫問題，即尤拉迴路問題，最近在演算法課上老師留了這個作業，下面將我的實現說一下。首先，先將問題描述一下。
[img]
該圖中節點編號從上至下，從左至右編號如下
1 23 4 5 6
7 8 9 10 11
12 13
14 15 16
要求：從節點1開始，一筆將該圖形畫出。
首先講下該題的大概思路：
概括的講是先找小迴路，再並小迴路。
（1）先將1放入訪問佇列中，尋找1的未訪問過的鄰接邊，將滿足這樣條件的邊中另一頂點值最小的頂點放入訪問佇列中，再從這個點出發繼續尋找，直至找到的變的另一頂點與佇列頭部頂點相等（這時說明找到了一條小迴路），將找到的第乙個小迴路的邊標記為1；若佇列頭頂點還存在另一小迴路，則繼續尋找另一小迴路；否則要將佇列頭結點刪除，開始下一點的查詢。
（2）將圖中所有邊都標記後，再從1開始，找與該點鄰接的邊中值最大的邊的另一點，若存在多個邊值一樣的邊，則先從頂點值較小的點開始，並將當前訪問的點設定為該點，再往下找。
說了這麼多，還是感覺不大明白。用本題的具體數字說明一下。
第一次找小迴路1-3-4-1
第二次3-7-8-3
第三次4-8-9-4
第四次9-5-2-6-5-10-6-11-10-9
。。。。。。
在訪問佇列中儲存的節點
1，3，4，7，8，9，5，2，6，10，11，12，13，14，15，16
#include
#include
#include
#include
#define max 1000
using namespace std;
int main()
front = q.front();//小迴路的起點
now = q.front();//目前正在訪問的點
inqueue[now]=true;//把起點標記為true，表示已放入過佇列do}
if(minnode==9999)
}return 0;
}
ps：感謝楊老師的演算法課，這位老教授的課很有趣，我也收穫了很多。
一筆畫問題
一筆畫問題是在6x6的棋盤上分布著若干點，從紅色起點開始依次不重複地經過每個白色點，已經經過的點可以跨越過去。程式採用深度搜尋，從紅色點開始分別往上 往下 往左和往右邁出第一步，然後沿著當前方向，分別探測左邊 前面和右邊的下一結點，標記已經經過的節點為空。探測到左邊有節點就左轉，然後直行到該節點 如...
一筆畫問題
描述 判斷乙個圖是否能夠用一筆畫下來.規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行有兩個正整數p,q p 1000,q 2000 分別表示這個畫中有多少個頂點和多少條連線。點的編號從1到p 隨後的q行，每行有兩個正整數a,b ...
一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...