ruby - 我们可以将图形转换为 ruby​​ 中的集合吗

Question

如何将下图转换为“集合”。因为我有一个图表。我需要检查该图是该图的子集。

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

除非您另有配置。