Changes between Version 1 and Version 2 of Ticket #7671


Ignore:
Timestamp:
01/18/10 06:29:16 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7671 – Description

    v1 v2  
    22
    33This functions should be able to return two types of data :
    4 * A list of lists : as the function connected_components
    5 * A digraph whose vertices are [immutable Sets representing a set of vertices defining a strongly connected components] and such that there is an edge between A and B if there is an arc from one vertex of A to one vertex of B.
     4    * A list of lists : as the function connected_components
     5    * A digraph whose vertices are [immutable Sets representing a set of vertices defining a strongly connected components] and such that there is an edge between A and B if there is an arc from one vertex of A to one vertex of B.
    66
    77This because, the graph strongly connected components is acyclic, which is sometimes useful.