Import ocaml-graph - dependency of OPAM.
ok krw@
This commit is contained in:
chrisz
parent
2a014dbaa3
commit
6c276e490c
36
devel/ocaml-graph/Makefile
Normal file
36
devel/ocaml-graph/Makefile
Normal file
@ -0,0 +1,36 @@
|
||||
# $OpenBSD: Makefile,v 1.1.1.1 2014/10/25 16:53:42 chrisz Exp $
|
||||
|
||||
COMMENT = OCaml graph library
|
||||
CATEGORIES = devel
|
||||
|
||||
V = 1.8.5
|
||||
DISTNAME = ocamlgraph-${V}
|
||||
PKGNAME = ocaml-graph-${V}
|
||||
MASTER_SITES = http://ocamlgraph.lri.fr/download/
|
||||
|
||||
HOMEPAGE = http://ocamlgraph.lri.fr/
|
||||
MAINTAINER = Christopher Zimmermann <chrisz@openbsd.org>
|
||||
|
||||
# LGPL 2.1
|
||||
PERMIT_PACKAGE_CDROM = Yes
|
||||
|
||||
MODULES = lang/ocaml
|
||||
|
||||
BUILD_DEPENDS = sysutils/findlib x11/lablgtk2
|
||||
|
||||
CONFIGURE_STYLE = gnu
|
||||
|
||||
USE_GMAKE = Yes
|
||||
|
||||
ALL_TARGET = all META
|
||||
|
||||
|
||||
post-install:
|
||||
${INSTALL_DATA} ${WRKSRC}/META ${PREFIX}/lib/ocaml/ocamlgraph/
|
||||
${INSTALL_DATA_DIR} ${PREFIX}/share/examples/ocaml-graph
|
||||
${INSTALL_DATA} \
|
||||
${WRKSRC}/examples/* \
|
||||
${PREFIX}/share/examples/ocaml-graph/
|
||||
|
||||
|
||||
.include <bsd.port.mk>
|
||||
2
devel/ocaml-graph/distinfo
Normal file
2
devel/ocaml-graph/distinfo
Normal file
@ -0,0 +1,2 @@
|
||||
SHA256 (ocamlgraph-1.8.5.tar.gz) = 0WdGZDWhVcd51ewlstuDrYUf60Lrw33Kj/o0XdrvuC8=
|
||||
SIZE (ocamlgraph-1.8.5.tar.gz) = 269438
|
||||
33
devel/ocaml-graph/pkg/DESCR
Normal file
33
devel/ocaml-graph/pkg/DESCR
Normal file
@ -0,0 +1,33 @@
|
||||
OCamlgraph is a graph library for Objective Caml. Its
|
||||
contribution is three-fold:
|
||||
|
||||
It provides an easy-to-use graph data structure together
|
||||
with several operations and algorithms over graphs, in
|
||||
Graph.Pack. It is a reasonably efficient imperative data
|
||||
structure for directed graphs with vertices and edges
|
||||
labeled with integers. Have a look at this module first in
|
||||
order to get an overview of what this library provides. See
|
||||
also demo.ml.
|
||||
|
||||
Then OCamlgraph provides several other graph implementations
|
||||
for those not satisfied with the one above. Some are
|
||||
persistent (imutable) and other imperative (mutable). Some
|
||||
are directed and other are not. Some have labels for
|
||||
vertices, or labels for edges, or both. Some have abstract
|
||||
types for vertices. etc.
|
||||
|
||||
See interface Sig for the graph signatures and modules
|
||||
Persistent and Imperative for the implementations.
|
||||
|
||||
These implementations are written as functors: you give the
|
||||
types of vertices labels, edge labels, etc. and you get the
|
||||
data structure as a result.
|
||||
|
||||
Finally, OCamlgraph provides several classic operations and
|
||||
algorithms over graphs. They are also written as functors
|
||||
i.e. independently of the data structure for graphs. One
|
||||
consequence is that you can define your own data structure
|
||||
for graphs and yet re-use all the algorithms from this
|
||||
library -- you only need to provide a few operations such as
|
||||
iterating over all vertices, over the successors of a
|
||||
vertex, etc. See module Path for an example.
|
||||
2
devel/ocaml-graph/pkg/PFRAG.dynlink-native
Normal file
2
devel/ocaml-graph/pkg/PFRAG.dynlink-native
Normal file
@ -0,0 +1,2 @@
|
||||
@comment $OpenBSD: PFRAG.dynlink-native,v 1.1.1.1 2014/10/25 16:53:42 chrisz Exp $
|
||||
@bin lib/ocaml/ocamlgraph/graph.cmxs
|
||||
12
devel/ocaml-graph/pkg/PFRAG.native
Normal file
12
devel/ocaml-graph/pkg/PFRAG.native
Normal file
@ -0,0 +1,12 @@
|
||||
@comment $OpenBSD: PFRAG.native,v 1.1.1.1 2014/10/25 16:53:42 chrisz Exp $
|
||||
%%dynlink%%
|
||||
@bin bin/graph-editor.opt
|
||||
@bin bin/graph-viewer.opt
|
||||
lib/ocaml/ocamlgraph/dgraph.cmx
|
||||
lib/ocaml/ocamlgraph/dgraph.o
|
||||
lib/ocaml/ocamlgraph/graph.a
|
||||
lib/ocaml/ocamlgraph/graph.cmx
|
||||
lib/ocaml/ocamlgraph/graph.cmxa
|
||||
lib/ocaml/ocamlgraph/graph.o
|
||||
lib/ocaml/ocamlgraph/viewgraph.cmx
|
||||
lib/ocaml/ocamlgraph/viewgraph.o
|
||||
72
devel/ocaml-graph/pkg/PLIST
Normal file
72
devel/ocaml-graph/pkg/PLIST
Normal file
@ -0,0 +1,72 @@
|
||||
@comment $OpenBSD: PLIST,v 1.1.1.1 2014/10/25 16:53:42 chrisz Exp $
|
||||
%%native%%
|
||||
bin/graph-editor
|
||||
bin/graph-editor.byte
|
||||
bin/graph-viewer
|
||||
bin/graph-viewer.byte
|
||||
lib/ocaml/ocamlgraph/
|
||||
lib/ocaml/ocamlgraph/META
|
||||
lib/ocaml/ocamlgraph/builder.mli
|
||||
lib/ocaml/ocamlgraph/classic.mli
|
||||
lib/ocaml/ocamlgraph/cliquetree.mli
|
||||
lib/ocaml/ocamlgraph/coloring.mli
|
||||
lib/ocaml/ocamlgraph/components.mli
|
||||
lib/ocaml/ocamlgraph/contraction.mli
|
||||
lib/ocaml/ocamlgraph/dGraphContainer.mli
|
||||
lib/ocaml/ocamlgraph/dGraphModel.mli
|
||||
lib/ocaml/ocamlgraph/dGraphRandModel.mli
|
||||
lib/ocaml/ocamlgraph/dGraphSubTree.mli
|
||||
lib/ocaml/ocamlgraph/dGraphTreeLayout.mli
|
||||
lib/ocaml/ocamlgraph/dGraphTreeModel.mli
|
||||
lib/ocaml/ocamlgraph/dGraphView.mli
|
||||
lib/ocaml/ocamlgraph/dGraphViewItem.mli
|
||||
lib/ocaml/ocamlgraph/delaunay.mli
|
||||
lib/ocaml/ocamlgraph/dgraph.cmi
|
||||
lib/ocaml/ocamlgraph/dgraph.cmo
|
||||
lib/ocaml/ocamlgraph/dominator.mli
|
||||
lib/ocaml/ocamlgraph/dot.mli
|
||||
lib/ocaml/ocamlgraph/dot_ast.mli
|
||||
lib/ocaml/ocamlgraph/dot_parser.mli
|
||||
lib/ocaml/ocamlgraph/fixpoint.mli
|
||||
lib/ocaml/ocamlgraph/flow.mli
|
||||
lib/ocaml/ocamlgraph/gmap.mli
|
||||
lib/ocaml/ocamlgraph/gml.mli
|
||||
lib/ocaml/ocamlgraph/graph.cma
|
||||
lib/ocaml/ocamlgraph/graph.cmi
|
||||
lib/ocaml/ocamlgraph/graph.cmo
|
||||
lib/ocaml/ocamlgraph/graphml.mli
|
||||
lib/ocaml/ocamlgraph/graphviz.mli
|
||||
lib/ocaml/ocamlgraph/imperative.mli
|
||||
lib/ocaml/ocamlgraph/kruskal.mli
|
||||
lib/ocaml/ocamlgraph/leaderlist.mli
|
||||
lib/ocaml/ocamlgraph/mcs_m.mli
|
||||
lib/ocaml/ocamlgraph/md.mli
|
||||
lib/ocaml/ocamlgraph/merge.mli
|
||||
lib/ocaml/ocamlgraph/minsep.mli
|
||||
lib/ocaml/ocamlgraph/nonnegative.mli
|
||||
lib/ocaml/ocamlgraph/oper.mli
|
||||
lib/ocaml/ocamlgraph/pack.mli
|
||||
lib/ocaml/ocamlgraph/path.mli
|
||||
lib/ocaml/ocamlgraph/persistent.mli
|
||||
lib/ocaml/ocamlgraph/prim.mli
|
||||
lib/ocaml/ocamlgraph/rand.mli
|
||||
lib/ocaml/ocamlgraph/sig.mli
|
||||
lib/ocaml/ocamlgraph/sig_pack.mli
|
||||
lib/ocaml/ocamlgraph/strat.mli
|
||||
lib/ocaml/ocamlgraph/topological.mli
|
||||
lib/ocaml/ocamlgraph/traverse.mli
|
||||
lib/ocaml/ocamlgraph/util.mli
|
||||
lib/ocaml/ocamlgraph/viewGraph_core.mli
|
||||
lib/ocaml/ocamlgraph/viewGraph_select.mli
|
||||
lib/ocaml/ocamlgraph/viewGraph_utils.mli
|
||||
lib/ocaml/ocamlgraph/viewgraph.cmi
|
||||
lib/ocaml/ocamlgraph/viewgraph.cmo
|
||||
lib/ocaml/ocamlgraph/xDot.mli
|
||||
lib/ocaml/ocamlgraph/xDotDraw.mli
|
||||
share/examples/ocaml-graph/
|
||||
share/examples/ocaml-graph/color.ml
|
||||
share/examples/ocaml-graph/compare_prim_kruskal.ml
|
||||
share/examples/ocaml-graph/demo.ml
|
||||
share/examples/ocaml-graph/demo_planar.ml
|
||||
share/examples/ocaml-graph/demo_prim.ml
|
||||
share/examples/ocaml-graph/sudoku.ml
|
||||
Loading…
x
Reference in New Issue
Block a user