判断一个图是否存在Euler迹的算法之javascript

本次我们将整理一个之前在学习javascript中做过的一个小例子。 问题描述：求解本问题的灵感来源于图论课程上的一个作业题，要求是这样的：在一个44的方格相同的棋盘上跳动一只马，这只马能否连续的完成每一种可能的跳动恰好一次，其中马的跳动是指从一个长为3，宽为2的长方形的一脚跳到另一角。 解决问题的思路：以棋盘上的每一格看为一个点，马能跳动的两点 连一条边，最终判断得到的图是否存在欧拉迹。 所以，

>>阅读原文<<