Package: mongoose (1:5.8.1+dfsg-2)

[ Source: suitesparse  ]

graph partitioning tool that can quickly compute edge cuts (executable)

Suitesparse is a collection of libraries for computations involving sparse matrices.

Mongoose is a graph partitioning library that can quickly compute edge cuts in arbitrary graph. Given a graph with a vertex set and edge set, an edge cut is a partitioning of the graph into two subgraphs that are balanced (contain the same number of vertices) and the connectivity between the subgraphs is minimized (few edges are in the cut).

This package contains the standalone executable.

Other Packages Related to mongoose

• dep: libc6 (>= 2.4)

  GNU C Library: Shared libraries
  also a virtual package provided by libc6-udeb

• dep: libgcc-s1 (>= 3.5)

  GCC support library

• dep: libmongoose2 (>= 1:5.8.1+dfsg)

  graph partitioning tool that can quickly compute edge cuts (shared library)

• dep: libstdc++6 (>= 5.2)

  GNU Standard C++ Library v3

• dep: libsuitesparseconfig5 (>= 1:5.0.0)

  configuration routines for all SuiteSparse modules

• sug: libsuitesparse-doc

  libraries for sparse matrices computations (documentation)

Download mongoose

Download for all available architectures

Architecture	Package Size	Installed Size	Files
armhf	24.1 kB	51.0 kB	[list of files]