1 unstable release

0.1.0 Feb 20, 2020

#1837 in Data structures

MIT license

8KB
131 lines

ttm-rs

Rust

CLI to turn tuples into adjacency matrices

Status

This is a hobby project in early development.

Tested on cargo 1.42.0-nightly

Features

  • works with same args that unix tsort accepts
  • works with .txt tuple input

Future

  • works with .md, and .json file input
  • works with stdin tuple input
  • better formatting
  • better tuple parsing

Usage

Given a source file containing a directed graph represented as source->target 2-tuples, ttm-rs creates an adjacency matrix where ij is 1 when i has j as a target.

Text file input

For example, digraph.txt

0 3
1 2
2 2
2 3
3 1

Run using newline as tuple delimiter (default)

cargo r -- -f ./digraph.txt

prints to stdout

[[0, 0, 0, 1],
 [0, 0, 1, 0],
 [0, 0, 1, 1],
 [0, 1, 0, 0]]

Install

Cargo

cargo install ttm-rs

Dependencies

~4.5MB
~78K SLoC