* Fixed unused root argument in has_bridges (#5846)
* docstring updates for `union`, `disjoint_union`, and `compose` (#5892)
* Updated networkx/classes/function.py . Solves Issue #5463 (#5474)
* Improved documentation for all_simple_paths (#5944)
* Change is_path to return False when node not in G instead of raising exception (#5943)
* Minor docstring touchups and test refactor for `is_path` (#5967)
* Update documentation header links for latest pydata-sphinx-theme (#5966)
* Fix failing example due to mpl 3.6 colorbar. (#5994)
* Add Tidelift security vulnerability link (#6001)
* Update linters (#6006)
* ``is_path`` used to raise a `KeyError` when the ``path`` argument contained
a node that was not in the Graph. The behavior has been updated so that
``is_path`` returns `False` in this case rather than raising the exception.
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=49
* Fix doc deploy
* Bump release version
* MAINT: Update dfs_test with more comprehensive tests (#5654)
* Bump release version
* Fix __setstate__ for OutEdgeView subclasses, read _adjdict from state (#5657)
* Add examples & improve documentation of voterank (#5500)
* Change default value of arrowstyle for undirected graphs (#5514)
* added edge labels in weighted graph (#5521)
* Added examples in is_forest() and is_tree() (#5524)
* a hack to force self edges to be ignored on the first node inspected (#5516)
* De-Regression: eagerly evaluate not_implemented_for in decorated generators (#5537)
* Improve documentation of PlanarEmbedding class (#5523)
* PlanarEmbedding in autosummary instead of autoclass. (#5548)
* Added examples in tournament and tree functions (#5536)
* Fixup PlanarEmbedding See Also (#5556)
* Fix min_edge_cover in special cases (#5538) and correct documentation (#5549)
* Add is_planar function. Solves issue #5109 (#5544)
* Improve bridges documentation (#5519)
* fix greedy_modularity when multiple components exist. (#5550)
* Fix issue probably-meant-fstring found at https://codereview.doctor (#5574)
* MAINT: Fix sphinx build errors and warnings (#5571)
* replace induced_subgraph example with directly relevant example (#5576)
* Add examples to compose operation (#5583)
* Fix reference in label_propagation_communities docstring (#5588)
* Use sets instead of lists for collecting flowfuncs in tests. (#5589)
* Update .degree() docs: outdated return type (#5529)
* Update numpydoc (#5580)
* Add a space in an error (#5601)
* improve docstring for read_doc, see issue #5604 (#5605)
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=46
- update to 2.6.3:
* Fix modularity functions (gh#networkx/networkx#5072)
* CI/MAINT: drop gdal tests (gh#networkx/networkx#5068)
* modularity_max: provide labels to get_edge_data (gh#networkx/networkx#4965)
* Improvements to greedy_modularity_community (gh#networkx/networkx#4996)
* use weight arg instead of 'weight' key at greedy_modularity_communities()
* modularity_max: breaking the loop when given community size is reached (gh#networkx/networkx#4950)
* modularity_max: allow input of desired number of communities
* greedy_modularity_communities with digraphs and multi(di)graphs (gh#networkx/networkx#5007) (gh#networkx/networkx#5007)
* Allow greedy_modularity_communities to use floating point weights or resolution (gh#networkx/networkx#5065)
* change i,j,k notation to u,v,w (no indexes since gh#networkx/networkx#5007)
OBS-URL: https://build.opensuse.org/request/show/925188
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=44
* This release is the result of 11 months of work with over 363 pull requests by
91 contributors. Highlights include:
* Dropped support for Python 3.6.
* NumPy, SciPy, Matplotlib, and pandas are now default requirements.
* NetworkX no longer depends on the library "decorator".
* Improved example gallery
* Removed code for supporting Jython/IronPython
* The __str__ method for graph objects is more informative and concise.
* Improved import time
* Improved test coverage
* New documentation theme
* Add functionality for drawing self-loop edges
* Add approximation algorithms for Traveling Salesman Problem
- drop 0001-Replace-hash-function-for-test-of-weighted-astar.patch,
yaml-loader.patch (merged upstream)
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=41
- Update to 2.5:
* Highlights:
+ Dropped support for Python 3.5.
+ add Pathlib support to work with files.
+ improve performance.
+ Updated docs and tests.
+ Removed code designed to work with Python 2.
* New Functions:
+ lukes_partitioning
+ triadic analysis functions
+ functions for trophic levels analysis
+ d_separated
+ is_regular and other regular graph measures
+ graph_hash using Weisfeiler Lehman methods
+ common_neighbor_centrality (CCPA link prediction)
+ max_weight_clique
+ path_weight and is_path
+ rescale_layout_dict
+ junction_tree
* New generators:
+ paley_graph
+ interval_graph
* New layouts:
+ multipartite_layout
- To see improvements, API changes and deprecations, please visit:
https://networkx.github.io/documentation/stable/release/release_2.5.html
- Dropped patches already included by upstream:
* numpy-38-test.patch
* matplotlib.patch
* networkx-pr4012-use-mpl.patch
OBS-URL: https://build.opensuse.org/request/show/833726
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=26
Highlights:
* Remove deprecated code from 1.x
* Support for Python 3.8
* Switched to pytest for testing
* Last release to support Python 3.5
* Fifteen new fuctions, including onion decomposition and linear prufing
* Three new generators, such as a directed joint degree generator
- Add numpy-38-test.patch, to correct test failure under Python 3.8
- Update URL, upstream changed to tarballs from zipfiles.
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=13
- Update to version 2.3
Highlights:
* Dropped support for Python 2. We are no longer supporting Python 2.7 and we will
start changing code to take advantage of Python 3 features we couldn't before.
* Added some Moral Graph analysis functions.
* Enable matplotlib drawing using curved arrows via connectionstyle parameter.
* Remove ticks and axes labels from matplotlib plots.
* Two new generators of Harary Graphs.
* Added Dual Barabasi-Albert model
* Added VoteRank algorithm
* Added Equitable coloring algorithms
* Added planar layout algorithms
* Les Miserables network example
* Javascript example update
OBS-URL: https://build.opensuse.org/request/show/717962
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=11
- Update to version 2.2:
* Add support for Python 3.7. This is the last release to support
Python 2.
* Uniform random number generator (RNG) handling which defaults
to global RNGs but allows specification of a single RNG for all
random numbers in NX.
* Improved GraphViews to ease subclassing and remove cyclic
references which caused trouble with deepcopy and pickle.
* New Graph method G.update(H)
- Run tests
- Update project url
OBS-URL: https://build.opensuse.org/request/show/662473
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=5
- 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)
OBS-URL: https://build.opensuse.org/request/show/330047
OBS-URL: https://build.opensuse.org/package/show/openSUSE:Factory/python-networkx?expand=0&rev=8
