lemongraph 0.0.1

data/lemongraph.gemspec

@@ -0,0 +1,176 @@
+require File.expand_path('../lib/lemongraph/version.rb', __FILE__)
+
+Gem::Specification.new do |s|
+  s.name = 'lemongraph'
+  s.version = LemonGraph::VERSION
+  s.date = Time.now.strftime '%Y-%m-%d'
+  s.summary = 'A Ruby C extension to use parts of the LEMON graph library'
+  s.description = 'LemonGraph is a Ruby C extension wrapping parts of the LEMON graph library'
+  s.license = 'GPL-3.0+'
+  s.authors = ['Théotime Bollengier']
+  s.email = 'theotime.bollengier@ensta-bretagne.fr'
+  s.homepage = 'https://gitlab.ensta-bretagne.fr/bollenth/lemongraph'
+  s.extensions = ['ext/lemongraph/extconf.rb']
+  s.files = [
+    'LICENSE',
+    'README.md',
+    'lemongraph.gemspec',
+    '.yardopts',
+    'lib/lemongraph.rb',
+    'lib/lemongraph/version.rb',
+    'lib/lemongraph/graphviz.rb',
+    'samples/lemondeps.rb',
+    'ext/lemongraph/extconf.rb',
+    'ext/lemongraph/lemongraph.map',
+    'ext/lemongraph/arc_map.cc',
+    'ext/lemongraph/digraph_arc.cc',
+    'ext/lemongraph/digraph.cc',
+    'ext/lemongraph/digraph_node.cc',
+    'ext/lemongraph/edge_map.cc',
+    'ext/lemongraph/graph_arc.cc',
+    'ext/lemongraph/graph.cc',
+    'ext/lemongraph/graph_edge.cc',
+    'ext/lemongraph/graph_item.cc',
+    'ext/lemongraph/graph_node.cc',
+    'ext/lemongraph/lemongraph.cc',
+    'ext/lemongraph/lemongraph.hh',
+    'ext/lemongraph/node_map.cc',
+    'ext/lemongraph/lemongraph_export.hh',
+    'ext/lemon-1.3.1/LICENSE',
+    'ext/lemon-1.3.1/AUTHORS',
+    'ext/lemon-1.3.1/INSTALL',
+    'ext/lemon-1.3.1/CMakeLists.txt',
+    'ext/lemon-1.3.1/README',
+    'ext/lemon-1.3.1/NEWS',
+    'ext/lemon-1.3.1/scripts/unify-sources.sh',
+    'ext/lemon-1.3.1/scripts/valgrind-wrapper.sh',
+    'ext/lemon-1.3.1/contrib/CMakeLists.txt',
+    'ext/lemon-1.3.1/cmake/FindILOG.cmake',
+    'ext/lemon-1.3.1/cmake/FindCOIN.cmake',
+    'ext/lemon-1.3.1/cmake/FindSOPLEX.cmake',
+    'ext/lemon-1.3.1/cmake/version.cmake.in',
+    'ext/lemon-1.3.1/cmake/nsis/lemon.ico',
+    'ext/lemon-1.3.1/cmake/nsis/uninstall.ico',
+    'ext/lemon-1.3.1/cmake/FindGhostscript.cmake',
+    'ext/lemon-1.3.1/cmake/version.cmake',
+    'ext/lemon-1.3.1/cmake/LEMONConfig.cmake.in',
+    'ext/lemon-1.3.1/cmake/FindGLPK.cmake',
+    'ext/lemon-1.3.1/lemon/capacity_scaling.h',
+    'ext/lemon-1.3.1/lemon/math.h',
+    'ext/lemon-1.3.1/lemon/arg_parser.h',
+    'ext/lemon-1.3.1/lemon/config.h.in',
+    'ext/lemon-1.3.1/lemon/assert.h',
+    'ext/lemon-1.3.1/lemon/hypercube_graph.h',
+    'ext/lemon-1.3.1/lemon/adaptors.h',
+    'ext/lemon-1.3.1/lemon/bin_heap.h',
+    'ext/lemon-1.3.1/lemon/fractional_matching.h',
+    'ext/lemon-1.3.1/lemon/cycle_canceling.h',
+    'ext/lemon-1.3.1/lemon/binomial_heap.h',
+    'ext/lemon-1.3.1/lemon/clp.cc',
+    'ext/lemon-1.3.1/lemon/howard_mmc.h',
+    'ext/lemon-1.3.1/lemon/nauty_reader.h',
+    'ext/lemon-1.3.1/lemon/lp_base.h',
+    'ext/lemon-1.3.1/lemon/min_cost_arborescence.h',
+    'ext/lemon-1.3.1/lemon/bucket_heap.h',
+    'ext/lemon-1.3.1/lemon/planarity.h',
+    'ext/lemon-1.3.1/lemon/matching.h',
+    'ext/lemon-1.3.1/lemon/concept_check.h',
+    'ext/lemon-1.3.1/lemon/christofides_tsp.h',
+    'ext/lemon-1.3.1/lemon/time_measure.h',
+    'ext/lemon-1.3.1/lemon/max_cardinality_search.h',
+    'ext/lemon-1.3.1/lemon/kruskal.h',
+    'ext/lemon-1.3.1/lemon/dimacs.h',
+    'ext/lemon-1.3.1/lemon/unionfind.h',
+    'ext/lemon-1.3.1/lemon/random.h',
+    'ext/lemon-1.3.1/lemon/list_graph.h',
+    'ext/lemon-1.3.1/lemon/dheap.h',
+    'ext/lemon-1.3.1/lemon/core.h',
+    'ext/lemon-1.3.1/lemon/circulation.h',
+    'ext/lemon-1.3.1/lemon/euler.h',
+    'ext/lemon-1.3.1/lemon/bfs.h',
+    'ext/lemon-1.3.1/lemon/soplex.h',
+    'ext/lemon-1.3.1/lemon/opt2_tsp.h',
+    'ext/lemon-1.3.1/lemon/karp_mmc.h',
+    'ext/lemon-1.3.1/lemon/hartmann_orlin_mmc.h',
+    'ext/lemon-1.3.1/lemon/preflow.h',
+    'ext/lemon-1.3.1/lemon/radix_sort.h',
+    'ext/lemon-1.3.1/lemon/edge_set.h',
+    'ext/lemon-1.3.1/lemon/color.cc',
+    'ext/lemon-1.3.1/lemon/nagamochi_ibaraki.h',
+    'ext/lemon-1.3.1/lemon/cplex.h',
+    'ext/lemon-1.3.1/lemon/cbc.h',
+    'ext/lemon-1.3.1/lemon/lp_skeleton.cc',
+    'ext/lemon-1.3.1/lemon/bellman_ford.h',
+    'ext/lemon-1.3.1/lemon/lp_base.cc',
+    'ext/lemon-1.3.1/lemon/grosso_locatelli_pullan_mc.h',
+    'ext/lemon-1.3.1/lemon/edmonds_karp.h',
+    'ext/lemon-1.3.1/lemon/concepts/heap.h',
+    'ext/lemon-1.3.1/lemon/concepts/bpgraph.h',
+    'ext/lemon-1.3.1/lemon/concepts/graph.h',
+    'ext/lemon-1.3.1/lemon/concepts/digraph.h',
+    'ext/lemon-1.3.1/lemon/concepts/maps.h',
+    'ext/lemon-1.3.1/lemon/concepts/graph_components.h',
+    'ext/lemon-1.3.1/lemon/concepts/path.h',
+    'ext/lemon-1.3.1/lemon/CMakeLists.txt',
+    'ext/lemon-1.3.1/lemon/lgf_writer.h',
+    'ext/lemon-1.3.1/lemon/maps.h',
+    'ext/lemon-1.3.1/lemon/counter.h',
+    'ext/lemon-1.3.1/lemon/gomory_hu.h',
+    'ext/lemon-1.3.1/lemon/elevator.h',
+    'ext/lemon-1.3.1/lemon/full_graph.h',
+    'ext/lemon-1.3.1/lemon/lemon.pc.in',
+    'ext/lemon-1.3.1/lemon/cplex.cc',
+    'ext/lemon-1.3.1/lemon/dfs.h',
+    'ext/lemon-1.3.1/lemon/radix_heap.h',
+    'ext/lemon-1.3.1/lemon/insertion_tsp.h',
+    'ext/lemon-1.3.1/lemon/cost_scaling.h',
+    'ext/lemon-1.3.1/lemon/random.cc',
+    'ext/lemon-1.3.1/lemon/suurballe.h',
+    'ext/lemon-1.3.1/lemon/graph_to_eps.h',
+    'ext/lemon-1.3.1/lemon/smart_graph.h',
+    'ext/lemon-1.3.1/lemon/lgf_reader.h',
+    'ext/lemon-1.3.1/lemon/error.h',
+    'ext/lemon-1.3.1/lemon/nearest_neighbor_tsp.h',
+    'ext/lemon-1.3.1/lemon/pairing_heap.h',
+    'ext/lemon-1.3.1/lemon/static_graph.h',
+    'ext/lemon-1.3.1/lemon/connectivity.h',
+    'ext/lemon-1.3.1/lemon/fib_heap.h',
+    'ext/lemon-1.3.1/lemon/clp.h',
+    'ext/lemon-1.3.1/lemon/glpk.cc',
+    'ext/lemon-1.3.1/lemon/glpk.h',
+    'ext/lemon-1.3.1/lemon/greedy_tsp.h',
+    'ext/lemon-1.3.1/lemon/cbc.cc',
+    'ext/lemon-1.3.1/lemon/lp.h',
+    'ext/lemon-1.3.1/lemon/base.cc',
+    'ext/lemon-1.3.1/lemon/arg_parser.cc',
+    'ext/lemon-1.3.1/lemon/tolerance.h',
+    'ext/lemon-1.3.1/lemon/soplex.cc',
+    'ext/lemon-1.3.1/lemon/dim2.h',
+    'ext/lemon-1.3.1/lemon/path.h',
+    'ext/lemon-1.3.1/lemon/hao_orlin.h',
+    'ext/lemon-1.3.1/lemon/lp_skeleton.h',
+    'ext/lemon-1.3.1/lemon/grid_graph.h',
+    'ext/lemon-1.3.1/lemon/bits/windows.h',
+    'ext/lemon-1.3.1/lemon/bits/path_dump.h',
+    'ext/lemon-1.3.1/lemon/bits/solver_bits.h',
+    'ext/lemon-1.3.1/lemon/bits/windows.cc',
+    'ext/lemon-1.3.1/lemon/bits/alteration_notifier.h',
+    'ext/lemon-1.3.1/lemon/bits/variant.h',
+    'ext/lemon-1.3.1/lemon/bits/traits.h',
+    'ext/lemon-1.3.1/lemon/bits/map_extender.h',
+    'ext/lemon-1.3.1/lemon/bits/default_map.h',
+    'ext/lemon-1.3.1/lemon/bits/enable_if.h',
+    'ext/lemon-1.3.1/lemon/bits/array_map.h',
+    'ext/lemon-1.3.1/lemon/bits/vector_map.h',
+    'ext/lemon-1.3.1/lemon/bits/edge_set_extender.h',
+    'ext/lemon-1.3.1/lemon/bits/lock.h',
+    'ext/lemon-1.3.1/lemon/bits/bezier.h',
+    'ext/lemon-1.3.1/lemon/bits/graph_extender.h',
+    'ext/lemon-1.3.1/lemon/bits/graph_adaptor_extender.h',
+    'ext/lemon-1.3.1/lemon/network_simplex.h',
+    'ext/lemon-1.3.1/lemon/dijkstra.h',
+    'ext/lemon-1.3.1/lemon/quad_heap.h',
+    'ext/lemon-1.3.1/lemon/color.h'
+  ]
+end
+

data/lib/lemongraph/graphviz.rb

@@ -0,0 +1,240 @@
+# Copyright (C) 2022 Théotime Bollengier <theotime.bollengier@ensta-bretagne.fr>
+#
+# This file is part of LemonGraph. <https://gitlab.ensta-bretagne.fr/bollenth/lemongraph>
+#
+# LemonGraph is free software: you can redistribute it and/or modify it
+# under the terms of the GNU General Public License as published
+# by the Free Software Foundation, either version 3 of the License,
+# or (at your option) any later version.
+#
+# LemonGraph is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
+# See the GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with LemonGraph. If not, see <https://www.gnu.org/licenses/>. 
+
+require 'open3'
+
+
+module LemonGraph
+
+  class Graphviz
+    attr_reader :str #@return [String] A graphviz representation of the graph this instance was build with
+
+    # Returns a new {Graphviz} object build from graph _graph_.
+    # 
+    # Keyword arguments can be provided.
+    # * keyword arguments starting with `node_` are expected to be {NodeMap}s and will be applied to nodes
+    # * keyword arguments starting with `edge_` are expected to be {EdgeMap}s and will be applied to edges
+    # * keyword arguments starting with `arc_`  are expected to be {ArcMap}s and will be applied to arcs
+    #
+    # Other options can be provided as hashes or other objects.
+    #
+    # @example
+    #  d = LemonGraph::Digraph.new
+    #  n = 7.times.collect{d.add_node}
+    #  n[0].arc_to n[1]
+    #  n[1].arc_to n[2]
+    #  n[1].arc_to n[3]
+    #  n[4].arc_from n[0]
+    #  n[5].arc_from n[4]
+    #  n[4].arc_to n[6]
+    #  
+    #  nl = LemonGraph::NodeMap.new(d){|n| n.nb_outarcs > 0 ? n.id.to_s : "Leaf #{n.id}" }
+    #  nl[n[0]] = "Root 0"
+    #  
+    #  nc = LemonGraph::NodeMap.new(d){|n| n.nb_outarcs > 0 ? :blue : :red }
+    # 
+    #  al = LemonGraph::ArcMap.new(d){|a| "#{a.source.id} - #{a.target.id}"}
+    #  
+    #  gv = LemonGraph::Graphviz.new(d
+    #    node_label: nl,
+    #    node_color: nc,
+    #    arc_label: al,
+    #    rankdir: 'LR',
+    #    graph: {bgcolor: '#00FF00FF'},
+    #    node: {fontname: 'DejaVu Sans', style: :filled, width: 0.4},
+    #    edge: {penwidth: 0.75, arrowhead: :open}
+    #  )
+    #  
+    #  puts gv.str
+    #  #=>
+    #  # digraph {
+    #  #   rankdir="LR";
+    #  #   graph [bgcolor="#00FF00FF"];
+    #  #   node [fontname="DejaVu Sans",style=filled,width=0.4];
+    #  #   edge [penwidth=0.75,arrowhead=open];
+    #  #   6 [label="Leaf 6",color=red];
+    #  #   5 [label="Leaf 5",color=red];
+    #  #   4 [label="4",color=blue];
+    #  #   3 [label="Leaf 3",color=red];
+    #  #   2 [label="Leaf 2",color=red];
+    #  #   1 [label="1",color=blue];
+    #  #   0 [label="Root 0",color=blue];
+    #  #   4 -> 6 [label="4 - 6"];
+    #  #   4 -> 5 [label="4 - 5"];
+    #  #   1 -> 3 [label="1 - 3"];
+    #  #   1 -> 2 [label="1 - 2"];
+    #  #   0 -> 4 [label="0 - 4"];
+    #  #   0 -> 1 [label="0 - 1"];
+    #  # }
+    #
+    # @param graph [Graph, Digraph]
+    # @return [Graphviz]
+    def initialize(graph, **maps)
+      raise TypeError.new("Expecting a #{Graph} or a #{Digraph}, not a #{graph.class}") unless graph.is_a?(Graph) or graph.is_a?(Digraph)
+      @str = ''
+      node_maps = {}
+      arc_maps = {}
+      edge_maps = {}
+      options = {}
+      maps.each do |map_name, map|
+        m = map_name.to_s.match(/^(node|arc|edge)_(.+?)s?$/)
+        if m then
+          case m[1]
+          when 'node'
+            raise "expecting a #{NodeMap} for :node_*, not a #{map.class}" unless NodeMap === map
+            node_maps[m[2].to_sym] = map
+          when 'edge'
+            raise "expecting a #{EdgeMap} for :edge_*, not a #{map.class}" unless EdgeMap === map
+            edge_maps[m[2].to_sym] = map
+          when 'arc'
+            raise "expecting a #{ArcMap} for :arc_*, not a #{map.class}" unless ArcMap === map
+            arc_maps[m[2].to_sym] = map
+          end
+        else
+          #raise 'expecting a Hash for options' unless Hash === map
+          options[map_name] = map
+        end
+      end
+      if graph.is_a?(Digraph) then
+        @str << "digraph {\n"
+      else
+        @str << "graph {\n"
+      end
+      options.each do |k, h|
+        if Hash === h then
+          @str << "  #{k} [#{h.collect{|k, v| "#{k}=#{String === v ? "\"#{v}\"" : v}"}.join(',')}];\n"
+        else
+          @str << "  #{k}=#{String === h ? "\"#{h}\"" : h};\n"
+        end
+      end
+      unless node_maps.empty? then
+        graph.each_node do |n|
+          params = node_maps.collect { |map_name, map|
+            v = map[n]
+            next nil if v.nil?
+            if v.is_a?(String) then
+              "#{map_name}=\"#{v}\""
+            else
+              "#{map_name}=#{v}"
+            end
+          }.compact.join(',')
+          @str << "  #{n.id} [#{params}];\n" unless params.empty?
+        end
+      end
+      if graph.is_a?(Digraph) then
+        graph.each_arc do |a|
+          @str << "  #{a.source.id} -> #{a.target.id}"
+          params = arc_maps.collect { |map_name, map|
+            v = map[a]
+            next nil if v.nil?
+            if v.is_a?(String) then
+              "#{map_name}=\"#{v}\""
+            else
+              "#{map_name}=#{v}"
+            end
+          }.compact.join(',')
+          @str << "#{params.empty? ? '' : " [#{params}]"};\n"
+        end
+      else
+        graph.each_edge do |e|
+          @str << "  #{e.u.id} -- #{e.v.id}"
+          params = edge_maps.collect { |map_name, map|
+            v = map[e]
+            next nil if v.nil?
+            if v.is_a?(String) then
+              "#{map_name}=\"#{v}\""
+            else
+              "#{map_name}=#{v}"
+            end
+          }.compact.join(',')
+          @str << "#{params.empty? ? '' : " [#{params}]"};\n"
+        end
+      end
+      @str << "}\n"
+    end
+
+
+    # @return [String] an image as a SVG string
+    def to_svg
+      to_image(:svg)
+    end
+
+
+#    # @return [String] a PNG image as a binary string
+#    def to_png
+#      s = to_image(:png)
+#      if defined? IRuby then
+#        IRuby.display s, mime: 'image/png'
+#        ""
+#      else
+#        s
+#      end
+#    end
+
+
+    # @param type [Symbol] :svg, :png or pdf
+    # @return [String] the binary content of the image
+    def to_image(type)
+      input = @str #.force_encoding('ASCII-8BIT')
+      output = ''
+#      output.force_encoding('ASCII-8BIT') if type == :png
+      exit_status = nil
+      Open3.popen3("dot #{type == :png ? '-Gdpi=90' : ''} -T#{type}") do |stdin, stdout, stderr, wait_thr|
+        loop do
+          unless input.empty? then
+            n = stdin.write(input)
+            input = input[n..-1]
+            stdin.close if input.empty?
+          end
+          output += stdout.read
+          begin
+            while not(stderr.closed?) and (r = stderr.read_nonblock(8192)).length > 0 do
+              $stderr.write r
+            end
+          rescue EOFError; end
+          break if input.empty?
+        end
+        exit_status = wait_thr.value
+      end
+      raise "dot program exited with value #{exit_status.exitstatus}" unless exit_status.success?
+      output.force_encoding('ASCII-8BIT')
+      output
+    end
+  end
+
+
+  class Digraph
+    # Returns a {Graphviz} object.
+    # See {Graphviz#initialize} for optional keyword arguments.
+    # @return [Graphviz]
+    def to_dot(**h)
+      Graphviz.new(self, **h)
+    end
+  end
+
+
+  class Graph
+    # Returns a {Graphviz} object.
+    # See {Graphviz#initialize} for optional keyword arguments.
+    # @return [Graphviz]
+    def to_dot(**h)
+      Graphviz.new(self, **h)
+    end
+  end
+end
+
+

data/lib/lemongraph/version.rb

@@ -0,0 +1,4 @@
+module LemonGraph
+	# LemonGraph gem version
+	VERSION = '0.0.1'
+end

data/lib/lemongraph.rb

@@ -0,0 +1,21 @@
+# Copyright (C) 2022 Théotime Bollengier <theotime.bollengier@ensta-bretagne.fr>
+#
+# This file is part of LemonGraph. <https://gitlab.ensta-bretagne.fr/bollenth/lemongraph>
+#
+# LemonGraph is free software: you can redistribute it and/or modify it
+# under the terms of the GNU General Public License as published
+# by the Free Software Foundation, either version 3 of the License,
+# or (at your option) any later version.
+#
+# LemonGraph is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
+# See the GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with LemonGraph. If not, see <https://www.gnu.org/licenses/>. 
+
+require_relative './lemongraph/lemongraph'
+require_relative './lemongraph/version.rb'
+require_relative './lemongraph/graphviz.rb'
+

data/samples/lemondeps.rb

@@ -0,0 +1,38 @@
+#!/usr/bin/env ruby
+
+require '../lib/lemongraph.rb'
+
+base_path = '../ext/lemon-1.3.1/install/include/lemon/'
+headers = Dir[base_path + '**/*.h'].collect{|p| p.sub(base_path, '')}
+
+g = LemonGraph::Digraph.new
+filename_to_node = {}
+node_to_filename = LemonGraph::NodeMap.new(g)
+
+headers.each do |fname|
+    source = filename_to_node[fname]
+    if source.nil? then
+        source = g.add_node
+        node_to_filename[source] = fname
+        filename_to_node[fname] = source
+    end
+    includes = File.read(base_path + fname).force_encoding('ASCII-8BIT').scan(/^\s*#include\s+<lemon\/(.+\.h)>$/).flatten
+    includes.each do |include_name|
+        target = filename_to_node[include_name]
+        if target.nil? then
+            target = g.add_node
+            node_to_filename[target] = include_name
+            filename_to_node[include_name] = target
+        end
+        source.arc_to target
+    end
+end
+
+gv = g.to_dot(node_labels: node_to_filename,
+              rankdir: 'BT',
+              graph: {nodesep: 0.2, ranksep: 3, bgcolor: '#ffffff00'},
+              node: {fontname: 'DejaVu Sans', fontsize: 12, style: :filled, margin: '0.05,0.02', width: 0.4, height: 0.4},
+              edge: {penwidth: 0.75, arrowsize: 0.6, arrowhead: :open})
+File.write('deps.dot', gv.str)
+#File.write('deps.png', gv.to_png)
+

metadata

@@ -0,0 +1,202 @@
+--- !ruby/object:Gem::Specification
+name: lemongraph
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Théotime Bollengier
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2022-03-08 00:00:00.000000000 Z
+dependencies: []
+description: LemonGraph is a Ruby C extension wrapping parts of the LEMON graph library
+email: theotime.bollengier@ensta-bretagne.fr
+executables: []
+extensions:
+- ext/lemongraph/extconf.rb
+extra_rdoc_files: []
+files:
+- ".yardopts"
+- LICENSE
+- README.md
+- ext/lemon-1.3.1/AUTHORS
+- ext/lemon-1.3.1/CMakeLists.txt
+- ext/lemon-1.3.1/INSTALL
+- ext/lemon-1.3.1/LICENSE
+- ext/lemon-1.3.1/NEWS
+- ext/lemon-1.3.1/README
+- ext/lemon-1.3.1/cmake/FindCOIN.cmake
+- ext/lemon-1.3.1/cmake/FindGLPK.cmake
+- ext/lemon-1.3.1/cmake/FindGhostscript.cmake
+- ext/lemon-1.3.1/cmake/FindILOG.cmake
+- ext/lemon-1.3.1/cmake/FindSOPLEX.cmake
+- ext/lemon-1.3.1/cmake/LEMONConfig.cmake.in
+- ext/lemon-1.3.1/cmake/nsis/lemon.ico
+- ext/lemon-1.3.1/cmake/nsis/uninstall.ico
+- ext/lemon-1.3.1/cmake/version.cmake
+- ext/lemon-1.3.1/cmake/version.cmake.in
+- ext/lemon-1.3.1/contrib/CMakeLists.txt
+- ext/lemon-1.3.1/lemon/CMakeLists.txt
+- ext/lemon-1.3.1/lemon/adaptors.h
+- ext/lemon-1.3.1/lemon/arg_parser.cc
+- ext/lemon-1.3.1/lemon/arg_parser.h
+- ext/lemon-1.3.1/lemon/assert.h
+- ext/lemon-1.3.1/lemon/base.cc
+- ext/lemon-1.3.1/lemon/bellman_ford.h
+- ext/lemon-1.3.1/lemon/bfs.h
+- ext/lemon-1.3.1/lemon/bin_heap.h
+- ext/lemon-1.3.1/lemon/binomial_heap.h
+- ext/lemon-1.3.1/lemon/bits/alteration_notifier.h
+- ext/lemon-1.3.1/lemon/bits/array_map.h
+- ext/lemon-1.3.1/lemon/bits/bezier.h
+- ext/lemon-1.3.1/lemon/bits/default_map.h
+- ext/lemon-1.3.1/lemon/bits/edge_set_extender.h
+- ext/lemon-1.3.1/lemon/bits/enable_if.h
+- ext/lemon-1.3.1/lemon/bits/graph_adaptor_extender.h
+- ext/lemon-1.3.1/lemon/bits/graph_extender.h
+- ext/lemon-1.3.1/lemon/bits/lock.h
+- ext/lemon-1.3.1/lemon/bits/map_extender.h
+- ext/lemon-1.3.1/lemon/bits/path_dump.h
+- ext/lemon-1.3.1/lemon/bits/solver_bits.h
+- ext/lemon-1.3.1/lemon/bits/traits.h
+- ext/lemon-1.3.1/lemon/bits/variant.h
+- ext/lemon-1.3.1/lemon/bits/vector_map.h
+- ext/lemon-1.3.1/lemon/bits/windows.cc
+- ext/lemon-1.3.1/lemon/bits/windows.h
+- ext/lemon-1.3.1/lemon/bucket_heap.h
+- ext/lemon-1.3.1/lemon/capacity_scaling.h
+- ext/lemon-1.3.1/lemon/cbc.cc
+- ext/lemon-1.3.1/lemon/cbc.h
+- ext/lemon-1.3.1/lemon/christofides_tsp.h
+- ext/lemon-1.3.1/lemon/circulation.h
+- ext/lemon-1.3.1/lemon/clp.cc
+- ext/lemon-1.3.1/lemon/clp.h
+- ext/lemon-1.3.1/lemon/color.cc
+- ext/lemon-1.3.1/lemon/color.h
+- ext/lemon-1.3.1/lemon/concept_check.h
+- ext/lemon-1.3.1/lemon/concepts/bpgraph.h
+- ext/lemon-1.3.1/lemon/concepts/digraph.h
+- ext/lemon-1.3.1/lemon/concepts/graph.h
+- ext/lemon-1.3.1/lemon/concepts/graph_components.h
+- ext/lemon-1.3.1/lemon/concepts/heap.h
+- ext/lemon-1.3.1/lemon/concepts/maps.h
+- ext/lemon-1.3.1/lemon/concepts/path.h
+- ext/lemon-1.3.1/lemon/config.h.in
+- ext/lemon-1.3.1/lemon/connectivity.h
+- ext/lemon-1.3.1/lemon/core.h
+- ext/lemon-1.3.1/lemon/cost_scaling.h
+- ext/lemon-1.3.1/lemon/counter.h
+- ext/lemon-1.3.1/lemon/cplex.cc
+- ext/lemon-1.3.1/lemon/cplex.h
+- ext/lemon-1.3.1/lemon/cycle_canceling.h
+- ext/lemon-1.3.1/lemon/dfs.h
+- ext/lemon-1.3.1/lemon/dheap.h
+- ext/lemon-1.3.1/lemon/dijkstra.h
+- ext/lemon-1.3.1/lemon/dim2.h
+- ext/lemon-1.3.1/lemon/dimacs.h
+- ext/lemon-1.3.1/lemon/edge_set.h
+- ext/lemon-1.3.1/lemon/edmonds_karp.h
+- ext/lemon-1.3.1/lemon/elevator.h
+- ext/lemon-1.3.1/lemon/error.h
+- ext/lemon-1.3.1/lemon/euler.h
+- ext/lemon-1.3.1/lemon/fib_heap.h
+- ext/lemon-1.3.1/lemon/fractional_matching.h
+- ext/lemon-1.3.1/lemon/full_graph.h
+- ext/lemon-1.3.1/lemon/glpk.cc
+- ext/lemon-1.3.1/lemon/glpk.h
+- ext/lemon-1.3.1/lemon/gomory_hu.h
+- ext/lemon-1.3.1/lemon/graph_to_eps.h
+- ext/lemon-1.3.1/lemon/greedy_tsp.h
+- ext/lemon-1.3.1/lemon/grid_graph.h
+- ext/lemon-1.3.1/lemon/grosso_locatelli_pullan_mc.h
+- ext/lemon-1.3.1/lemon/hao_orlin.h
+- ext/lemon-1.3.1/lemon/hartmann_orlin_mmc.h
+- ext/lemon-1.3.1/lemon/howard_mmc.h
+- ext/lemon-1.3.1/lemon/hypercube_graph.h
+- ext/lemon-1.3.1/lemon/insertion_tsp.h
+- ext/lemon-1.3.1/lemon/karp_mmc.h
+- ext/lemon-1.3.1/lemon/kruskal.h
+- ext/lemon-1.3.1/lemon/lemon.pc.in
+- ext/lemon-1.3.1/lemon/lgf_reader.h
+- ext/lemon-1.3.1/lemon/lgf_writer.h
+- ext/lemon-1.3.1/lemon/list_graph.h
+- ext/lemon-1.3.1/lemon/lp.h
+- ext/lemon-1.3.1/lemon/lp_base.cc
+- ext/lemon-1.3.1/lemon/lp_base.h
+- ext/lemon-1.3.1/lemon/lp_skeleton.cc
+- ext/lemon-1.3.1/lemon/lp_skeleton.h
+- ext/lemon-1.3.1/lemon/maps.h
+- ext/lemon-1.3.1/lemon/matching.h
+- ext/lemon-1.3.1/lemon/math.h
+- ext/lemon-1.3.1/lemon/max_cardinality_search.h
+- ext/lemon-1.3.1/lemon/min_cost_arborescence.h
+- ext/lemon-1.3.1/lemon/nagamochi_ibaraki.h
+- ext/lemon-1.3.1/lemon/nauty_reader.h
+- ext/lemon-1.3.1/lemon/nearest_neighbor_tsp.h
+- ext/lemon-1.3.1/lemon/network_simplex.h
+- ext/lemon-1.3.1/lemon/opt2_tsp.h
+- ext/lemon-1.3.1/lemon/pairing_heap.h
+- ext/lemon-1.3.1/lemon/path.h
+- ext/lemon-1.3.1/lemon/planarity.h
+- ext/lemon-1.3.1/lemon/preflow.h
+- ext/lemon-1.3.1/lemon/quad_heap.h
+- ext/lemon-1.3.1/lemon/radix_heap.h
+- ext/lemon-1.3.1/lemon/radix_sort.h
+- ext/lemon-1.3.1/lemon/random.cc
+- ext/lemon-1.3.1/lemon/random.h
+- ext/lemon-1.3.1/lemon/smart_graph.h
+- ext/lemon-1.3.1/lemon/soplex.cc
+- ext/lemon-1.3.1/lemon/soplex.h
+- ext/lemon-1.3.1/lemon/static_graph.h
+- ext/lemon-1.3.1/lemon/suurballe.h
+- ext/lemon-1.3.1/lemon/time_measure.h
+- ext/lemon-1.3.1/lemon/tolerance.h
+- ext/lemon-1.3.1/lemon/unionfind.h
+- ext/lemon-1.3.1/scripts/unify-sources.sh
+- ext/lemon-1.3.1/scripts/valgrind-wrapper.sh
+- ext/lemongraph/arc_map.cc
+- ext/lemongraph/digraph.cc
+- ext/lemongraph/digraph_arc.cc
+- ext/lemongraph/digraph_node.cc
+- ext/lemongraph/edge_map.cc
+- ext/lemongraph/extconf.rb
+- ext/lemongraph/graph.cc
+- ext/lemongraph/graph_arc.cc
+- ext/lemongraph/graph_edge.cc
+- ext/lemongraph/graph_item.cc
+- ext/lemongraph/graph_node.cc
+- ext/lemongraph/lemongraph.cc
+- ext/lemongraph/lemongraph.hh
+- ext/lemongraph/lemongraph.map
+- ext/lemongraph/lemongraph_export.hh
+- ext/lemongraph/node_map.cc
+- lemongraph.gemspec
+- lib/lemongraph.rb
+- lib/lemongraph/graphviz.rb
+- lib/lemongraph/version.rb
+- samples/lemondeps.rb
+homepage: https://gitlab.ensta-bretagne.fr/bollenth/lemongraph
+licenses:
+- GPL-3.0+
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.2.3
+signing_key: 
+specification_version: 4
+summary: A Ruby C extension to use parts of the LEMON graph library
+test_files: []