https://github.com/jferard/r-graphs

A simple graph library for Rust
https://github.com/jferard/r-graphs

graph graph-library rust

Last synced: about 1 month ago
JSON representation

A simple graph library for Rust

• Host: GitHub
• URL: https://github.com/jferard/r-graphs
• Owner: jferard
• License: other
• Created: 2016-10-19T21:36:26.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2019-08-21T20:44:56.000Z (almost 7 years ago)
• Last Synced: 2025-03-10T12:56:17.362Z (over 1 year ago)
• Topics: graph, graph-library, rust
• Language: Rust
• Size: 96.7 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
[![Build Status](https://travis-ci.org/jferard/fastods.svg?branch=master)](https://travis-ci.org/jferard/r-graphs)

[![Code Coverage](https://img.shields.io/codecov/c/github/jferard/fastods/master.svg)](https://codecov.io/github/jferard/r-graphs?branch=master)

# R-Graphs

A simple graph library for Rust.

Copyright (C) 2016 J. Férard 

## Why?

Just learning Rust.

## Features

* Simple graphs, with no decoration (no weigthed, colored,... nodes or edges);

* Two simple algorithms: DFS (Depth First Search) and BFS (Breadth First Search);

* A [Graphviz](http://www.graphviz.org) output, step by step.

## Compilation

*Requires rustc 1.14.0-nightly.*

First step: clone the repository with `git clone https://github.com/jferard/r-graphs`

Then type: `cargo build` or `cargo test`. The latter will create some graphs in the `gv_output` directory.

## View the output

On Linux:

```dot [file].dot -Tsvg | display```

## TODO

A lot.