Data

Tools

Indexes

Applications

Experiments

Open Source Science

pymaxflow

Python library for creating flow networks and computing the maxflow/mincut (aka graph-cuts for Python)

https://github.com/pmneila/pymaxflow

Science Score: 10.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ○
    codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ✓
    Committers with academic emails
    3 of 10 committers (30.0%) from academic institutions
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (9.6%) to scientific vocabulary
Last synced: 11 months ago · JSON representation

Repository

Python library for creating flow networks and computing the maxflow/mincut (aka graph-cuts for Python)

Basic Info
Statistics
  • Stars: 251
  • Watchers: 7
  • Forks: 61
  • Open Issues: 12
  • Releases: 0
Created over 14 years ago · Last pushed over 1 year ago
Metadata Files
Readme

README.rst 

PyMaxflow
---------
PyMaxflow is a Python library for graph construction and maxflow computation
(commonly known as `graph cuts`).

.. image:: doc/source/_static/small_layout_07.png
   :scale: 10 %

The core of this library is the C++ implementation by Vladimir Kolmogorov,
which can be downloaded from his `homepage `_.
Besides the wrapper to the C++ library, PyMaxflow offers

* NumPy integration,
* methods for fast construction of common graph
  layouts in computer vision and graphics,
* implementation of algorithms for fast energy
  minimization which use the ``maxflow`` method: the αβ-swap
  and the α-expansion.

Take a look at the `PyMaxflow documentation `_.

Example layouts
---------------

PyMaxflow offers methods to easily build advanced network layouts with a few API
calls. These are examples from `layout_examples.py `_.

.. image:: doc/source/_static/montage.png


Installation
------------

Open a terminal and write::

  $ pip install PyMaxflow


Manual installation
-------------------

Download the source code or clone the Github repository. Open a terminal and
write::

  $ cd path/to/PyMaxflow
  $ python setup.py build
  ... lots of text ...

If everything went fine, you should be able to install the package with::

  $ python setup.py install

Owner

  • Login: pmneila
  • Kind: user

GitHub Events

Total
  • Issues event: 4
  • Watch event: 5
  • Issue comment event: 8
  • Push event: 4
  • Pull request event: 2
  • Create event: 2
Last Year
  • Issues event: 4
  • Watch event: 5
  • Issue comment event: 8
  • Push event: 4
  • Pull request event: 2
  • Create event: 2

Committers

Last synced: 11 months ago

All Time
  • Total Commits: 93
  • Total Committers: 10
  • Avg Commits per committer: 9.3
  • Development Distribution Score (DDS): 0.161
Past Year
  • Commits: 4
  • Committers: 1
  • Avg Commits per committer: 4.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Pablo Márquez Neila p****a@g****m 78
Rowandish p****r@g****m 3
Marco Antonio Valenzuela Escárcega m****a@g****m 3
Josip Djolonga j****d@i****h 2
ProGM p****h@g****m 2
Lee Kamentsky l****k@b****g 1
palmstrom m****j@d****z 1
Stuart Berg b****s@j****g 1
Yunfeng Wang v****a 1
emengd e****d@e****r 1
Committer Domains (Top 20 + Academic)
ens.fr: 1 janelia.hhmi.org: 1 dvojka.cz: 1 broadinstitute.org: 1 inf.ethz.ch: 1

Issues and Pull Requests

Last synced: about 1 year ago

All Time
  • Total issues: 51
  • Total pull requests: 18
  • Average time to close issues: 5 months
  • Average time to close pull requests: 20 days
  • Total issue authors: 43
  • Total pull request authors: 10
  • Average comments per issue: 2.41
  • Average comments per pull request: 0.83
  • Merged pull requests: 17
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 3
  • Pull requests: 1
  • Average time to close issues: 4 days
  • Average time to close pull requests: 40 minutes
  • Issue authors: 3
  • Pull request authors: 1
  • Average comments per issue: 2.0
  • Average comments per pull request: 0.0
  • Merged pull requests: 1
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • ProGM (3)
  • Rowandish (3)
  • Skielex (2)
  • josipd (2)
  • mrgloom (2)
  • nsn88 (2)
  • Cq5616 (1)
  • h4k1m0u (1)
  • dagap (1)
  • Tylertyz (1)
  • bejnpenik (1)
  • hellokenlee (1)
  • emengd (1)
  • Jackandrome (1)
  • anewusername77 (1)
Pull Request Authors
  • pmneila (8)
  • marcovzla (2)
  • ProGM (2)
  • LeeKamentsky (1)
  • smidm (1)
  • emengd (1)
  • vra (1)
  • josipd (1)
  • Rowandish (1)
  • stuarteberg (1)
Top Labels
Issue Labels
Pull Request Labels

Packages

  • Total packages: 2
  • Total downloads:
    • pypi 17,958 last-month
  • Total dependent packages: 2
    (may contain duplicates)
  • Total dependent repositories: 7
    (may contain duplicates)
  • Total versions: 14
  • Total maintainers: 1
pypi.org: pymaxflow

A mincut/maxflow package for Python

  • Versions: 13
  • Dependent Packages: 1
  • Dependent Repositories: 7
  • Downloads: 17,958 Last month
Rankings
Stargazers count: 4.3%
Dependent packages count: 4.8%
Average: 5.1%
Forks count: 5.5%
Dependent repos count: 5.5%
Downloads: 5.6%
Maintainers (1)
pmneila
Last synced: 11 months ago
conda-forge.org: pymaxflow
  • Versions: 1
  • Dependent Packages: 1
  • Dependent Repositories: 0
Rankings
Forks count: 21.4%
Stargazers count: 23.5%
Average: 26.9%
Dependent packages count: 28.8%
Dependent repos count: 34.0%
Last synced: 11 months ago

Dependencies

requirements.txt pypi
  • cython >=0.25.0
  • numpy >=1.11.3
.github/workflows/maxflow-ci.yml actions
  • actions/checkout v3 composite
  • actions/setup-python v4 composite
setup.py pypi
  • numpy *