azjezz / psl / 18746567661

98%

next: 98%

Pull #547

github

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>

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

6072 of 6169 relevant lines covered (98.43%)

49.72 hits per line