CGL::AbstractDiGraph(V)
Inherits CGL::AnyGraph / Reference / Object
Instance methods
count_strongly_connected_components
Returns the number of strongly connected components in self.
Returns the degree of the given vertex v.
For directed graphs, the value equals #out_degree_of.
For undirected graphs, the value is the sum of #in_degree_of and
#in_degree_of.
density
Returns the density of self.
Self loops are counted in the total number of edges so graphs with self loops can have density higher than 1.
each_strongly_connected_component
Yields each strongly connected component of self as an `Array'.
Note: Based on (Tarjan, 1972) and (Nuutila and Soisalon-Soinen, 1994)