Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
FilippoFantinato authored Sep 17, 2024
1 parent ac58884 commit c817881
Showing 1 changed file with 23 additions and 0 deletions.
23 changes: 23 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,3 +2,26 @@

[![build](https://github.com/FilippoFantinato/algorithms-on-graphs/actions/workflows/build.yml/badge.svg?branch=main)](https://github.com/FilippoFantinato/algorithms-on-graphs/actions/workflows/build.yml)
[![Coverage Status](https://coveralls.io/repos/github/FilippoFantinato/algorithms-on-graphs/badge.svg?branch=main&service=github&kill_cache=1)](https://coveralls.io/github/FilippoFantinato/algorithms-on-graphs?branch=main)

A collection of algorithms on graphs implemented in Rust just for fun.

| Algorithm | Implemented |
| ------------------------------------- | --- |
| Stoer and Wagner minimum cut | :x: |
| Karger and Stein minimum cut | :x: |
| Graph coloring | :x: |
| Minimum vertex cover | :x: |
| Vertex cover | :x: |
| Travelling Salesman Problem | :x: |
| Bellman–Ford algorithm | :x: |
| Dijkstra's algorithm | :x: |
| Prim's algorithm | :x: |
| Connectivity s-t | :x: |
| Finding out all cycles | :x: |
| Counting connected components | :x: |
| A* search | :x: |
| Depth-first search | :x: |
| Breadth-first search | :x: |
| Kruskal's algorithm with union find | :heavy_check_mark: |
| Kruskal's algorithm | :heavy_check_mark: |
| Checking for ciclicity | :heavy_check_mark: |

0 comments on commit c817881

Please sign in to comment.