azjezz / psl / 18744602323

98%

next: 98%

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

Run Details

265 of 275 new or added lines in 17 files covered. (96.36%)

2 existing lines in 1 file now uncovered.

6064 of 6158 relevant lines covered (98.47%)

49.83 hits per line