一笔画问题c++邻接矩阵

对于一笔画问题，可以使用深度优先搜索（DFS）来解决。下面是使用邻接矩阵表示图的C++代码示例：

#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 100; // 最大顶点数
vector<vector<int>> graph(MAXN, vector<int>(MAXN)); // 邻接矩阵表示图
vector<bool> visited(MAXN, false); // 记录顶点是否被访问过

void dfs(int v, int n) {
    visited[v] = true;
    for (int i = 0; i < n; i++) {
        if (graph[v][i] && !visited[i]) {
            dfs(i, n);
        }
    }
}

bool isEulerian(int n) {
    for (int i = 0; i < n; i++) {
        int cnt = 0;
        for (int j = 0; j < n; j++) {
            if (graph[i][j]) {
                cnt++;
            }
        }
        if (cnt % 2 != 0) {
            return false;
        }
    }
    return true;
}

bool isConnected(int n) {
    for (int i = 0; i < n; i++) {
        visited[i] = false;
    }

    int start;
    for (int i = 0; i < n; i++) {
        if (graph[i][0]) {
            start = i;
            break;
        }
    }

    dfs(start, n);

    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            return false;
        }
    }
    return true;
}

bool canDraw(int n) {
    if (!isConnected(n) || !isEulerian(n)) {
        return false;
    }
    return true;
}

int main() {
    int n; // 顶点数
    cout << "请输入顶点数: ";
    cin >> n;

    cout << "请输入邻接矩阵: " << endl;
    for (int i