 warrence
|
e58261ba47
|
Add BfsImplResult and DfsImplResult as named return structs
|
2026-07-10 13:12:30 +02:00 |
|
|
warrence
|
6a0c426c77
|
Rename find_path* algorithms to dfs_find_path*
|
2026-07-03 21:43:55 +02:00 |
|
|
warrence
|
21c95b4796
|
Add find_path algorithm and tests
|
2026-06-29 21:03:10 +02:00 |
|
|
warrence
|
135f256141
|
Add depth-first search algorithms and tests
|
2026-06-26 15:34:42 +02:00 |
|
|
warrence
|
91ac925417
|
Add breadth-first search algorithms and tests
|
2026-06-25 21:56:22 +02:00 |
|
|
warrence
|
3adfb4b9eb
|
Add todo for custom weight type for Dijkstra's algorithm
|
2026-05-18 16:15:46 +02:00 |
|
|
warrence
|
0f5f0d67d2
|
Update Dijkstra's to use incidences instead of neighbors, and with it custom edge weights
|
2026-05-08 13:16:23 +02:00 |
|
|
warrence
|
a7be995e34
|
Change "neighbor" terminology to "adjacent vertex" throughout the code
|
2026-05-07 17:34:20 +02:00 |
|
|
warrence
|
726e7691ea
|
Add weight parameter for Dijkstra's algorithm, add unweighted variants (unused)
|
2026-05-07 17:15:34 +02:00 |
|
|
warrence
|
166b91cdd2
|
Update Dijkstra's algorithm to use VertexMap
|
2026-05-06 20:28:53 +02:00 |
|
|
warrence
|
d0cbebcae0
|
Fix formatting
|
2026-04-22 16:32:17 +02:00 |
|
|
warrence
|
a939f9b889
|
Add Dijkstra variant without returning predecessors
|
2026-04-22 15:50:45 +02:00 |
|
|
warrence
|
a250bde626
|
Add DijkstraResult return type instead of unnamed tuple
|
2026-04-22 14:49:07 +02:00 |
|
|
warrence
|
da9ba7b0ad
|
Add GraphTopology trait and use it to interface graph model with algorithm
|
2026-04-22 14:26:35 +02:00 |
|
|
warrence
|
64d0302d64
|
Update Dijkstra's algorithm to use Graph::neighbors() iterator
|
2025-10-25 01:03:02 +02:00 |
|
|
warrence
|
720f497b64
|
Add "algorithms" and "models" modules for existing code and related todos
|
2025-10-08 14:32:52 +02:00 |
|