summaryrefslogtreecommitdiff
path: root/math/graphopt
AgeCommit message (Collapse)AuthorFilesLines
2004-11-22USE_LANGUAGES= c++wiz1-2/+2
2004-10-03Libtool fix for PR pkg/26633, and other issues. Update libtool to 1.5.10tv1-2/+2
in the process. (More information on tech-pkg.) Bump PKGREVISION and BUILDLINK_DEPENDS of all packages using libtool and installing .la files. Bump PKGREVISION (only) of all packages depending directly on the above via a buildlink3 include.
2004-04-18Convert to bl3.wiz1-3/+3
2004-04-14Make use of the new USE_DIRS variable, instead of directly depending on thejmmv1-3/+2
*-dirs packages.
2004-03-08Handle some shared directories by depending on (or updating dependancies tojmmv1-2/+4
the latest versions) xdg-dirs, xdg-x11-dirs or gnome*-dirs. Bump PKGREVISION.
2003-11-07Set USE_GCC_SHLIB. Fixes linking on Solaris.gavan1-1/+2
2003-07-21COMMENT should start with a capital letter.martti1-2/+2
2003-07-17s/netbsd.org/NetBSD.org/grant1-2/+2
2003-07-13PKGREVISION bump for libiconv update.wiz1-1/+2
2003-05-07Update to 0.4.1:wiz3-14/+15
* Changed pixmap directory to $prefix/share/pixmaps/graphopt
2003-05-07Update to 0.4.wiz3-23/+13
* Added postscript export * Made the pixmaps install correctly
2003-05-02Dependency bumps, needed because of devel/pth's major bump, and relatedwiz1-1/+2
dependency bumps.
2003-03-20Update to 0.3.wiz2-6/+5
v0.3 * Changed default spring length to 0 and default spring constant to 1 * Made dot file import more robust: * Reports if it doesn't seem to be a dot file rather than blindly trying to open it * Accounts for more dot syntax * doesn't segfault on any of the graphviz examples * Made graphopt file opening more robust: * Reports if it doesn't seem to be a graphopt file rather than blindly trying to open it v0.2 * Changed references to vector to std::vector, making compliant with latest c++ standards (a la gcc 3)
2003-01-27Properly install the xpm graphics that graphopt uses for the buttons.atatat2-2/+19
2003-01-23Initial import of graphopt-0.1, a graph layout optimizer:wiz4-0/+53
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.