role-algorithms:graph-algorithms
/role-algorithms:graph-algorithms
Implementuje algorytmy grafowe: najkrótsze ścieżki, drzewa rozpinające, sortowanie topologiczne i przepływy maksymalne.
- Autor
- rnavarych ↗
- Repozytorium
- alpha-engineer ↗
- Licencja
- MIT
- Ostatnia zmiana repozytorium
- 24.07.2026
Ocena i bezpieczeństwo
- Pliki w paczce
- 4
- Skrypty
- 0
- Komentarze HTML
- 0
- Adresy URL w SKILL.md
- 0
Brak sygnałów. Repozytorium zmienione 24.07.2026, bez odwołań do wycofanych modeli i API.
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
- When to use
- Core principles
- Reference Files
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.