math/graphopt - The NetBSD Packages Collection

Optimize graph layouts

In contrast to Graphviz and other graph optimizers, graphopt does
not use a heuristic approach to layout optimization.  Instead, it
uses basic principles of physics to iteratively determine optimal
layout.  Each node is given mass and an electric charge, and each
edge is represented as a spring.  Node mass, electric charge,
optimal spring length, and the spring constant are tweakable in
the gui in realtime.

For most graphs, this is all that is needed - hit 'go' and the
graph organizes itself much as the analagous real-life system would
if constrained to two dimensions.  For more complex graphs, some
fiddling with the physical parameters at different stages of
optimization usually does the trick.

To accomodate very large graphs, an additional mechanism called
layering was added.  When a graph is loaded, nodes are assigned to
layers based on their relative positions.  During optimization,
you can choose to hide any number of layers.  Any nodes assigned
to a layer lower than the selected layer are not only hidden, but
neither their electric charges nor the forces of the springs attached
to them are figured into the forces acting on the visible nodes.
In effect, those nodes cease to exist, and a smaller graph is
allowed to lay itself out without being constrained by an excessive
number of nodes.

Build dependencies

pkgtools/x11-links pkgtools/mktools pkgtools/cwrappers

Runtime dependencies

x11/gtk x11/gtk

Binary packages

OSArchitectureVersion
NetBSD 10.0aarch64graphopt-0.4.1nb5.tgz
NetBSD 10.0aarch64graphopt-0.4.1nb5.tgz
NetBSD 10.0aarch64graphopt-0.4.1nb5.tgz
NetBSD 10.0aarch64ebgraphopt-0.4.1nb5.tgz
NetBSD 10.0aarch64ebgraphopt-0.4.1nb5.tgz
NetBSD 10.0alphagraphopt-0.4.1nb5.tgz
NetBSD 10.0earmv6hfgraphopt-0.4.1nb5.tgz
NetBSD 10.0earmv6hfgraphopt-0.4.1nb5.tgz
NetBSD 10.0earmv6hfgraphopt-0.4.1nb5.tgz
NetBSD 10.0earmv7hfgraphopt-0.4.1nb5.tgz
NetBSD 10.0earmv7hfgraphopt-0.4.1nb5.tgz
NetBSD 10.0earmv7hfgraphopt-0.4.1nb5.tgz
NetBSD 10.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 10.0sparcgraphopt-0.4.1nb5.tgz
NetBSD 10.0vaxgraphopt-0.4.1nb5.tgz
NetBSD 10.0x86_64graphopt-0.4.1nb5.tgz
NetBSD 10.0_BETAx86_64graphopt-0.4.1nb5.tgz
NetBSD 8.0i386graphopt-0.4.1nb5.tgz
NetBSD 8.0i386graphopt-0.4.1nb5.tgz
NetBSD 8.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 8.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 8.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 8.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 8.0x86_64graphopt-0.4.1nb5.tgz
NetBSD 8.0x86_64graphopt-0.4.1nb5.tgz
NetBSD 8.0x86_64graphopt-0.4.1nb5.tgz
NetBSD 9.0aarch64graphopt-0.4.1nb5.tgz
NetBSD 9.0aarch64graphopt-0.4.1nb5.tgz
NetBSD 9.0aarch64graphopt-0.4.1nb5.tgz
NetBSD 9.0alphagraphopt-0.4.1nb5.tgz
NetBSD 9.0alphagraphopt-0.4.1nb5.tgz
NetBSD 9.0earmgraphopt-0.4.1nb5.tgz
NetBSD 9.0earmv6hfgraphopt-0.4.1nb5.tgz
NetBSD 9.0earmv6hfgraphopt-0.4.1nb5.tgz
NetBSD 9.0earmv6hfgraphopt-0.4.1nb5.tgz
NetBSD 9.0earmv7hfgraphopt-0.4.1nb5.tgz
NetBSD 9.0earmv7hfgraphopt-0.4.1nb5.tgz
NetBSD 9.0earmv7hfgraphopt-0.4.1nb5.tgz
NetBSD 9.0i386graphopt-0.4.1nb5.tgz
NetBSD 9.0i386graphopt-0.4.1nb5.tgz
NetBSD 9.0m68kgraphopt-0.4.1nb5.tgz
NetBSD 9.0mips64ebgraphopt-0.4.1nb5.tgz
NetBSD 9.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 9.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 9.0powerpcgraphopt-0.4.1nb5.tgz
NetBSD 9.0sparc64graphopt-0.4.1nb5.tgz
NetBSD 9.0sparcgraphopt-0.4.1nb5.tgz
NetBSD 9.0x86_64graphopt-0.4.1nb5.tgz
NetBSD 9.0x86_64graphopt-0.4.1nb5.tgz
NetBSD 9.3x86_64graphopt-0.4.1nb5.tgz
NetBSD 9.3x86_64graphopt-0.4.1nb5.tgz

Binary packages can be installed with the high-level tool pkgin (which can be installed with pkg_add) or pkg_add(1) (installed by default). The NetBSD packages collection is also designed to permit easy installation from source.

Available build options

(none)

Known vulnerabilities

The pkg_admin audit command locates any installed package which has been mentioned in security advisories as having vulnerabilities.

Please note the vulnerabilities database might not be fully accurate, and not every bug is exploitable with every configuration.


Problem reports, updates or suggestions for this package should be reported with send-pr.