Graph 2465dff8

---
name: graph-2465dff8
description: >-
  汉密尔顿路径 / 图算法-汉密尔顿路径 / 访问每个顶点恰好一次 / 回溯搜索 / 未访问顶点递归扩展。用户提到这些词时使用本技能。
  场景：对照：汉密尔顿路径——回溯访问每顶点恰一次。
  【不适用】Not for 以下场景：条件不满足即不适用（负路由：输入不满足生效条件时返回 None/不执行）
license: MIT
compatibility: >-
  参数 adj 合法
allowed-tools: Read Write Bash
metadata:
  version: "1.0"
  skill-author: 灵枢（AEIS）
  last-reviewed: "2026-08-29"
  kccs:
    trigger_words: ["汉密尔顿路径", "图算法-汉密尔顿路径", "访问每个顶点恰好一次", "回溯搜索", "未访问顶点递归扩展"]
    when: "参数 adj 合法"
    sub: ["① 调用 list；② 调用 len；③ 调用 dfs"]
    execute: "循环迭代；顺序调用"
    not_applicable: ["条件不满足即不适用（负路由：输入不满足生效条件时返回 None/不执行）"]
  calibration: "对照：汉密尔顿路径——回溯访问每顶点恰一次"
---

# 图算法-汉密尔顿路径（graph-2465dff8）

## When to use

任务「汉密尔顿路径」；对照：汉密尔顿路径——回溯访问每顶点恰一次。

## 克制条款（不适用条件）

条件不满足即不适用（负路由：输入不满足生效条件时返回 None/不执行）

## How to execute

循环迭代；顺序调用

## Verification

- 单元样例 3 条（cases 断言）
- 物理基底：按 calibration 对照（编译/运行/断言裁决）

## References

- 单元库：graph_db_units.py「图算法-汉密尔顿路径」