C++一笔画问题

「已注销」

于 2021-12-26 16:08:46 发布

阅读量2.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 开发语言后端

本文探讨了如何使用C++解决一笔画问题。通过深度优先搜索（DFS）和回溯法，实现从指定起点开始，判断一个图形是否能仅用一笔连续画出，不重复经过任一点。内容涉及图论和算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

//Author:PanDaoxi 
#include <iostream>
using namespace std;
int g[101][101],du[101],c[101];
//g=邻接数组 du=顶点读书 c存储路径
int n,e,ci; //n=顶点数 e=边数 ci=搜索的点数

200万优质内容无限畅学