汉密尔顿回路问题

原创

已于 2023-12-11 06:08:22 修改 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2020-08-24 19:46:46 首次发布

ACE-Step

音乐合成

ACE-Step

ACE-Step是由中国团队阶跃星辰（StepFun）与ACE Studio联手打造的开源音乐生成模型。它拥有3.5B参数量，支持快速高质量生成、强可控性和易于拓展的特点。最厉害的是，它可以生成多种语言的歌曲，包括但不限于中文、英文、日文等19种语言

基础实验6-2.2 汉密尔顿回路 (25分)

著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否是汉密尔顿回路。

代码

#include<iostream>
#include<cstdlib>
using namespace std;
#define MaxNum 210
typedef int Vertex;
typedef struct GNode *PtrNode;
struct GNode{
   
    //定义图
    int Nv;
    int G[MaxNum][MaxNum];
    int visited[MaxNum]; //点的访问情况
};
typedef PtrNode MGraph; //图指针
MGraph Create(int VertexNum)
{
   
   
    Vertex i,j;
    auto Graph=(MGraph)malloc(sizeof(struct GNode