我们可以将图形转换为ruby中的set

Question

如何将以下图表转换为'set'。因为我有一张图。我需要检查该图是该图的子集。

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

感谢。

Answer 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

  

除非您另外配置了它。