判斷一個圖是否存在Euler跡的算法之javascript

本次我們將整理一個之前在學習javascript中做過的一個小例子。 問題描述：求解本問題的靈感來源於圖論課程上的一個作業題，要求是這樣的：在一個44的方格相同的棋盤上跳動一隻馬，這隻馬能否連續的完成每一種可能的跳動恰好一次，其中馬的跳動是指從一個長爲3，寬爲2的長方形的一腳跳到另一角。 解決問題的思路：以棋盤上的每一格看爲一個點，馬能跳動的兩點 連一條邊，最終判斷得到的圖是否存在歐拉跡。 所以，

>>阅读原文<<