Files

RGL::AdjacencyGraph

AdjacencyGraph is an undirected Graph. The methods add_edge and remove_edge are reimplemented: If an edge (u,v) is added or removed, then the reverse edge (v,u) is also added or removed.

Public Instance Methods

directed?() click to toggle source
# File lib/rgl/adjacency.rb, line 149
def directed?                               # Always returns false.
  false
end
remove_edge(u, v) click to toggle source

Also removes (v,u)

# File lib/rgl/adjacency.rb, line 155
def remove_edge (u, v)
  super
  @vertice_dict[v].delete(u) unless @vertice_dict[v].nil?
end

Protected Instance Methods

basic_add_edge(u,v) click to toggle source
# File lib/rgl/adjacency.rb, line 162
def basic_add_edge (u,v)
  super
  @vertice_dict[v].add(u)                   # Insert backwards edge
end

[Validate]

Generated with the Darkfish Rdoc Generator 2.