head 1.2; access; symbols pkgsrc-2026Q3:1.1.0.96 pkgsrc-2026Q3-base:1.1 pkgsrc-2026Q2:1.1.0.94 pkgsrc-2026Q2-base:1.1 pkgsrc-2026Q1:1.1.0.92 pkgsrc-2026Q1-base:1.1 pkgsrc-2025Q4:1.1.0.90 pkgsrc-2025Q4-base:1.1 pkgsrc-2025Q3:1.1.0.88 pkgsrc-2025Q3-base:1.1 pkgsrc-2025Q2:1.1.0.86 pkgsrc-2025Q2-base:1.1 pkgsrc-2025Q1:1.1.0.84 pkgsrc-2025Q1-base:1.1 pkgsrc-2024Q4:1.1.0.82 pkgsrc-2024Q4-base:1.1 pkgsrc-2024Q3:1.1.0.80 pkgsrc-2024Q3-base:1.1 pkgsrc-2024Q2:1.1.0.78 pkgsrc-2024Q2-base:1.1 pkgsrc-2024Q1:1.1.0.76 pkgsrc-2024Q1-base:1.1 pkgsrc-2023Q4:1.1.0.74 pkgsrc-2023Q4-base:1.1 pkgsrc-2023Q3:1.1.0.72 pkgsrc-2023Q3-base:1.1 pkgsrc-2023Q2:1.1.0.70 pkgsrc-2023Q2-base:1.1 pkgsrc-2023Q1:1.1.0.68 pkgsrc-2023Q1-base:1.1 pkgsrc-2022Q4:1.1.0.66 pkgsrc-2022Q4-base:1.1 pkgsrc-2022Q3:1.1.0.64 pkgsrc-2022Q3-base:1.1 pkgsrc-2022Q2:1.1.0.62 pkgsrc-2022Q2-base:1.1 pkgsrc-2022Q1:1.1.0.60 pkgsrc-2022Q1-base:1.1 pkgsrc-2021Q4:1.1.0.58 pkgsrc-2021Q4-base:1.1 pkgsrc-2021Q3:1.1.0.56 pkgsrc-2021Q3-base:1.1 pkgsrc-2021Q2:1.1.0.54 pkgsrc-2021Q2-base:1.1 pkgsrc-2021Q1:1.1.0.52 pkgsrc-2021Q1-base:1.1 pkgsrc-2020Q4:1.1.0.50 pkgsrc-2020Q4-base:1.1 pkgsrc-2020Q3:1.1.0.48 pkgsrc-2020Q3-base:1.1 pkgsrc-2020Q2:1.1.0.44 pkgsrc-2020Q2-base:1.1 pkgsrc-2020Q1:1.1.0.24 pkgsrc-2020Q1-base:1.1 pkgsrc-2019Q4:1.1.0.46 pkgsrc-2019Q4-base:1.1 pkgsrc-2019Q3:1.1.0.42 pkgsrc-2019Q3-base:1.1 pkgsrc-2019Q2:1.1.0.40 pkgsrc-2019Q2-base:1.1 pkgsrc-2019Q1:1.1.0.38 pkgsrc-2019Q1-base:1.1 pkgsrc-2018Q4:1.1.0.36 pkgsrc-2018Q4-base:1.1 pkgsrc-2018Q3:1.1.0.34 pkgsrc-2018Q3-base:1.1 pkgsrc-2018Q2:1.1.0.32 pkgsrc-2018Q2-base:1.1 pkgsrc-2018Q1:1.1.0.30 pkgsrc-2018Q1-base:1.1 pkgsrc-2017Q4:1.1.0.28 pkgsrc-2017Q4-base:1.1 pkgsrc-2017Q3:1.1.0.26 pkgsrc-2017Q3-base:1.1 pkgsrc-2017Q2:1.1.0.22 pkgsrc-2017Q2-base:1.1 pkgsrc-2017Q1:1.1.0.20 pkgsrc-2017Q1-base:1.1 pkgsrc-2016Q4:1.1.0.18 pkgsrc-2016Q4-base:1.1 pkgsrc-2016Q3:1.1.0.16 pkgsrc-2016Q3-base:1.1 pkgsrc-2016Q2:1.1.0.14 pkgsrc-2016Q2-base:1.1 pkgsrc-2016Q1:1.1.0.12 pkgsrc-2016Q1-base:1.1 pkgsrc-2015Q4:1.1.0.10 pkgsrc-2015Q4-base:1.1 pkgsrc-2015Q3:1.1.0.8 pkgsrc-2015Q3-base:1.1 pkgsrc-2015Q2:1.1.0.6 pkgsrc-2015Q2-base:1.1 pkgsrc-2015Q1:1.1.0.4 pkgsrc-2015Q1-base:1.1 pkgsrc-2014Q4:1.1.0.2 pkgsrc-2014Q4-base:1.1; locks; strict; comment @# @; 1.2 date 2026.10.25.00.46.16; author alnsn; state dead; branches; next 1.1; commitid glvOBLzK9qU3cN0H; 1.1 date 2014.10.26.13.43.48; author jaapb; state Exp; branches; next ; commitid b4zCNdHp5zusoIVx; desc @@ 1.2 log @Update devel/ocamlgraph to version 2.2.0. This update removes lablgtk option because version 2.2.0 split it into two opam packages: ocamlgraph and ocamlgraph_gtk. 2.2.0 CHANGES: [Topological]: Fix topological stable sort (#149, Maxime Buyse) [Path]: new module [Bfs01] to implement 0-1 BFS [Classic] new functions [kneser] and [petersen] to build Kneser's graphs and the Petersen graph [Oper] fixed transitive reduction (#145, reported by sim642) and tests for transitive reduction! new example depend2dot to turn make-like dependencies into a DOT graph, with transitive reduction [Graphviz]: added PosPinned to type NeatoAttributes.vertex [Oper]: improved efficiency of intersect (#136, reported by Ion Chirica) [Path.Check]: improved efficiency with a better use of the cache (#125 by Paul Patault) [Cycles.Johnson]: Enumerate elementary cycles (Johnson, 1975) (contributed by Timothy Bourke) [Traverse.Bfs]: new function {fold,iter}_component_dist to perform a breadth-first traversal with the distance from the source 2.1.0 CHANGES: !!! OCamlGraph now requires OCaml >= 4.08 !!! [Traverse]: fixed [Dfs.fold] and [Dfs.fold_component], which were not implementing a proper DFS [Classic]: new functions [cycle] and [grid] [Eulerian]: Eulerian paths (new module) [Components]: strong articulation points (see functors [Connectivity] and [BiConnectivity]) (Timothy Bourke) [Dominator]: non-trivial dominators (Timothy Bourke) #31: fixed documentation of [map_vertex]: the supplied function must be injective #110: ensure that map_vertex applies the function only once per vertex 2.0.0 CHANGES: port to dune and opam 2.0 !!! opam package now split into two packages: ocamlgraph and ocamlgraph_gtk [WeakTopological] fixed incorrect use of generic hash tables (#99, Tomáš Dacík) [Oper] fixed transitive_reduction (#91) fix incorrect uses of polymorphic equality (Steffen Smolka, Boris Yakobowski) [Coloring] fixed generation of OCamlDoc documentation (contributed by Earnestly) !!! [Coloring] functions now fail if the graph is directed !!! [Coloring] now uses a single, global exception [NoColoring] [Coloring] new function two_color to 2-color a graph (or fail) !!! [Fixpoint] Take initial labeling of nodes into account (Johannes Kloos) @ text @# $NetBSD: options.mk,v 1.1 2014/10/26 13:43:48 jaapb Exp $ PKG_OPTIONS_VAR= PKG_OPTIONS.ocamlgraph PKG_SUPPORTED_OPTIONS= lablgtk .include "../../mk/bsd.prefs.mk" .include "../../mk/bsd.options.mk" PLIST_VARS+= lablgtk ### ### Lablgtk support ### .if !empty(PKG_OPTIONS:Mlablgtk) PLIST.lablgtk= yes USE_LABLGTK= yes INSTALLATION_DIRS+= bin .include "../../x11/ocaml-lablgtk/buildlink3.mk" .else USE_LABLGTK= no .endif @ 1.1 log @Added ocamlgraph, an OCaml graph (in the mathematical sense) library. Partially based on Kamel Derouiche's ocamlgraph package in wip. @ text @d1 1 a1 1 # $NetBSD: options.mk,v 1.1 2012/05/30 13:40:59 wiz Exp $ @