add goblin 2.4a3

A Graph Object Library for Network Programming Problems

7 files changed, 333 insertions, 0 deletions

diff --git a/misc/Makefile b/misc/Makefile
index 4b7c32f98306..4fb03f9ef020 100644
--- a/misc/Makefile
+++ b/misc/Makefile
@@ -90,6 +90,7 @@
     SUBDIR += gnomeuserdocs
     SUBDIR += gnomeutils
     SUBDIR += gnuls
+    SUBDIR += goblin
     SUBDIR += goldstr
     SUBDIR += gone
     SUBDIR += gonvert
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