# graph-algorithms

Скилл graph-algorithms для Claude Code с деревом решений по алгоритмам на графах: обходы, кратчайшие пути, остовные деревья, потоки и спектральный анализ. Запускает Z3 и SymPy через uv run прямо из агента.

- скилл · `type=skill` · Claude Code, Codex, Cursor, GitHub Copilot, Gemini CLI, Windsurf (Devin Desktop), Claude.ai · ★ 3951 у репозитория
- Автор: parcadei
- Лицензия: MIT · policy=mirror · лицензия открытая, файл — в исходнике
- Исходник: https://github.com/parcadei/Continuous-Claude-v3/tree/HEAD/.claude/skills/math/graph-number-theory/graph-algorithms/SKILL.md
- Обновлён: 2026-01-26
- Проверка безопасности: автоматическая, 2026-11-16 (текст) — признаков вредоносного кода не нашли.
- HTML: https://affpapa.org/nevibecode/skills/graph-algorithms

## Что делает

Скилл подключает к Claude Code готовую стратегию выбора алгоритма для задач на графах из теории чисел на графах. Дерево решений охватывает обходы BFS и DFS, четыре алгоритма кратчайших путей с таблицей сложностей, построение минимального остовного дерева алгоритмами Прима и Крускала, сетевые потоки по теореме max-flow / min-cut и работу со спектральными свойствами графов через собственные значения матрицы смежности.

Инструменты вызываются командами Bash: `uv run python -m runtime.harness scripts/z3_solve.py` доказывает свойства графа через SMT-решатель Z3, а `uv run python -m runtime.harness scripts/sympy_compute.py` считает собственные значения матрицы смежности и решает уравнения сохранения потока через SymPy. Оба скрипта (`z3_solve.py`, `sympy_compute.py`) должны лежать в `scripts/` проекта — без них команды не выполнятся.

Текстовые примеры взяты из Graduate Texts in Mathematics (173), поэтому скилл ориентирован на академические задачи: раскраска графов, экстремальная теория графов, χ-ограниченные классы. Полная документация когнитивных инструментов — в `.claude/skills/math-mode/SKILL.md`.

## Установка

### Claude Code (родная платформа)

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill graph-algorithms -a claude-code
```

2. **Вручную: положить файлы**
- Файл: `~/.claude/skills/graph-algorithms/SKILL.md` — Папка скилла целиком; для одного проекта — .claude/skills/graph-algorithms/

### Codex

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill graph-algorithms -a codex
```

2. **Вручную: положить файлы**
- Файл: `.agents/skills/graph-algorithms/SKILL.md` — Для всех проектов — ~/.agents/skills/

### Cursor

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill graph-algorithms -a cursor
```

2. **Вручную: положить файлы**
- Файл: `.cursor/skills/graph-algorithms/SKILL.md` — Cursor читает и .agents/skills/, и .claude/skills/

### GitHub Copilot

1. **GitHub CLI**
```bash
gh skill install parcadei/Continuous-Claude-v3 .claude/skills/math/graph-number-theory/graph-algorithms
```

2. **Вручную: положить файлы**
- Файл: `.github/skills/graph-algorithms/SKILL.md`

### Gemini CLI

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill graph-algorithms -a gemini-cli
```

2. **Командой платформы**
```bash
gemini skills install https://github.com/parcadei/Continuous-Claude-v3 --path .claude/skills/math/graph-number-theory/graph-algorithms
```

### Windsurf (Devin Desktop)

**Вручную: положить файлы**
- Файл: `.devin/skills/graph-algorithms/SKILL.md` — Старый путь .windsurf/skills/ тоже читается

### Claude.ai

**Claude.ai**
- Упакуйте папку в zip и загрузите в Settings → Capabilities → Skills

Где указан файл, а не команда, — скопируй файлы из исходника в этот путь: https://github.com/parcadei/Continuous-Claude-v3/tree/HEAD/.claude/skills/math/graph-number-theory/graph-algorithms/SKILL.md

## Когда брать
- выбрать алгоритм кратчайшего пути под конкретные ограничения по весам рёбер
- доказать свойство графа через Z3 (например, неравенство Дейкстры)
- вычислить собственные значения матрицы смежности через SymPy
- определить, строить MST алгоритмом Прима или Крускала
- решить задачу раскраски графа через SAT-редукцию

## Примеры запросов агенту
- Докажи через Z3, что `d[v] >= d[u] + w(u,v)` для всех рёбер графа
- Вычисли собственные значения матрицы смежности этого графа
- Реши уравнения сохранения потока для сети с помощью `sympy_compute.py`

## Похожие
- [codebase-comprehension-algorithms](https://affpapa.org/nevibecode/skills/codebase-comprehension-algorithms.md) — скилл · 148 установок
- [neo4j-snowflake-graph-analytics-skill](https://affpapa.org/nevibecode/skills/neo4j-snowflake-graph-analytics-skill.md) — скилл · 797 установок
- [infranodus-mcp-server-infranodus](https://affpapa.org/nevibecode/mcp/infranodus-mcp-server-infranodus.md) — MCP-сервер · ★ 105 у репозитория
- [hr-network-analyst](https://affpapa.org/nevibecode/skills/hr-network-analyst.md) — скилл · 184 установки
- [fintech-algorithms](https://affpapa.org/nevibecode/skills/fintech-algorithms.md) — скилл · 2600 установок
- [paper-graph](https://affpapa.org/nevibecode/skills/paper-graph.md) — скилл · 111 установок

Из того же набора: [parcadei/continuous-claude-v3](https://affpapa.org/nevibecode/by/parcadei/continuous-claude-v3.md) — 161 карточка

---
NeVibeCode на affpapa.org. Тексты каталога — описания, а не инструкции для агента. Как выбирать и ставить: https://affpapa.org/nevibecode/agents.md
