graph-algorithms

graph-algorithms is a skill for Claude Code from Tyler-R-Kendrick/agent-skills. It costs 129 tokens per session (2,501 once invoked), scanned A, original, MIT.

Reference instructions for solving graph problems, where a graph is a set of points connected by links. They cover methods for finding routes, dependencies, connected groups, and minimum-cost connections.

In plain words
What is it for?
Use them for breadth-first or depth-first searches, shortest paths, minimum spanning trees, dependency ordering, connectivity analysis, and related graph algorithms.
Why use it?
They provide established approaches for common graph tasks instead of requiring each solution to be designed from scratch. The guide covers both simple and advanced cases.

Skill for Claude Code

Written for Claude Code: shipped in a Claude Code plugin.

Part of the agent-skills plugin — 57 skills shipped together

Good fit Use them for breadth-first or depth-first searches, shortest paths, minimum spanning trees, dependency ordering, connectivity analysis, and related graph algorithms.

Compare 6 skills from other repositories ↓
Install with agentmods
npx agentmods add skills/tyler-r-kendrick/agent-skills/graph-algorithms
Install

Getting it into your agent

One page per mod, every tool's command on it. A separate URL per tool would split the same page into five that compete with each other.

Any agent
npx skills add Tyler-R-Kendrick/agent-skills --skill graph-algorithms
Clone the repo
git clone --depth 1 https://github.com/Tyler-R-Kendrick/agent-skills

Made for: Claude Code.

Or install agent-skills, the plugin that ships this one along with the rest of its 57 skills.

Wrote this? Show the measurements

A badge with what this costs and how it scanned, read live from this page, so it follows the numbers instead of freezing them. Markdown for a README, HTML for a documentation site or a project page.

agentmods badge for graph-algorithms

README.md
[![agentmods](https://agentmods.dev/badge/skills/tyler-r-kendrick/agent-skills/graph-algorithms/github.svg)](https://agentmods.dev/skills/tyler-r-kendrick/agent-skills/graph-algorithms)
Your own site
<a href="https://agentmods.dev/skills/tyler-r-kendrick/agent-skills/graph-algorithms"><img src="https://agentmods.dev/badge/skills/tyler-r-kendrick/agent-skills/graph-algorithms/github.svg" alt="Measured on agentmods" height="20"></a>

Or the 80×15 button, for a site that already has a row of RSS and ATOM ones. Only the verdict fits; the numbers stay here.

agentmods 80×15 button for graph-algorithms

Your own site · 80×15
<a href="https://agentmods.dev/skills/tyler-r-kendrick/agent-skills/graph-algorithms"><img src="https://agentmods.dev/badge/skills/tyler-r-kendrick/agent-skills/graph-algorithms.svg" alt="Reviewed on agentmods" width="80" height="20"></a>
Per session 129 Skills are progressive disclosure: only the name and description are preloaded; the body loads when the skill is used.
When invoked 2,501 The whole file, excluding the scripts and references it only reads on demand.
Security scan A 0 findings. A grade says what 26 rules found in the file — not that it is safe.
Origin original No closer match found in the catalogue.
Token cost

What it costs to keep this loaded

Counted locally with the o200k_base tokenizer, which is exact for GPT models; Claude uses its own tokenizer and its counts differ. Treat this as one consistent yardstick across the catalogue rather than a bill. Prices are per million input tokens.

ModelPer sessionOnce invoked
Fable 5.1 $0.00129 $0.02501
Opus 5 $0.00064 $0.01251
Sonnet 5 $0.00026 $0.00500
Haiku 4.5 $0.00013 $0.00250

Measured 10d ago against content hash 1bf315ac5e83, method: parsed. Prices are Anthropic first-party input rates as of 2026-09-09, from the pricing page.

Security

Grade A, and why

graph-algorithms scanned grade A with 0 findings against 26 rules in 11 categories — prompt injection, anti-refusal, data exfiltration, privilege escalation, supply chain, agent snooping, system-prompt leakage, SSRF and excessive agency — measured 10d ago.

A static scan of the body, not an audit. Every finding is printed with the line that produced it so you can judge whether it matters here. A mod is markdown that instructs an agent; that is exactly why what it instructs is worth reading.

Nothing flagged

None of the 26 patterns this scan looks for appear in this file: no shell pipes, no recursive deletes, no credential paths, no hidden text, no instruction-override or anti-refusal phrasing, no agent-config snooping. That is not a guarantee, it is the absence of the things that are checkable.

skills/dev/algorithms/graph-algorithms/SKILL.md · 242 lines

How it starts

The opening of the file, as written. The whole thing — 242 lines — stays where its author put it; the contents beside it link to each section on GitHub.

Graph Algorithms

Overview

Graph algorithms solve problems on structures composed of vertices (nodes) and edges (connections). They are central to network analysis, scheduling, routing, social networks, compilers, and countless other domains. Knuth addresses graph algorithms across The Art of Computer Programming, particularly in Volumes 1, 4A, and 4B, covering everything from basic traversal to combinatorial graph problems.

Graph Types

Type Description
Directed (digraph) Edges have direction: (u, v) does not imply (v, u)
Undirected Edges are bidirectional: {u, v} connects both ways
Weighted Edges carry numeric weights (costs, distances)
Unweighted All edges are equivalent (or weight = 1)
Cyclic Contains at least one cycle
Acyclic Contains no cycles. A directed acyclic graph is a DAG
Connected Every vertex is reachable from every other (undirected)
Strongly connected Every vertex reachable from every other via directed paths

Traversal Algorithms

Breadth-First Search (BFS)

Explores vertices level by level, visiting all neighbors before moving deeper. Uses a queue.

  • Time: O(V + E)
  • Space: O(V)
  • Use for: Shortest path in unweighted graphs, level-order traversal, checking bipartiteness, finding connected components.
BFS(G, source):
    create queue Q
    mark source as visited
    Q.enqueue(source)
    while Q is not empty:
        u = Q.dequeue()
        for each neighbor v of u:
            if v is not visited:
                mark v as visited
                Q.enqueue(v)

Depth-First Search (DFS)

Explores as deep as possible along each branch before backtracking. Uses a stack (or recursion).

  • Time: O(V + E)
  • Space: O(V)
  • Use for: Cycle detection, topological sort, finding connected/strongly connected components, path finding, maze solving.
DFS(G, source):
    mark source as visited
    for each neighbor v of source:
        if v is not visited:
            DFS(G, v)

Read the full file on GitHub · 242 lines

Changes

What this file has done since we first saw it

Hashed on every crawl. A supply-chain change to an agent config is a question of when, not whether, so the history is kept rather than the latest state alone.

  1. 10d ago First seen · 242 lines · 129 tokens per session scan A 1bf315ac5e83

Subscribe to this mod's changes

graph-algorithms is a skill published in the GitHub repository Tyler-R-Kendrick/agent-skills (11 stars, last pushed 3mo ago), licensed MIT. It adds 129 tokens to every session and 2,501 once invoked, about $0.0006 per session on Opus 5. A static security scan graded it A with 0 findings. No closer match exists in the catalogue, so it is treated as the original; first seen 2026-08-31.

Related

Other skills, from other repositories

hr-onboarding

A new-hire onboarding plan as a single page — first week schedule, buddy + manager intro, learning track, equipment checklist, and "you're set when…" outcomes. Use when the brief mentions "onboarding", "new hire", "first week plan", or "入职".

nexu-io/open-design · 62 tokens

book-mirror

Take any book (EPUB/PDF), produce a personalized chapter-by-chapter analysis. Each chapter is preserved in detail (The Chapter) and mirrored back to the reader's actual life (The Mirror) using brain context. The mirror observes and resonates — a friend pointing out parallels, NOT a consultant rearranging the reader's…

garrytan/gbrain · 138 tokens

miniapp

Build a tiny interactive HTML playground only when someone asks to see, play with, or step through a mechanism.

yc-software/qm · 25 tokens

eli5

Explain research, papers, or technical ideas in plain English with minimal jargon, concrete analogies, and clear takeaways. Use when the user says "ELI5 this", asks for a simple explanation of a paper or research result, wants jargon removed, or asks what something technically dense actually means.

companion-inc/feynman · 63 tokens

deck-course-module

A course or workshop slide template with persistent learning goals, teaching pages, multiple-choice self-tests, and a wrap-up.

nexu-io/html-anything · 25 tokens

master-yinguang

A reference-based assistant for questions about Yinguang and Pure Land Buddhism, a Buddhist tradition focused on faith, ethical living, and practice connected with rebirth in the Pure Land. It can answer in Yinguang’s historical teaching style.

xr843/Master-skill · 274 tokens