Changes between Initial Version and Version 1 of Ticket #7671


Ignore:
Timestamp:
01/06/10 12:10:19 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #7671 – Description

    initial v1  
    11The function strongly_connected_components uses Networkx for the moment. As c_graphs are to become the standard implementation of graphs in Sage, this function should be rewritten in Cython.
     2
     3This 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.
     6
     7This because, the graph strongly connected components is acyclic, which is sometimes useful.
     8
     9Nathann