Skip to content
Sections
>> Trisquel >> Packages >> nabia >> math >> mongoose
nabia  ] [  aramo  ]
[ Source: suitesparse  ]

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

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

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.14) [amd64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.4) [armhf]
  • dep: libgcc-s1 (>= 3.0) [amd64]
    GCC support library
    dep: libgcc-s1 (>= 3.5) [armhf]
  • dep: libmongoose2 (>= 1:5.7.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

Download mongoose

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 9.4 kB53 kB [list of files]
armhf 8.8 kB44 kB [list of files]