Description
Topological sorting using Tarjan’s algorithm, which finds strongly connected components in graphs
Info
- This standard library is a default gem
- Use
require "tsort"to load this library - The library is written in Ruby, there are no native extensions
- Current maintainer: Tanaka Akira (akr)
Gem Sources
| Source | Location |
|---|---|
| Gem Repository | github.com/ruby/tsort |
| CRuby | lib/tsort.rb |
| JRuby | from RubyGems |
Gem Version
| tsort | Ruby |
|---|---|
| 0.2.0 | 3.3.0 |
| 0.1.1 | 3.2.0 .. 3.2.3 |
| 0.1.0 | 3.0.0 .. 3.1.4 |
More Standard Gems
- General information about standard gems
- Gem list for Ruby: 3.3.0
- Gem list for Ruby: 3.2.3 · 3.2.2 · 3.2.1 · 3.2.0
- Gem list for Ruby: 3.1.4 · 3.1.3 · 3.1.2 · 3.1.1 · 3.1.0
- Gem list for Ruby: 3.0.6 · 3.0.5 · 3.0.4 · 3.0.3 · 3.0.2 · 3.0.1 · 3.0.0
- Gem list for Ruby: 2.7.8 · 2.7.7 · 2.7.6 · 2.7.5 · 2.7.4 · 2.7.3 · 2.7.2 · 2.7.1 · 2.7.0
- Gem list for Ruby: 2.6.10 · 2.6.9 · 2.6.8 · 2.6.7 · 2.6.6 · 2.6.5 · 2.6.4 · 2.6.3 · 2.6.2 · 2.6.1 · 2.6.0
- Gem list for Ruby: 2.5.9 · 2.5.8 · 2.5.7 · 2.5.6 · 2.5.5 · 2.5.4 · 2.5.3 · 2.5.2 · 2.5.1 · 2.5.0
- Gem list for Ruby: 2.4.10 · 2.4.9 · 2.4.8 · 2.4.7 · 2.4.6 · 2.4.5 · 2.4.4 · 2.4.3 · 2.4.2 · 2.4.1 · 2.4.0
- Gem list for Ruby: 2.3.8 · 2.3.7 · 2.3.6 · 2.3.5 · 2.3.4 · 2.3.3 · 2.3.2 · 2.3.1 · 2.3.0
- Gem list for Ruby: 2.2.10 · 2.2.9 · 2.2.8 · 2.2.7 · 2.2.6 · 2.2.5 · 2.2.4 · 2.2.3 · 2.2.2 · 2.2.1 · 2.2.0
- Compare versions: Main Rubies · Supported Rubies · All Rubies · 3.2 · 3.1 · 3.0 · 2.7 · 2.6 · 2.5 · 2.4 · 2.3 · 2.2
- Gemified in: 3.3 - 3.2 · 3.1 · 3.0 · 2.7 · 2.6 · 2.5 · 2.4 · 2.3 · 2.2
- List of Non-Gem Default Libraries
- List of Unmaintained Default Gems
- List of Removed Standard Gems