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

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

（2）声明一个函数caculatedegree（），用来计算棋盘上每一点存在多少中跳跃方式，也就是在这一点上有几种32的矩形能够跳跃，在本例中，我们将这种可能数存放在一个二维数组中：