diff options
author | Ying-Chieh Liao <ijliao@FreeBSD.org> | 2002-03-03 12:06:20 +0000 |
---|---|---|
committer | Ying-Chieh Liao <ijliao@FreeBSD.org> | 2002-03-03 12:06:20 +0000 |
commit | adc23fc75e664fe10b0d62ab1bed3ac88479ee1a (patch) | |
tree | dee5b5cb660ad39e46810c0f7000764012e5d104 /misc/goblin | |
parent | Update distfiles (diff) |
add goblin 2.4a3
A Graph Object Library for Network Programming Problems
Notes
Notes:
svn path=/head/; revision=55478
Diffstat (limited to 'misc/goblin')
-rw-r--r-- | misc/goblin/Makefile | 31 | ||||
-rw-r--r-- | misc/goblin/distinfo | 1 | ||||
-rw-r--r-- | misc/goblin/files/patch-Makefile | 40 | ||||
-rw-r--r-- | misc/goblin/pkg-comment | 1 | ||||
-rw-r--r-- | misc/goblin/pkg-descr | 21 | ||||
-rw-r--r-- | misc/goblin/pkg-plist | 238 |
6 files changed, 332 insertions, 0 deletions
diff --git a/misc/goblin/Makefile b/misc/goblin/Makefile new file mode 100644 index 000000000000..fa8d24deb732 --- /dev/null +++ b/misc/goblin/Makefile @@ -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> diff --git a/misc/goblin/distinfo b/misc/goblin/distinfo new file mode 100644 index 000000000000..4b2277662385 --- /dev/null +++ b/misc/goblin/distinfo @@ -0,0 +1 @@ +MD5 (goblin.2.4a3.tar.gz) = ce7bc4cdb32d39dc161b597940bc1fcf diff --git a/misc/goblin/files/patch-Makefile b/misc/goblin/files/patch-Makefile new file mode 100644 index 000000000000..3d186f2e83e0 --- /dev/null +++ b/misc/goblin/files/patch-Makefile @@ -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 + + + #------------------------------------------------------------------------ diff --git a/misc/goblin/pkg-comment b/misc/goblin/pkg-comment new file mode 100644 index 000000000000..43ed71ddf937 --- /dev/null +++ b/misc/goblin/pkg-comment @@ -0,0 +1 @@ +A Graph Object Library for Network Programming Problems diff --git a/misc/goblin/pkg-descr b/misc/goblin/pkg-descr new file mode 100644 index 000000000000..cc422adae004 --- /dev/null +++ b/misc/goblin/pkg-descr @@ -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 diff --git a/misc/goblin/pkg-plist b/misc/goblin/pkg-plist new file mode 100644 index 000000000000..72d87e2766c5 --- /dev/null +++ b/misc/goblin/pkg-plist @@ -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 |