Przejdź do treści
Biblioteka skilli
Programowanie · Budowanie i kod

role-algorithms:graph-algorithms

/role-algorithms:graph-algorithms

Implementuje algorytmy grafowe: najkrótsze ścieżki, drzewa rozpinające, sortowanie topologiczne i przepływy maksymalne.

Repozytorium
alpha-engineer ↗
Licencja
MIT
Ostatnia zmiana repozytorium
24.07.2026

Ocena i bezpieczeństwo

80/ 100Klasa: dobry
Format15 / 25
Frontmatter z nazwą i opisem, poprawna nazwa, opis do 1024 znaków, nazwa zgodna z folderem.
Odkrywalność25 / 25
Opis mówi, kiedy użyć skilla, ma sensowną długość i jest w 3. osobie.
Treść25 / 35
Co najmniej 150 słów i do 500 linii, nagłówki, listy kroków, przykłady albo kod.
Higiena15 / 15
Bez zaślepek typu TODO, bez ścieżek Windows, z licencją.
Ryzykobrak sygnałów w skanie
Pliki w paczce
4
Skrypty
0
Komentarze HTML
0
Adresy URL w SKILL.md
0
Przestarzałość

Brak sygnałów. Repozytorium zmienione 24.07.2026, bez odwołań do wycofanych modeli i API.

Licencja

MIT, otwarta: można używać i zmieniać, z zachowaniem informacji o autorze.

Co robi i kiedy

Implementuje algorytmy grafowe: najkrótsze ścieżki, drzewa rozpinające, sortowanie topologiczne i przepływy maksymalne.

Oryginalny opis (EN)

Implements graph algorithms — BFS/DFS traversal, shortest paths (Dijkstra, Bellman-Ford, Floyd-Warshall, A*, Johnson's), minimum spanning trees (Kruskal, Prim), topological sort, strongly connected components (Tarjan, Kosaraju), maximum flow (Ford-Fulkerson, Dinic), and bipartite matching (Hopcroft-Karp, Hungarian). Use when solving traversal, shortest path, network flow, connectivity, or scheduling problems.

Jak działa

  1. When to use
  2. Core principles
  3. Reference Files
Sekcje z nagłówków SKILL.md, w oryginale · 24 linii, 250 słów
Podgląd SKILL.md
---
name: role-algorithms:graph-algorithms
description: Implements graph algorithms — BFS/DFS traversal, shortest paths (Dijkstra, Bellman-Ford, Floyd-Warshall, A*, Johnson's), minimum spanning trees (Kruskal, Prim), topological sort, strongly connected components (Tarjan, Kosaraju), maximum flow (Ford-Fulkerson, Dinic), and bipartite matching (Hopcroft-Karp, Hungarian). Use when solving traversal, shortest path, network flow, connectivity, or scheduling problems.
allowed-tools: Read, Grep, Glob, Bash
---

# Graph Algorithms

## When to use
- Modeling a problem as a graph and selecting the right traversal or optimization algorithm
- Finding shortest paths with positive weights (Dijkstra), negative weights (Bellman-Ford), or all pairs (Floyd-Warshall)
- Building minimum spanning trees for network design problems
- Resolving task dependency order via topological sort
- Finding strongly connected components for 2-SAT or condensation graphs
- Computing max flow / min cut or bipartite matching for allocation problems
- Pathfinding in grids or maps with a heuristic (A*)

## Core principles
1. **Representation determines complexity** — adjacency list for sparse, matrix for dense; wrong choice costs orders of magnitude
2. **Negative weights break Dijkstra** — if any edge weight is negative, use Bellman-Ford; don't assume inputs are clean
3. **Max-flow = min-cut** — network flow problems often hide as cut problems; recognize the dual
4. **Topological sort = DP on a DAG** — if you can sort topologically, you can compute DP in one pass
5. **Kruskal needs Union-Find; Prim needs a heap** — pick based on graph density, not familiarity

## Reference Files
- `references/representations-and-traversal.md` — adjacency list/matrix/edge list selection criteria, BFS (unweighted shortest path, bipartite check), DFS (cycle detection, articulation points), DFS edge classification
- `references/shortest-paths-and-mst.md` — Dijkstra, Bellman-Ford, Floyd-Warshall, A* (admissible heuristics), Johnson's algorithm, algorithm selection table, Kruskal and Prim with cut/cycle properties
- `references/advanced-graph.md` — topological sort (Kahn's BFS + DFS post-order), SCCs (Tarjan and Kosaraju), Dinic's max flow, bipartite matching (Hopcroft-Karp, Hungarian, Kuhn's), flow application patterns
Pliki w paczce (4)
  • SKILL.md 2 KB
  • references/advanced-graph.md 3 KB
  • references/representations-and-traversal.md 2 KB
  • references/shortest-paths-and-mst.md 2 KB

Wersje

W bazie nie ma innych skilli o nazwie role-algorithms:graph-algorithms.

Migawka bazy z 13.11.2026 · wersja paczki cd1d849e10b3 (skrót SHA-256 całej paczki)

Pobrania w ostatnich 30 dniach: 0 · ranking

Zgłoś problem z tym skillem: szkodliwa treść, błędny opis albo prośba autora o usunięcie.

Podobne skille

  • 100graph-algorithms
    Pomaga rozwiązywać problemy grafowe: przeszukiwanie, najkrótsze ścieżki, minimalne drzewa rozpinające, sortowanie topologiczne i spójność, z BFS, DFS, Dijkstrą, Bellmana-Forda, Prima i Kruskala.
  • 100graph-algorithms
    Podaje wzorce algorytmów grafowych (BFS, DFS, Dijkstra, sortowanie topologiczne, union-find, MST, Bellman-Ford) z sygnałami rozpoznania, szablonami w Pythonie i typowymi błędami.
  • 95shortest-path
    Podpowiada algorytmy najkrótszej ścieżki: Dijkstra, Floyd-Warshall, Bellman-Ford i A* dla sieci transportowych i logistyki.
  • 100graph-algorithms-interviewer
    Prowadzi trening rozmowy kwalifikacyjnej z algorytmów grafowych, takich jak BFS, DFS, najkrótsze ścieżki i sortowanie topologiczne, z podpowiedziami i oceną odpowiedzi.
  • 100dsa-graphs-bfs-dfs-topological-sort
    Przechodzi grafy sieci BFS i DFS, znajduje najkrótsze ścieżki w grafach bez wag, wykrywa cykle i wyznacza kolejność budowania.
  • 95effect-graph
    Buduje i analizuje grafy w Effect: sortowanie topologiczne, wykrywanie cykli, najkrótsze ścieżki i eksport do Mermaid.

Uwagi i zgłoszenia

Wiadomość trafi do Bartosza Sokolińskiego. Adres e-mail jest potrzebny tylko do odpowiedzi. Szczegóły w polityce prywatności.