0

次のグラフを「set」に変換する方法。私は1つのグラフを持っているからです。グラフがこのグラフのサブセットであることを確認する必要があります。

require 'rgl/adjacency'
dg = RGL::DirectedAdjacencyGraph[1,2,3,4,5,6,3,2,4]

ありがとう。

4

1 に答える 1

1

メソッドがそれto_setを行います。

require 'rgl/adjacency'

dg = RGL::DirectedAdjacencyGraph[1,2,3,4,5,6,3,2,4]
dg_subgraph =  RGL::DirectedAdjacencyGraph[1,2]

dg_subgraph.to_set.subset? dg.to_set # => true

なんで?

https://github.com/javanthropus/rgl/blob/master/lib/rgl/adjacency.rb#L11に従って

頂点の隣接リストを表すクラスは、デフォルトでは Set

別の方法で構成していない限り。

于 2013-03-22T12:06:17.400 に答える