silicium 0.0.20 → 0.0.21

data/lib/topological_sort.rb

@@ -0,0 +1,50 @@
+require "set"
+
+module Silicium
+  module Graphs
+    class Graph
+      attr_accessor :nodes
+
+      def initialize
+        @nodes = []
+      end
+
+      def add_edge(from, to)
+        from.adjacents << to
+      end
+    end
+
+    class Node
+      attr_accessor :name, :adjacents
+
+      def initialize(name)
+        # using Set instead of an Array to avoid duplications
+        @adjacents = Set.new
+        @name = name
+      end
+
+      def to_s
+        @name
+      end
+    end
+
+    class TopologicalSortClass
+      attr_accessor :post_order
+
+      def initialize(graph)
+        @post_order = []
+        @visited = []
+
+        graph.nodes.each { |node| dfs(node) unless @visited.include?(node)}
+      end
+
+      private
+      def dfs(node)
+        @visited << node
+        node.adjacents.each { |adj_node| dfs(adj_node) unless @visited.include?(adj_node)}
+
+        @post_order << node
+      end
+    end
+  end
+end

data/silicium.gemspec

@@ -1,39 +1,38 @@
-lib = File.expand_path("lib", __dir__)
-$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
-require "silicium/version"
-
-Gem::Specification.new do |spec|
-  spec.name          = "silicium"
-  spec.version       = Silicium::VERSION
-  spec.authors       = ["mmcs-ruby"]
-  spec.email         = ["poganesyan@sfedu.ru"]
-
-  spec.summary       = %q{Ruby math library made as exercise by MMCS students .}
-  spec.description   = %q{Long list of applied functions}
- # spec.homepage      = "TODO: Put your gem's website or public repo URL here."
-  spec.license       = "MIT"
-
-=begin
-
-  spec.metadata["allowed_push_host"] = "TODO: Set to 'http://mygemserver.com'"
-
-  spec.metadata["homepage_uri"] = spec.homepage
-
-  spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
-=end
-  spec.metadata["source_code_uri"] = 'https://github.com/mmcs-ruby/silicium'
-  # Specify which files should be added to the gem when it is released.
-  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
-  spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
-    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
-  end
-  spec.bindir        = "exe"
-  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
-  spec.require_paths = ["lib"]
-
-  spec.add_development_dependency "bundler", "~> 2.0"
-  spec.add_development_dependency "rake", "~> 10.0"
-  spec.add_development_dependency "minitest", "~> 5.0"
-  spec.add_development_dependency 'simplecov'
-
-end
+lib = File.expand_path("lib", __dir__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "silicium/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "silicium"
+  spec.version       = Silicium::VERSION
+  spec.authors       = ["mmcs-ruby"]
+  spec.email         = ["poganesyan@sfedu.ru"]
+
+  spec.summary       = %q{Ruby math library made as exercise by MMCS students .}
+  spec.description   = %q{Long list of applied functions}
+ # spec.homepage      = "TODO: Put your gem's website or public repo URL here."
+  spec.license       = "MIT"
+
+=begin
+
+  spec.metadata["allowed_push_host"] = "TODO: Set to 'http://mygemserver.com'"
+
+  spec.metadata["homepage_uri"] = spec.homepage
+
+  spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
+=end
+  spec.metadata["source_code_uri"] = 'https://github.com/mmcs-ruby/silicium'
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 2.0"
+  spec.add_development_dependency "rake", ">= 12.3.3"
+  spec.add_development_dependency "minitest", "~> 5.0"
+  spec.add_development_dependency 'simplecov', "0.17"
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: silicium
 version: !ruby/object:Gem::Version
-  version: 0.0.20
+  version: 0.0.21
 platform: ruby
 authors:
 - mmcs-ruby
-autorequire: 
+autorequire:
 bindir: exe
 cert_chain: []
-date: 2019-10-31 00:00:00.000000000 Z
+date: 2021-09-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -28,16 +28,16 @@ dependencies:
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: 12.3.3
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: 12.3.3
 - !ruby/object:Gem::Dependency
   name: minitest
   requirement: !ruby/object:Gem::Requirement
@@ -56,16 +56,16 @@ dependencies:
   name: simplecov
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '='
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.17'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '='
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.17'
 description: Long list of applied functions
 email:
 - poganesyan@sfedu.ru
@@ -75,6 +75,7 @@ extra_rdoc_files: []
 files:
 - ".codeclimate.yml"
 - ".gitignore"
+- ".rakeTasks"
 - ".travis.yml"
 - CODE_OF_CONDUCT.md
 - Gemfile
@@ -95,6 +96,7 @@ files:
 - docs/Silicium/Geometry.html
 - docs/Silicium/Geometry/Line2dCanon.html
 - docs/Silicium/Geometry/VariablesOrderException.html
+- docs/Silicium/GraphVisualizer.html
 - docs/Silicium/Graphs.html
 - docs/Silicium/Graphs/GraphError.html
 - docs/Silicium/Graphs/OrientedGraph.html
@@ -148,21 +150,42 @@ files:
 - docs/js/searcher.js
 - docs/js/searcher.js.gz
 - docs/table_of_contents.html
+- lib/algebra.rb
+- lib/algebra_diff.rb
 - lib/geometry.rb
+- lib/geometry/figure.rb
+- lib/geometry3d.rb
 - lib/graph.rb
+- lib/graph/dfs.rb
+- lib/graph/kruskal.rb
+- lib/graph/scc.rb
+- lib/graph_visualizer.rb
+- lib/ml_algorithms.rb
 - lib/numerical_integration.rb
 - lib/optimization.rb
 - lib/plotter.rb
+- lib/polynomial_division.rb
+- lib/polynomial_interpolation.rb
+- lib/regression.rb
 - lib/silicium.rb
+- lib/silicium/adding.rb
+- lib/silicium/conversions.rb
+- lib/silicium/multi.rb
+- lib/silicium/sparse.rb
+- lib/silicium/sugar.rb
+- lib/silicium/trans.rb
 - lib/silicium/version.rb
 - lib/theory_of_probability.rb
+- lib/topological_sort.rb
+- oriented_graph.png
+- plot.png
 - silicium.gemspec
-homepage: 
+homepage:
 licenses:
 - MIT
 metadata:
   source_code_uri: https://github.com/mmcs-ruby/silicium
-post_install_message: 
+post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -177,9 +200,8 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.7.7
-signing_key: 
+rubygems_version: 3.1.4
+signing_key:
 specification_version: 4
 summary: Ruby math library made as exercise by MMCS students .
 test_files: []