18746931469

Committed 23 Oct 2025 11:30AM UTC coverage: 98.428% (-0.09%) from 98.519%

Build # 18746931469

Build Type

Pull #547

github

Committed by

azjezz

Commit Message

feat: add Graph component with directed and undirected graph support

Add comprehensive Graph component for with immutable graph data
structures and algorithms for working with directed and undirected graphs.

Features:
- DirectedGraph and UndirectedGraph classes with adjacency list representation
- Pure constructor functions: directed() and undirected()
- Weighted and unweighted edge support
- Graph operations: add_node(), add_edge(), nodes(), neighbors()
- Traversal algorithms: BFS (breadth-first search), DFS (depth-first search)
- Path algorithms: shortest_path(), shortest_path_by(), has_path()
- Topological algorithms: topological_sort(), has_cycle()

Signed-off-by: azjezz <azjezz@protonmail.com>

Pull Request Pull Request #547: feat: add Graph component with directed and undirected graph support

Coverage Stats

275 of 286 new or added lines in 17 files covered. (96.15%)

6072 of 6169 relevant lines covered (98.43%)

49.87 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

97.87

/src/Psl/Graph/UndirectedGraph.php

Source Not Available

The file "src/Psl/Graph/UndirectedGraph.php" isn't available on github. Either it's been removed, or the repo root directory needs to be updated.

azjezz / psl / 18746931469

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source Not Available

Source File
Press 'n' to go to next uncovered line, 'b' for previous