jwalsh / jwalsh/hy-algorithms

Add graph algorithm implementations

Open
#2 0 comments 0 reactions 0 assignees View on GitHub
difficulty:medium enhancement graph
Dominant language
Hy
Stars
2
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Implement core graph algorithms in Hy:

- Graph representation (adjacency list/matrix)
- Depth-First Search (DFS)
- Breadth-First Search (BFS)
- Dijkstra's algorithm
- Bellman-Ford algorithm
- Floyd-Warshall algorithm
- Kruskal's and Prim's MST algorithms
- Topological sorting

Each implementation should include:
- Detailed docstrings with complexity analysis
- Example usage
- Test cases

This will build out the graph algorithms section of the library.

Contributor guide

Open the contributing guide

Research direction

The issue names no existing files or test entry points. Start by surveying the repository structure and existing algorithms, then determine where the graph representation and each listed algorithm belong; done means all listed algorithms have implementations, docstrings with complexity analysis, examples, and test cases.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
data
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.