https://github.com/runeksvendsen/bellman-ford

Haskell translation of Sedgewick & Wayne's Bellman-Ford implementation
https://github.com/runeksvendsen/bellman-ford

algorithms-and-data-structures bellman-ford bellman-ford-algorithm graph haskell haskell-library sedgewick translation wayne

Last synced: 11 days ago
JSON representation

Haskell translation of Sedgewick & Wayne's Bellman-Ford implementation

• Host: GitHub
• URL: https://github.com/runeksvendsen/bellman-ford
• Owner: runeksvendsen
• License: bsd-3-clause
• Created: 2019-03-13T06:13:00.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2024-07-14T10:22:17.000Z (4 months ago)
• Last Synced: 2024-07-14T11:27:42.188Z (4 months ago)
• Topics: algorithms-and-data-structures, bellman-ford, bellman-ford-algorithm, graph, haskell, haskell-library, sedgewick, translation, wayne
• Language: Haskell
• Homepage:
• Size: 475 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Overview

[](https://github.com/runeksvendsen/bellman-ford/actions?query=branch%3Amaster)

A translation of Sedgewick & Wayne's `BellmanFordSP` implementation to Haskell

# Development

The dependencies required to build this project are managed by Nix. To obtain a shell in which all required build dependencies are present, first [install Nix](https://nixos.org/download) and then run `nix-shell`.

## `haskell-language-server`

To build a version of haskell-language-server (HLS) that works with this project, run the following command:

```

$(nix-build build-hls.sh.nix)/bin/build-hls.sh

```

After running this command, run `nix-shell` to enter a shell in which the HLS executables are in the PATH. Running VS Code (with the Haskell extension installed) inside this shell should Just Work provided the VS Code setting `haskell.manageHLS` is set to `PATH`.