From 34848e739bce455db679e8c11a7407cb9220f09f Mon Sep 17 00:00:00 2001 From: Arie Matsliah <77343675+ariematsliah-princeton@users.noreply.github.com> Date: Mon, 25 Jul 2022 11:55:45 -0400 Subject: [PATCH] Update README.md --- README.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 9399ab8..08138f3 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,8 @@ + +[![PyPI version](https://img.shields.io/pypi/v/sfas.svg)](https://pypi.org/project/sfas/) +[![Downloads shield](https://pepy.tech/badge/sfas)](https://pepy.tech/project/sfas) +[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT) + # Small Feedback Arc Set (sfas) Efficient implementation of a greedy algorithm for computing small feedback arc sets in directed weighted multi-graphs. This implementation is an adaptation of the algorithm described in Section 2.3 of [this](http://www.vldb.org/pvldb/vol10/p133-simpson.pdf) article, with additional generalization to support weights and parallel edges. @@ -33,4 +38,4 @@ ouput = greedy.compute_order(graph) ### Result: 1. `List` with all nodes, ordered so that the total weight of edges going backwards (w.r.t. this order) is small ## Questions / suggestions welcome -`arie.matsliah@gmail.com` \ No newline at end of file +`arie.matsliah@gmail.com`