検索結果

tsort (26144.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• ライブラリ

tsort はトポロジカルソートと強連結成分に関するモジュールを提供します。

...tsort はトポロジカルソートと強連結成分に関するモジュールを提供します。

=== Example

//emlist[][ruby]{
require 'tsort'

class Hash
include TSort
alias tsort_each_node each_key
def tsort_each_child(node, &block)
fetch(node).each(&block)
end
end

{1=>[2, 3],...

...=>[]}.tsort
#=> [3, 2, 1, 4]

{1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}.strongly_connected_components
#=> [[4], [2, 3], [1]]
//}

=== より現実的な例

非常に単純な `make' に似たツールは以下のように実装できます。

//emlist[][ruby]{
require 'tsort'

class Make
def initialize...

...default = []
end

def rule(outputs, inputs=[], &block)
triple = [outputs, inputs, block]
outputs.each {|f| @dep[f] = [triple]}
@dep[triple] = inputs
end

def build(target)
each_strongly_connected_component_from(target) {|ns|
if ns.length != 1
fs = ns.delete_if {...

• TSort
• TSort::Cyclic

RubyVM::AbstractSyntaxTree::Node (24000.0)

• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• クラス

RubyVM::AbstractSyntaxTree.parse によって作られる抽象構文木を表すクラスです。

...RubyVM::AbstractSyntaxTree.parse によって作られる抽象構文木を表すクラスです。

このクラスは MRI の実装の詳細を表します。...

TSort#tsort_each_node {|node| ...} -> () (15308.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

TSort で拡張されるクラスで定義されていなければならないメソッドです。

...
TSort で拡張されるクラスで定義されていなければならないメソッドです。

tsort_each_node is used to iterate for all nodes over a graph.

@raise NotImplementedError TSort で拡張されるクラスで定義されていない場合発生します。...

• TSort

REXML::Node#next_sibling_node -> REXML::Node | nil (15302.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

次の兄弟ノードを返します。

次の兄弟ノードを返します。

次の兄弟ノードが存在しない場合(ノードがルートである場合や、
最後のノードである場合)は nil を返します。

• REXML::Node

REXML::DocType#node_type -> Symbol (15201.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

Symbol :doctype を返します。

...Symbol :doctype を返します。...

• REXML::DocType
• Symbol

絞り込み条件を変える

NODE * rb_node_newnode(enum node_type type, NODE *a0, NODE *a1, NODE *a2) (12900.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• 関数

ノードタイプが type で a0 a1 a2 を 要素に持つノードを生成し、返します。

...ノードタイプが type で a0 a1 a2 を
要素に持つノードを生成し、返します。...

static enum node_type nodetype(node) (12416.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• 関数

node の種類を返します。 デバッグ用です。

...
node の種類を返します。
デバッグ用です。...

ObjectSpace.#count_nodes(result_hash = nil) -> Hash (12318.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• モジュール関数

ノードの種類ごとの数を格納したハッシュを返します。

...sult_hash 戻り値のためのハッシュを指定します。省略した場合は新
しくハッシュを作成します。result_hash の内容は上書き
されます。プローブ効果を避けるために使用します。

@raise TypeError result_ha...

...ォー
マンスやメモリ管理に興味のある C Ruby の開発者向けのものです。

//emlist[例][ruby]{
ObjectSpace.count_nodes
# => {:NODE_METHOD=>2027, :NODE_FBODY=>1927, :NODE_CFUNC=>1798, ...}
//}

戻り値のハッシュは処理系に依存します。これは将来変更に...

• ObjectSpace

REXML::Element#root_node -> REXML::Document | REXML::Node (12314.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.7.0
• 3.0
• 3.1
• 3.4

• インスタンスメソッド

self が属する文書のルートノードを返します。

...(REXML::Document) オブジェクトが
返されます。

その要素が属する REXML::Document オブジェクトが存在しない
場合は木構造上のルートノードが返されます。

//emlist[][ruby]{
require 'rexml/document'
doc = REXML::Document.new(<<EOS)
<root>
<children>
<...

.../children>
</root>
EOS

children = doc.get_elements("/root/children").first
children.name # => "children"
children.root_node == doc # => true
grandchildren = doc.get_elements("/root/children/grandchildren").first
grandchildren.name # => "grandchildren"
grandchildren.root_node == doc # => true
//}...

• REXML::Document
• REXML::Element