Class: Ccs::Graph

Inherits:

Object

• Object
• Ccs::Graph

Defined in:

lib/conflict/calendars.rb

Instance Method Summary

• #find_maximum_cliques ⇒ Object
• #initialize(edges) ⇒ Graph constructor

  A new instance of Graph.

Constructor Details

#initialize(edges) ⇒ Graph

Returns a new instance of Graph.

# File 'lib/conflict/calendars.rb', line 62

def initialize(edges)
  @edges = edges
end

Instance Method Details

#find_maximum_cliques ⇒ Object

# File 'lib/conflict/calendars.rb', line 66

def find_maximum_cliques
  @cliques ||= []
  bron_kerbosch(Set.new, nodes, Set.new) if @cliques.empty?

  @cliques
end