Revisions of python-networkx

Dominique Leuenberger's avatar Dominique Leuenberger (dimstar_suse) accepted request 667798 from Matej Cepl's avatar Matej Cepl (mcepl) (revision 16)
- Switch off test_subgraph_centrality_big_graph test, as it leads to
  crashes on i586, gh#networkx/networkx#3304.
Dominique Leuenberger's avatar Dominique Leuenberger (dimstar_suse) accepted request 376239 from Factory Maintainer's avatar Factory Maintainer (factory-maintainer) (revision 9)
Automatic submission by obs-autosubmit
Dominique Leuenberger's avatar Dominique Leuenberger (dimstar_suse) accepted request 330047 from Alberto Planas Dominguez's avatar Alberto Planas Dominguez (aplanas) (revision 8)
- update to 1.10:
  * connected_components, weakly_connected_components, and
    strongly_connected_components return now a generator of
    sets of nodes. Previously the generator was of lists of
    nodes. This PR also refactored the connected_components
    and weakly_connected_components implementations making them
    faster, especially for large graphs.
  * The func_iter functions in Di/Multi/Graphs classes are slated
    for removal in NetworkX 2.0 release. func will behave like func_iter
    and return an iterator instead of list. These functions are deprecated
    in NetworkX 1.10 release.
  * A enumerate_all_cliques function is added in the clique package
    (networkx.algorithms.clique) for enumerating all cliques
    (including nonmaximal ones) of undirected graphs.
  * A coloring package (networkx.algorithms.coloring) is created for graph
    coloring algorithms. Initially, a greedy_color function is provided
    for coloring graphs using various greedy heuristics.
  * A new generator edge_dfs, added to networkx.algorithms.traversal, implements
    a depth-first traversal of the edges in a graph. This complements
    functionality provided by a depth-first traversal of the nodes in
    a graph. For multigraphs, it allows the user to know precisely which
    edges were followed in a traversal. All NetworkX graph types are
    supported. A traversal can also reverse edge orientations or ignore them.
  * A find_cycle function is added to the networkx.algorithms.cycles package
    to find a cycle in a graph. Edge orientations can be optionally
    reversed or ignored.
  * Add a random generator for the duplication-divergence model.
  * A new networkx.algorithms.dominance package is added for dominance/dominator
    algorithms on directed graphs. It contains a immediate_dominators
    function for computing immediate dominators/dominator trees and a (forwarded request 330044 from tbechtold)
Adrian Schröter's avatar Adrian Schröter (adrianSuSE) committed (revision 2)
Split 13.2 from Factory
Displaying revisions 21 - 37 of 37
openSUSE Build Service is sponsored by