18747003414

Committed 23 Oct 2025 11:33AM UTC coverage: 98.413% (-0.1%) from 98.519%

Build # 18747003414

Build Type

push

github

Committed by

web-flow

Commit Message

feat: add Graph component with directed and undirected graph support (#547)

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>

Coverage Stats

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

6262 of 6363 relevant lines covered (98.41%)

48.59 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 / 18747003414

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