Changes between Initial Version and Version 1 of Ticket #7671
- Timestamp:
- 01/06/10 12:10:19 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #7671 – Description
initial v1 1 1 The 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 3 This 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 7 This because, the graph strongly connected components is acyclic, which is sometimes useful. 8 9 Nathann