Revisions of python-networkx
Dominique Leuenberger (dimstar_suse)
accepted
request 667798
from
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 (dimstar_suse)
accepted
request 662476
from
Tomáš Chvátal (scarabeus_iv)
(revision 15)
Dominique Leuenberger (dimstar_suse)
accepted
request 632809
from
Tomáš Chvátal (scarabeus_iv)
(revision 14)
Dominique Leuenberger (dimstar_suse)
accepted
request 538121
from
Jan Matejek (matejcik)
(revision 13)
Dominique Leuenberger (dimstar_suse)
accepted
request 494504
from
Todd R (TheBlackCat)
(revision 11)
1
Dominique Leuenberger (dimstar_suse)
accepted
request 419715
from
Alberto Planas Dominguez (aplanas)
(revision 10)
1
Dominique Leuenberger (dimstar_suse)
accepted
request 376239
from
Factory Maintainer (factory-maintainer)
(revision 9)
Automatic submission by obs-autosubmit
Dominique Leuenberger (dimstar_suse)
accepted
request 330047
from
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)
Dominique Leuenberger (dimstar_suse)
accepted
request 318748
from
Denisart Benjamin (posophe)
(revision 7)
1
Dominique Leuenberger (dimstar_suse)
accepted
request 304708
from
Dirk Mueller (dirkmueller)
(revision 6)
1
Adrian Schröter (adrianSuSE)
committed
(revision 2)
Split 13.2 from Factory
Displaying revisions 21 - 37 of 37