mirror of
https://git.freebsd.org/ports.git
synced 2025-07-18 17:59:20 -04:00
add goblin 2.4a3
A Graph Object Library for Network Programming Problems
This commit is contained in:
Ying-Chieh Liao
parent
655285c6b3
commit
adc23fc75e
Notes:
svn2git
2021-03-31 03:12:20 +00:00
svn path=/head/; revision=55478
13 changed files with 665 additions and 0 deletions
31
math/goblin/Makefile
Normal file
31
math/goblin/Makefile
Normal file
|
|
@ -0,0 +1,31 @@
|
|||
# ex:ts=8
|
||||
# Ports collection makefile for: goblin
|
||||
# Date created: Mar 3, 2002
|
||||
# Whom: ijliao
|
||||
#
|
||||
# $FreeBSD$
|
||||
#
|
||||
|
||||
PORTNAME= goblin
|
||||
PORTVERSION= 2.4a3
|
||||
CATEGORIES= misc
|
||||
MASTER_SITES= http://www.math.uni-augsburg.de/opt/goblin.docs/
|
||||
DISTNAME= ${PORTNAME}.${PORTVERSION}
|
||||
|
||||
MAINTAINER= ports@FreeBSD.org
|
||||
|
||||
LIB_DEPENDS= tcl83:${PORTSDIR}/lang/tcl83 \
|
||||
tk83:${PORTSDIR}/x11-toolkits/tk83
|
||||
|
||||
CFLAGS+= -I${LOCALBASE}/include/tcl8.3 -I${LOCALBASE}/include/tk8.3 \
|
||||
-I${X11BASE}/include
|
||||
LIBS= -L${LOCALBASE}/lib -L${X11BASE}/lib
|
||||
|
||||
post-patch:
|
||||
@${PERL} -pi -e "s,-lpthread,${PTHREAD_LIBS},g ; \
|
||||
s,g\+\+,${CXX},g ; \
|
||||
s,%%CXXFLAGS%%,${CXXFLAGS},g ; s,%%LIBS%%,${LIBS},g ; \
|
||||
s,%%PREFIX%%,${PREFIX},g" ${WRKSRC}/Makefile
|
||||
@${PERL} -pi -e "s/malloc.h/stdlib.h/g" ${WRKSRC}/include/globals.h
|
||||
|
||||
.include <bsd.port.mk>
|
||||
1
math/goblin/distinfo
Normal file
1
math/goblin/distinfo
Normal file
|
|
@ -0,0 +1 @@
|
|||
MD5 (goblin.2.4a3.tar.gz) = ce7bc4cdb32d39dc161b597940bc1fcf
|
||||
40
math/goblin/files/patch-Makefile
Normal file
40
math/goblin/files/patch-Makefile
Normal file
|
|
@ -0,0 +1,40 @@
|
|||
--- Makefile.orig Sat Feb 23 07:24:08 2002
|
||||
+++ Makefile Sun Mar 3 16:48:58 2002
|
||||
@@ -25,13 +25,13 @@
|
||||
|
||||
# GNU
|
||||
|
||||
-cpp = g++ -c -g -Wall -pedantic -Iinclude $(vflags)
|
||||
+cpp = g++ -c -Wall -pedantic -Iinclude $(vflags) %%CXXFLAGS%%
|
||||
# To link with the static library libtcl.*.a
|
||||
-link = g++ -lm -lpthread
|
||||
+link = g++ -lm -lpthread %%LIBS%%
|
||||
# To link with the shared object libtcl.*.so
|
||||
# link = g++ -lm -Wl,-brtl -lpthreads
|
||||
# To link shared object
|
||||
-linkShared = g++ -lm -lpthread -Wl,-shared
|
||||
+linkShared = g++ -lm -lpthread -Wl,-shared %%LIBS%%
|
||||
|
||||
# xlC
|
||||
|
||||
@@ -46,15 +46,15 @@
|
||||
|
||||
# Tcl/Tk Release
|
||||
|
||||
-libtcl = 8.3
|
||||
-libtk = 8.3
|
||||
+libtcl = 83
|
||||
+libtk = 83
|
||||
|
||||
|
||||
# System Installation
|
||||
|
||||
-goblin_include_path = /usr/include
|
||||
-goblin_lib_path = /usr/lib
|
||||
-goblin_bin_path = /usr/bin
|
||||
+goblin_include_path = %%PREFIX%%/include
|
||||
+goblin_lib_path = %%PREFIX%%/lib
|
||||
+goblin_bin_path = %%PREFIX%%/bin
|
||||
|
||||
|
||||
#------------------------------------------------------------------------
|
||||
1
math/goblin/pkg-comment
Normal file
1
math/goblin/pkg-comment
Normal file
|
|
@ -0,0 +1 @@
|
|||
A Graph Object Library for Network Programming Problems
|
||||
21
math/goblin/pkg-descr
Normal file
21
math/goblin/pkg-descr
Normal file
|
|
@ -0,0 +1,21 @@
|
|||
GOBLIN is a C++ class library focussed on graph optimization and network
|
||||
programming problems. It deals with all of the standard graph optimization
|
||||
problems discussed by textbooks and in courses on combinatorial optimization.
|
||||
|
||||
Today, GOBLIN provides strongly polynomial algorithms for the following graph
|
||||
optimization problems:
|
||||
- Shortest paths in graphs and digraphs with negative lengths.
|
||||
- Negative cycles and minimum mean cycles.
|
||||
- Strong and 2-connected components.
|
||||
- Minimum spanning trees, arborescences and 1-trees.
|
||||
- Maximum st-flows, feasible circulations and b-flows.
|
||||
- Min-cost st-flows, b-flows and circulations.
|
||||
- Assignment problems of any kind.
|
||||
- 1-matchings, b-matchings, capacitated b-matchings, f-factors and
|
||||
degree-constrained subgraphs.
|
||||
- Directed and undirected Chinese postman problems, T-joins.
|
||||
|
||||
The library also includes methods for NP-hard problems, namely TSP, ATSP,
|
||||
stable sets and graph colouring.
|
||||
|
||||
WWW: http://www.math.uni-augsburg.de/opt/goblin.html
|
||||
238
math/goblin/pkg-plist
Normal file
238
math/goblin/pkg-plist
Normal file
|
|
@ -0,0 +1,238 @@
|
|||
bin/display
|
||||
bin/goblet
|
||||
bin/goblin.2.4/LGPL
|
||||
bin/goblin.2.4/arcattrib.tk
|
||||
bin/goblin.2.4/arcdisplay.tk
|
||||
bin/goblin.2.4/arclabels.tk
|
||||
bin/goblin.2.4/binocs.gif
|
||||
bin/goblin.2.4/book.gif
|
||||
bin/goblin.2.4/camera.gif
|
||||
bin/goblin.2.4/changes.tk
|
||||
bin/goblin.2.4/constant.tk
|
||||
bin/goblin.2.4/dataopt.tk
|
||||
bin/goblin.2.4/delete.gif
|
||||
bin/goblin.2.4/delete.tk
|
||||
bin/goblin.2.4/export.tk
|
||||
bin/goblin.2.4/extract.tk
|
||||
bin/goblin.2.4/first.gif
|
||||
bin/goblin.2.4/floppy.gif
|
||||
bin/goblin.2.4/folder.gif
|
||||
bin/goblin.2.4/glight.gif
|
||||
bin/goblin.2.4/gobletTitle.gif
|
||||
bin/goblin.2.4/hammer.gif
|
||||
bin/goblin.2.4/import.tk
|
||||
bin/goblin.2.4/label.gif
|
||||
bin/goblin.2.4/last.gif
|
||||
bin/goblin.2.4/logging.tk
|
||||
bin/goblin.2.4/logopt.tk
|
||||
bin/goblin.2.4/lstyle.tk
|
||||
bin/goblin.2.4/measures.new
|
||||
bin/goblin.2.4/measures.tk
|
||||
bin/goblin.2.4/methopt.tk
|
||||
bin/goblin.2.4/metrics.tk
|
||||
bin/goblin.2.4/minus.gif
|
||||
bin/goblin.2.4/move.gif
|
||||
bin/goblin.2.4/new.tk
|
||||
bin/goblin.2.4/newarc.gif
|
||||
bin/goblin.2.4/newnode.gif
|
||||
bin/goblin.2.4/next.gif
|
||||
bin/goblin.2.4/nodeattrib.tk
|
||||
bin/goblin.2.4/nodedisplay.tk
|
||||
bin/goblin.2.4/open.tk
|
||||
bin/goblin.2.4/optlevel.tk
|
||||
bin/goblin.2.4/plus.gif
|
||||
bin/goblin.2.4/pred.gif
|
||||
bin/goblin.2.4/prev.gif
|
||||
bin/goblin.2.4/printer.gif
|
||||
bin/goblin.2.4/random.tk
|
||||
bin/goblin.2.4/redirect.gif
|
||||
bin/goblin.2.4/reset.gif
|
||||
bin/goblin.2.4/rlight.gif
|
||||
bin/goblin.2.4/samples/atsp1.gob
|
||||
bin/goblin.2.4/samples/atsp2.gob
|
||||
bin/goblin.2.4/samples/balanced1.gob
|
||||
bin/goblin.2.4/samples/bipartite1.gob
|
||||
bin/goblin.2.4/samples/branch1.gob
|
||||
bin/goblin.2.4/samples/branch10.gob
|
||||
bin/goblin.2.4/samples/branch2.gob
|
||||
bin/goblin.2.4/samples/branch20.gob
|
||||
bin/goblin.2.4/samples/branch200.gob
|
||||
bin/goblin.2.4/samples/branch3.gob
|
||||
bin/goblin.2.4/samples/branch4.gob
|
||||
bin/goblin.2.4/samples/branch40.gob
|
||||
bin/goblin.2.4/samples/canonical.gob
|
||||
bin/goblin.2.4/samples/closure1.gob
|
||||
bin/goblin.2.4/samples/closure2.gob
|
||||
bin/goblin.2.4/samples/colour1.gob
|
||||
bin/goblin.2.4/samples/colour2.gob
|
||||
bin/goblin.2.4/samples/colour3.gob
|
||||
bin/goblin.2.4/samples/colour4.gob
|
||||
bin/goblin.2.4/samples/colour5.gob
|
||||
bin/goblin.2.4/samples/colour6.gob
|
||||
bin/goblin.2.4/samples/colour7.gob
|
||||
bin/goblin.2.4/samples/connect1.gob
|
||||
bin/goblin.2.4/samples/connect2.gob
|
||||
bin/goblin.2.4/samples/connect3.gob
|
||||
bin/goblin.2.4/samples/connect4.gob
|
||||
bin/goblin.2.4/samples/connect5.gob
|
||||
bin/goblin.2.4/samples/connect6.gob
|
||||
bin/goblin.2.4/samples/connect7.gob
|
||||
bin/goblin.2.4/samples/dodeka.gob
|
||||
bin/goblin.2.4/samples/dsearch1.gob
|
||||
bin/goblin.2.4/samples/europe.gob
|
||||
bin/goblin.2.4/samples/gedecomp.gob
|
||||
bin/goblin.2.4/samples/gedecomp2.gob
|
||||
bin/goblin.2.4/samples/geom1.gob
|
||||
bin/goblin.2.4/samples/geom2.gob
|
||||
bin/goblin.2.4/samples/geom3.gob
|
||||
bin/goblin.2.4/samples/geom4.gob
|
||||
bin/goblin.2.4/samples/geom5.gob
|
||||
bin/goblin.2.4/samples/geom6.gob
|
||||
bin/goblin.2.4/samples/geom7.gob
|
||||
bin/goblin.2.4/samples/geom8.gob
|
||||
bin/goblin.2.4/samples/gsearch1.gob
|
||||
bin/goblin.2.4/samples/hamilton41.gob
|
||||
bin/goblin.2.4/samples/hamilton57.gob
|
||||
bin/goblin.2.4/samples/icosa.gob
|
||||
bin/goblin.2.4/samples/maxbflow1.gob
|
||||
bin/goblin.2.4/samples/maxbflow2.gob
|
||||
bin/goblin.2.4/samples/maxbflow3.gob
|
||||
bin/goblin.2.4/samples/maxbflow4.gob
|
||||
bin/goblin.2.4/samples/maxbflow5.gob
|
||||
bin/goblin.2.4/samples/maxcut1.gob
|
||||
bin/goblin.2.4/samples/maxflow1.gob
|
||||
bin/goblin.2.4/samples/maxflow2.gob
|
||||
bin/goblin.2.4/samples/maxflow3.gob
|
||||
bin/goblin.2.4/samples/maxflow4.gob
|
||||
bin/goblin.2.4/samples/maxflow5.gob
|
||||
bin/goblin.2.4/samples/maxflow6.gob
|
||||
bin/goblin.2.4/samples/maxflow7.gob
|
||||
bin/goblin.2.4/samples/maxflow8.gob
|
||||
bin/goblin.2.4/samples/maxflow9.gob
|
||||
bin/goblin.2.4/samples/menger.gob
|
||||
bin/goblin.2.4/samples/mintree1.gob
|
||||
bin/goblin.2.4/samples/mintree2.gob
|
||||
bin/goblin.2.4/samples/optasgn1.gob
|
||||
bin/goblin.2.4/samples/optasgn2.gob
|
||||
bin/goblin.2.4/samples/optasgn3.gob
|
||||
bin/goblin.2.4/samples/optbcirc1.gob
|
||||
bin/goblin.2.4/samples/optbcirc2.gob
|
||||
bin/goblin.2.4/samples/optbcirc3.gob
|
||||
bin/goblin.2.4/samples/optbflow3.gob
|
||||
bin/goblin.2.4/samples/optcirc1.gob
|
||||
bin/goblin.2.4/samples/optcirc2.gob
|
||||
bin/goblin.2.4/samples/optcirc3.gob
|
||||
bin/goblin.2.4/samples/optcirc4.gob
|
||||
bin/goblin.2.4/samples/optflow1.gob
|
||||
bin/goblin.2.4/samples/optflow2.gob
|
||||
bin/goblin.2.4/samples/optflow3.gob
|
||||
bin/goblin.2.4/samples/optflow4.gob
|
||||
bin/goblin.2.4/samples/optmatch0.gob
|
||||
bin/goblin.2.4/samples/optmatch1.gob
|
||||
bin/goblin.2.4/samples/optmatch10.gob
|
||||
bin/goblin.2.4/samples/optmatch11.gob
|
||||
bin/goblin.2.4/samples/optmatch12.gob
|
||||
bin/goblin.2.4/samples/optmatch2.gob
|
||||
bin/goblin.2.4/samples/optmatch3.gob
|
||||
bin/goblin.2.4/samples/optmatch4.gob
|
||||
bin/goblin.2.4/samples/optmatch5.gob
|
||||
bin/goblin.2.4/samples/optmatch6.gob
|
||||
bin/goblin.2.4/samples/optmatch7.gob
|
||||
bin/goblin.2.4/samples/optmatch8.gob
|
||||
bin/goblin.2.4/samples/optmatch9.gob
|
||||
bin/goblin.2.4/samples/petersen.gob
|
||||
bin/goblin.2.4/samples/planar1.gob
|
||||
bin/goblin.2.4/samples/postman1.gob
|
||||
bin/goblin.2.4/samples/postman2.gob
|
||||
bin/goblin.2.4/samples/postman3.gob
|
||||
bin/goblin.2.4/samples/sptree.gob
|
||||
bin/goblin.2.4/samples/stable1.gob
|
||||
bin/goblin.2.4/samples/steiner1.gob
|
||||
bin/goblin.2.4/samples/steiner2.gob
|
||||
bin/goblin.2.4/samples/steiner3.gob
|
||||
bin/goblin.2.4/samples/strong2.gob
|
||||
bin/goblin.2.4/samples/strong3.gob
|
||||
bin/goblin.2.4/samples/strong4.gob
|
||||
bin/goblin.2.4/samples/strong5.gob
|
||||
bin/goblin.2.4/samples/tile0.gob
|
||||
bin/goblin.2.4/samples/tile1.gob
|
||||
bin/goblin.2.4/samples/tile2.gob
|
||||
bin/goblin.2.4/samples/tile3.gob
|
||||
bin/goblin.2.4/samples/tile4.gob
|
||||
bin/goblin.2.4/samples/tile5.gob
|
||||
bin/goblin.2.4/samples/tile6.gob
|
||||
bin/goblin.2.4/samples/tiling2.gob
|
||||
bin/goblin.2.4/samples/tjoin1.gob
|
||||
bin/goblin.2.4/samples/tjoin2.gob
|
||||
bin/goblin.2.4/samples/tjoin3.gob
|
||||
bin/goblin.2.4/samples/triang4.gob
|
||||
bin/goblin.2.4/samples/tsp23.gob
|
||||
bin/goblin.2.4/samples/tsp4.gob
|
||||
bin/goblin.2.4/samples/tsp40.gob
|
||||
bin/goblin.2.4/samples/tsp75.gob
|
||||
bin/goblin.2.4/samples/tsp8.gob
|
||||
bin/goblin.2.4/saveas.tk
|
||||
bin/goblin.2.4/statistics.tk
|
||||
bin/goblin.2.4/stoplit.gif
|
||||
bin/goblin.2.4/tclLogo.gif
|
||||
bin/goblin.2.4/title.tk
|
||||
bin/goblin.2.4/traceopt.tk
|
||||
bin/goblin.2.4/ylight.gif
|
||||
bin/gosh
|
||||
include/goblin.2.4/absbal.h
|
||||
include/goblin.2.4/absbig.h
|
||||
include/goblin.2.4/absdig.h
|
||||
include/goblin.2.4/absfam.h
|
||||
include/goblin.2.4/absgra.h
|
||||
include/goblin.2.4/absmix.h
|
||||
include/goblin.2.4/absobj.h
|
||||
include/goblin.2.4/auxnet.h
|
||||
include/goblin.2.4/bal2bal.h
|
||||
include/goblin.2.4/basheap.h
|
||||
include/goblin.2.4/bbatsp.h
|
||||
include/goblin.2.4/bbcolour.h
|
||||
include/goblin.2.4/bbscheme.h
|
||||
include/goblin.2.4/bbstable.h
|
||||
include/goblin.2.4/bbstsp.h
|
||||
include/goblin.2.4/big2fnw.h
|
||||
include/goblin.2.4/binheap.h
|
||||
include/goblin.2.4/config.h
|
||||
include/goblin.2.4/context.h
|
||||
include/goblin.2.4/display.h
|
||||
include/goblin.2.4/dnsbig.h
|
||||
include/goblin.2.4/dnsdig.h
|
||||
include/goblin.2.4/dnsgra.h
|
||||
include/goblin.2.4/dnsincl.h
|
||||
include/goblin.2.4/dnsstruc.h
|
||||
include/goblin.2.4/dynq.h
|
||||
include/goblin.2.4/dynstaq.h
|
||||
include/goblin.2.4/exp2tk.h
|
||||
include/goblin.2.4/exp2xfig.h
|
||||
include/goblin.2.4/export.h
|
||||
include/goblin.2.4/fibheap.h
|
||||
include/goblin.2.4/fnw2fnw.h
|
||||
include/goblin.2.4/genincl.h
|
||||
include/goblin.2.4/genstruc.h
|
||||
include/goblin.2.4/globals.h
|
||||
include/goblin.2.4/goblin.h
|
||||
include/goblin.2.4/gosh.h
|
||||
include/goblin.2.4/gra2bal.h
|
||||
include/goblin.2.4/hashtbl.h
|
||||
include/goblin.2.4/import.h
|
||||
include/goblin.2.4/iterator.h
|
||||
include/goblin.2.4/queue.h
|
||||
include/goblin.2.4/setfam.h
|
||||
include/goblin.2.4/shrfam.h
|
||||
include/goblin.2.4/shrnet.h
|
||||
include/goblin.2.4/spsbal.h
|
||||
include/goblin.2.4/spsbig.h
|
||||
include/goblin.2.4/spsdig.h
|
||||
include/goblin.2.4/spsgra.h
|
||||
include/goblin.2.4/spsincl.h
|
||||
include/goblin.2.4/spsmix.h
|
||||
include/goblin.2.4/spsstruc.h
|
||||
include/goblin.2.4/statq.h
|
||||
include/goblin.2.4/statstaq.h
|
||||
include/goblin.2.4/surgra.h
|
||||
include/goblin.2.4/treeview.h
|
||||
lib/libgoblin2.4.a
|
||||
|
|
@ -90,6 +90,7 @@
|
|||
SUBDIR += gnomeuserdocs
|
||||
SUBDIR += gnomeutils
|
||||
SUBDIR += gnuls
|
||||
SUBDIR += goblin
|
||||
SUBDIR += goldstr
|
||||
SUBDIR += gone
|
||||
SUBDIR += gonvert
|
||||
|
|
|
|||
31
misc/goblin/Makefile
Normal file
31
misc/goblin/Makefile
Normal file
|
|
@ -0,0 +1,31 @@
|
|||
# ex:ts=8
|
||||
# Ports collection makefile for: goblin
|
||||
# Date created: Mar 3, 2002
|
||||
# Whom: ijliao
|
||||
#
|
||||
# $FreeBSD$
|
||||
#
|
||||
|
||||
PORTNAME= goblin
|
||||
PORTVERSION= 2.4a3
|
||||
CATEGORIES= misc
|
||||
MASTER_SITES= http://www.math.uni-augsburg.de/opt/goblin.docs/
|
||||
DISTNAME= ${PORTNAME}.${PORTVERSION}
|
||||
|
||||
MAINTAINER= ports@FreeBSD.org
|
||||
|
||||
LIB_DEPENDS= tcl83:${PORTSDIR}/lang/tcl83 \
|
||||
tk83:${PORTSDIR}/x11-toolkits/tk83
|
||||
|
||||
CFLAGS+= -I${LOCALBASE}/include/tcl8.3 -I${LOCALBASE}/include/tk8.3 \
|
||||
-I${X11BASE}/include
|
||||
LIBS= -L${LOCALBASE}/lib -L${X11BASE}/lib
|
||||
|
||||
post-patch:
|
||||
@${PERL} -pi -e "s,-lpthread,${PTHREAD_LIBS},g ; \
|
||||
s,g\+\+,${CXX},g ; \
|
||||
s,%%CXXFLAGS%%,${CXXFLAGS},g ; s,%%LIBS%%,${LIBS},g ; \
|
||||
s,%%PREFIX%%,${PREFIX},g" ${WRKSRC}/Makefile
|
||||
@${PERL} -pi -e "s/malloc.h/stdlib.h/g" ${WRKSRC}/include/globals.h
|
||||
|
||||
.include <bsd.port.mk>
|
||||
1
misc/goblin/distinfo
Normal file
1
misc/goblin/distinfo
Normal file
|
|
@ -0,0 +1 @@
|
|||
MD5 (goblin.2.4a3.tar.gz) = ce7bc4cdb32d39dc161b597940bc1fcf
|
||||
40
misc/goblin/files/patch-Makefile
Normal file
40
misc/goblin/files/patch-Makefile
Normal file
|
|
@ -0,0 +1,40 @@
|
|||
--- Makefile.orig Sat Feb 23 07:24:08 2002
|
||||
+++ Makefile Sun Mar 3 16:48:58 2002
|
||||
@@ -25,13 +25,13 @@
|
||||
|
||||
# GNU
|
||||
|
||||
-cpp = g++ -c -g -Wall -pedantic -Iinclude $(vflags)
|
||||
+cpp = g++ -c -Wall -pedantic -Iinclude $(vflags) %%CXXFLAGS%%
|
||||
# To link with the static library libtcl.*.a
|
||||
-link = g++ -lm -lpthread
|
||||
+link = g++ -lm -lpthread %%LIBS%%
|
||||
# To link with the shared object libtcl.*.so
|
||||
# link = g++ -lm -Wl,-brtl -lpthreads
|
||||
# To link shared object
|
||||
-linkShared = g++ -lm -lpthread -Wl,-shared
|
||||
+linkShared = g++ -lm -lpthread -Wl,-shared %%LIBS%%
|
||||
|
||||
# xlC
|
||||
|
||||
@@ -46,15 +46,15 @@
|
||||
|
||||
# Tcl/Tk Release
|
||||
|
||||
-libtcl = 8.3
|
||||
-libtk = 8.3
|
||||
+libtcl = 83
|
||||
+libtk = 83
|
||||
|
||||
|
||||
# System Installation
|
||||
|
||||
-goblin_include_path = /usr/include
|
||||
-goblin_lib_path = /usr/lib
|
||||
-goblin_bin_path = /usr/bin
|
||||
+goblin_include_path = %%PREFIX%%/include
|
||||
+goblin_lib_path = %%PREFIX%%/lib
|
||||
+goblin_bin_path = %%PREFIX%%/bin
|
||||
|
||||
|
||||
#------------------------------------------------------------------------
|
||||
1
misc/goblin/pkg-comment
Normal file
1
misc/goblin/pkg-comment
Normal file
|
|
@ -0,0 +1 @@
|
|||
A Graph Object Library for Network Programming Problems
|
||||
21
misc/goblin/pkg-descr
Normal file
21
misc/goblin/pkg-descr
Normal file
|
|
@ -0,0 +1,21 @@
|
|||
GOBLIN is a C++ class library focussed on graph optimization and network
|
||||
programming problems. It deals with all of the standard graph optimization
|
||||
problems discussed by textbooks and in courses on combinatorial optimization.
|
||||
|
||||
Today, GOBLIN provides strongly polynomial algorithms for the following graph
|
||||
optimization problems:
|
||||
- Shortest paths in graphs and digraphs with negative lengths.
|
||||
- Negative cycles and minimum mean cycles.
|
||||
- Strong and 2-connected components.
|
||||
- Minimum spanning trees, arborescences and 1-trees.
|
||||
- Maximum st-flows, feasible circulations and b-flows.
|
||||
- Min-cost st-flows, b-flows and circulations.
|
||||
- Assignment problems of any kind.
|
||||
- 1-matchings, b-matchings, capacitated b-matchings, f-factors and
|
||||
degree-constrained subgraphs.
|
||||
- Directed and undirected Chinese postman problems, T-joins.
|
||||
|
||||
The library also includes methods for NP-hard problems, namely TSP, ATSP,
|
||||
stable sets and graph colouring.
|
||||
|
||||
WWW: http://www.math.uni-augsburg.de/opt/goblin.html
|
||||
238
misc/goblin/pkg-plist
Normal file
238
misc/goblin/pkg-plist
Normal file
|
|
@ -0,0 +1,238 @@
|
|||
bin/display
|
||||
bin/goblet
|
||||
bin/goblin.2.4/LGPL
|
||||
bin/goblin.2.4/arcattrib.tk
|
||||
bin/goblin.2.4/arcdisplay.tk
|
||||
bin/goblin.2.4/arclabels.tk
|
||||
bin/goblin.2.4/binocs.gif
|
||||
bin/goblin.2.4/book.gif
|
||||
bin/goblin.2.4/camera.gif
|
||||
bin/goblin.2.4/changes.tk
|
||||
bin/goblin.2.4/constant.tk
|
||||
bin/goblin.2.4/dataopt.tk
|
||||
bin/goblin.2.4/delete.gif
|
||||
bin/goblin.2.4/delete.tk
|
||||
bin/goblin.2.4/export.tk
|
||||
bin/goblin.2.4/extract.tk
|
||||
bin/goblin.2.4/first.gif
|
||||
bin/goblin.2.4/floppy.gif
|
||||
bin/goblin.2.4/folder.gif
|
||||
bin/goblin.2.4/glight.gif
|
||||
bin/goblin.2.4/gobletTitle.gif
|
||||
bin/goblin.2.4/hammer.gif
|
||||
bin/goblin.2.4/import.tk
|
||||
bin/goblin.2.4/label.gif
|
||||
bin/goblin.2.4/last.gif
|
||||
bin/goblin.2.4/logging.tk
|
||||
bin/goblin.2.4/logopt.tk
|
||||
bin/goblin.2.4/lstyle.tk
|
||||
bin/goblin.2.4/measures.new
|
||||
bin/goblin.2.4/measures.tk
|
||||
bin/goblin.2.4/methopt.tk
|
||||
bin/goblin.2.4/metrics.tk
|
||||
bin/goblin.2.4/minus.gif
|
||||
bin/goblin.2.4/move.gif
|
||||
bin/goblin.2.4/new.tk
|
||||
bin/goblin.2.4/newarc.gif
|
||||
bin/goblin.2.4/newnode.gif
|
||||
bin/goblin.2.4/next.gif
|
||||
bin/goblin.2.4/nodeattrib.tk
|
||||
bin/goblin.2.4/nodedisplay.tk
|
||||
bin/goblin.2.4/open.tk
|
||||
bin/goblin.2.4/optlevel.tk
|
||||
bin/goblin.2.4/plus.gif
|
||||
bin/goblin.2.4/pred.gif
|
||||
bin/goblin.2.4/prev.gif
|
||||
bin/goblin.2.4/printer.gif
|
||||
bin/goblin.2.4/random.tk
|
||||
bin/goblin.2.4/redirect.gif
|
||||
bin/goblin.2.4/reset.gif
|
||||
bin/goblin.2.4/rlight.gif
|
||||
bin/goblin.2.4/samples/atsp1.gob
|
||||
bin/goblin.2.4/samples/atsp2.gob
|
||||
bin/goblin.2.4/samples/balanced1.gob
|
||||
bin/goblin.2.4/samples/bipartite1.gob
|
||||
bin/goblin.2.4/samples/branch1.gob
|
||||
bin/goblin.2.4/samples/branch10.gob
|
||||
bin/goblin.2.4/samples/branch2.gob
|
||||
bin/goblin.2.4/samples/branch20.gob
|
||||
bin/goblin.2.4/samples/branch200.gob
|
||||
bin/goblin.2.4/samples/branch3.gob
|
||||
bin/goblin.2.4/samples/branch4.gob
|
||||
bin/goblin.2.4/samples/branch40.gob
|
||||
bin/goblin.2.4/samples/canonical.gob
|
||||
bin/goblin.2.4/samples/closure1.gob
|
||||
bin/goblin.2.4/samples/closure2.gob
|
||||
bin/goblin.2.4/samples/colour1.gob
|
||||
bin/goblin.2.4/samples/colour2.gob
|
||||
bin/goblin.2.4/samples/colour3.gob
|
||||
bin/goblin.2.4/samples/colour4.gob
|
||||
bin/goblin.2.4/samples/colour5.gob
|
||||
bin/goblin.2.4/samples/colour6.gob
|
||||
bin/goblin.2.4/samples/colour7.gob
|
||||
bin/goblin.2.4/samples/connect1.gob
|
||||
bin/goblin.2.4/samples/connect2.gob
|
||||
bin/goblin.2.4/samples/connect3.gob
|
||||
bin/goblin.2.4/samples/connect4.gob
|
||||
bin/goblin.2.4/samples/connect5.gob
|
||||
bin/goblin.2.4/samples/connect6.gob
|
||||
bin/goblin.2.4/samples/connect7.gob
|
||||
bin/goblin.2.4/samples/dodeka.gob
|
||||
bin/goblin.2.4/samples/dsearch1.gob
|
||||
bin/goblin.2.4/samples/europe.gob
|
||||
bin/goblin.2.4/samples/gedecomp.gob
|
||||
bin/goblin.2.4/samples/gedecomp2.gob
|
||||
bin/goblin.2.4/samples/geom1.gob
|
||||
bin/goblin.2.4/samples/geom2.gob
|
||||
bin/goblin.2.4/samples/geom3.gob
|
||||
bin/goblin.2.4/samples/geom4.gob
|
||||
bin/goblin.2.4/samples/geom5.gob
|
||||
bin/goblin.2.4/samples/geom6.gob
|
||||
bin/goblin.2.4/samples/geom7.gob
|
||||
bin/goblin.2.4/samples/geom8.gob
|
||||
bin/goblin.2.4/samples/gsearch1.gob
|
||||
bin/goblin.2.4/samples/hamilton41.gob
|
||||
bin/goblin.2.4/samples/hamilton57.gob
|
||||
bin/goblin.2.4/samples/icosa.gob
|
||||
bin/goblin.2.4/samples/maxbflow1.gob
|
||||
bin/goblin.2.4/samples/maxbflow2.gob
|
||||
bin/goblin.2.4/samples/maxbflow3.gob
|
||||
bin/goblin.2.4/samples/maxbflow4.gob
|
||||
bin/goblin.2.4/samples/maxbflow5.gob
|
||||
bin/goblin.2.4/samples/maxcut1.gob
|
||||
bin/goblin.2.4/samples/maxflow1.gob
|
||||
bin/goblin.2.4/samples/maxflow2.gob
|
||||
bin/goblin.2.4/samples/maxflow3.gob
|
||||
bin/goblin.2.4/samples/maxflow4.gob
|
||||
bin/goblin.2.4/samples/maxflow5.gob
|
||||
bin/goblin.2.4/samples/maxflow6.gob
|
||||
bin/goblin.2.4/samples/maxflow7.gob
|
||||
bin/goblin.2.4/samples/maxflow8.gob
|
||||
bin/goblin.2.4/samples/maxflow9.gob
|
||||
bin/goblin.2.4/samples/menger.gob
|
||||
bin/goblin.2.4/samples/mintree1.gob
|
||||
bin/goblin.2.4/samples/mintree2.gob
|
||||
bin/goblin.2.4/samples/optasgn1.gob
|
||||
bin/goblin.2.4/samples/optasgn2.gob
|
||||
bin/goblin.2.4/samples/optasgn3.gob
|
||||
bin/goblin.2.4/samples/optbcirc1.gob
|
||||
bin/goblin.2.4/samples/optbcirc2.gob
|
||||
bin/goblin.2.4/samples/optbcirc3.gob
|
||||
bin/goblin.2.4/samples/optbflow3.gob
|
||||
bin/goblin.2.4/samples/optcirc1.gob
|
||||
bin/goblin.2.4/samples/optcirc2.gob
|
||||
bin/goblin.2.4/samples/optcirc3.gob
|
||||
bin/goblin.2.4/samples/optcirc4.gob
|
||||
bin/goblin.2.4/samples/optflow1.gob
|
||||
bin/goblin.2.4/samples/optflow2.gob
|
||||
bin/goblin.2.4/samples/optflow3.gob
|
||||
bin/goblin.2.4/samples/optflow4.gob
|
||||
bin/goblin.2.4/samples/optmatch0.gob
|
||||
bin/goblin.2.4/samples/optmatch1.gob
|
||||
bin/goblin.2.4/samples/optmatch10.gob
|
||||
bin/goblin.2.4/samples/optmatch11.gob
|
||||
bin/goblin.2.4/samples/optmatch12.gob
|
||||
bin/goblin.2.4/samples/optmatch2.gob
|
||||
bin/goblin.2.4/samples/optmatch3.gob
|
||||
bin/goblin.2.4/samples/optmatch4.gob
|
||||
bin/goblin.2.4/samples/optmatch5.gob
|
||||
bin/goblin.2.4/samples/optmatch6.gob
|
||||
bin/goblin.2.4/samples/optmatch7.gob
|
||||
bin/goblin.2.4/samples/optmatch8.gob
|
||||
bin/goblin.2.4/samples/optmatch9.gob
|
||||
bin/goblin.2.4/samples/petersen.gob
|
||||
bin/goblin.2.4/samples/planar1.gob
|
||||
bin/goblin.2.4/samples/postman1.gob
|
||||
bin/goblin.2.4/samples/postman2.gob
|
||||
bin/goblin.2.4/samples/postman3.gob
|
||||
bin/goblin.2.4/samples/sptree.gob
|
||||
bin/goblin.2.4/samples/stable1.gob
|
||||
bin/goblin.2.4/samples/steiner1.gob
|
||||
bin/goblin.2.4/samples/steiner2.gob
|
||||
bin/goblin.2.4/samples/steiner3.gob
|
||||
bin/goblin.2.4/samples/strong2.gob
|
||||
bin/goblin.2.4/samples/strong3.gob
|
||||
bin/goblin.2.4/samples/strong4.gob
|
||||
bin/goblin.2.4/samples/strong5.gob
|
||||
bin/goblin.2.4/samples/tile0.gob
|
||||
bin/goblin.2.4/samples/tile1.gob
|
||||
bin/goblin.2.4/samples/tile2.gob
|
||||
bin/goblin.2.4/samples/tile3.gob
|
||||
bin/goblin.2.4/samples/tile4.gob
|
||||
bin/goblin.2.4/samples/tile5.gob
|
||||
bin/goblin.2.4/samples/tile6.gob
|
||||
bin/goblin.2.4/samples/tiling2.gob
|
||||
bin/goblin.2.4/samples/tjoin1.gob
|
||||
bin/goblin.2.4/samples/tjoin2.gob
|
||||
bin/goblin.2.4/samples/tjoin3.gob
|
||||
bin/goblin.2.4/samples/triang4.gob
|
||||
bin/goblin.2.4/samples/tsp23.gob
|
||||
bin/goblin.2.4/samples/tsp4.gob
|
||||
bin/goblin.2.4/samples/tsp40.gob
|
||||
bin/goblin.2.4/samples/tsp75.gob
|
||||
bin/goblin.2.4/samples/tsp8.gob
|
||||
bin/goblin.2.4/saveas.tk
|
||||
bin/goblin.2.4/statistics.tk
|
||||
bin/goblin.2.4/stoplit.gif
|
||||
bin/goblin.2.4/tclLogo.gif
|
||||
bin/goblin.2.4/title.tk
|
||||
bin/goblin.2.4/traceopt.tk
|
||||
bin/goblin.2.4/ylight.gif
|
||||
bin/gosh
|
||||
include/goblin.2.4/absbal.h
|
||||
include/goblin.2.4/absbig.h
|
||||
include/goblin.2.4/absdig.h
|
||||
include/goblin.2.4/absfam.h
|
||||
include/goblin.2.4/absgra.h
|
||||
include/goblin.2.4/absmix.h
|
||||
include/goblin.2.4/absobj.h
|
||||
include/goblin.2.4/auxnet.h
|
||||
include/goblin.2.4/bal2bal.h
|
||||
include/goblin.2.4/basheap.h
|
||||
include/goblin.2.4/bbatsp.h
|
||||
include/goblin.2.4/bbcolour.h
|
||||
include/goblin.2.4/bbscheme.h
|
||||
include/goblin.2.4/bbstable.h
|
||||
include/goblin.2.4/bbstsp.h
|
||||
include/goblin.2.4/big2fnw.h
|
||||
include/goblin.2.4/binheap.h
|
||||
include/goblin.2.4/config.h
|
||||
include/goblin.2.4/context.h
|
||||
include/goblin.2.4/display.h
|
||||
include/goblin.2.4/dnsbig.h
|
||||
include/goblin.2.4/dnsdig.h
|
||||
include/goblin.2.4/dnsgra.h
|
||||
include/goblin.2.4/dnsincl.h
|
||||
include/goblin.2.4/dnsstruc.h
|
||||
include/goblin.2.4/dynq.h
|
||||
include/goblin.2.4/dynstaq.h
|
||||
include/goblin.2.4/exp2tk.h
|
||||
include/goblin.2.4/exp2xfig.h
|
||||
include/goblin.2.4/export.h
|
||||
include/goblin.2.4/fibheap.h
|
||||
include/goblin.2.4/fnw2fnw.h
|
||||
include/goblin.2.4/genincl.h
|
||||
include/goblin.2.4/genstruc.h
|
||||
include/goblin.2.4/globals.h
|
||||
include/goblin.2.4/goblin.h
|
||||
include/goblin.2.4/gosh.h
|
||||
include/goblin.2.4/gra2bal.h
|
||||
include/goblin.2.4/hashtbl.h
|
||||
include/goblin.2.4/import.h
|
||||
include/goblin.2.4/iterator.h
|
||||
include/goblin.2.4/queue.h
|
||||
include/goblin.2.4/setfam.h
|
||||
include/goblin.2.4/shrfam.h
|
||||
include/goblin.2.4/shrnet.h
|
||||
include/goblin.2.4/spsbal.h
|
||||
include/goblin.2.4/spsbig.h
|
||||
include/goblin.2.4/spsdig.h
|
||||
include/goblin.2.4/spsgra.h
|
||||
include/goblin.2.4/spsincl.h
|
||||
include/goblin.2.4/spsmix.h
|
||||
include/goblin.2.4/spsstruc.h
|
||||
include/goblin.2.4/statq.h
|
||||
include/goblin.2.4/statstaq.h
|
||||
include/goblin.2.4/surgra.h
|
||||
include/goblin.2.4/treeview.h
|
||||
lib/libgoblin2.4.a
|
||||
Loading…
Add table
Reference in a new issue