- Update to 3.3
* Add @nx._dispatch decorator to most algorithms
* Remove topo_order kwarg from is_semiconnected without deprecation
* API: Add a decorator to deprecate positional args
* Drop support for Python 3.8 and 3.9
* Support Python 3.12
* Test on Python 3.13-dev
* Don't test numpy2 nightlies
* Unpin scipy upperbound for tests
* Disallow negative number of nodes in complete_multipartite_graph
* [A-star] Added expansion pruning via cutoff if cutoff is provided
* Add Tadpole graph
* [Feat] Random expanders utilities
* Add Kirchhoff index / Effective graph resistance
* Changed return types of shortest path methods to improve consistency
* Many more changes, see upstream changelog
- drop doc build, PyPI tarball doesn't support it anymore
OBS-URL: https://build.opensuse.org/request/show/1169974
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=58
- update to 3.1
* Better syncing between G._succ and G._adj for directed G. And
slightly better speed from all the core adjacency data structures.
* If your code sets G._succ or G._adj to new dictionary-like objects,
you no longer have to set them both. Setting either will ensure
the other is set as well.
* If you use the presence of the attribute _adj as a criteria for
the object being a Graph instance, that code may need updating.
* We have added an experimental plugin feature, which let users
choose alternate backends like GraphBLAS, CuGraph for computation.
* Improved integration with the general Scientific Python ecosystem.
* New drawing feature (module and tests) from NetworkX graphs to
the TikZ library of TeX/LaTeX.
* Added an improved subgraph isomorphism algorithm called VF2++.
* OrderedGraph and other Ordered classes are replaced by Graph
because Python dicts (and thus networkx graphs) now maintain order.
* The attrs keyword argument will be replaced with keyword only
arguments source, target, name, key and link for
json_graph/node_link functions.
* Supports Python 3.8, 3.9, 3.10, and 3.11.
* Stopped building PDF version of docs
* Use Ruff for linting
OBS-URL: https://build.opensuse.org/request/show/1101088
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=56
- update to 2.8.8:
* Fix warnings from running tests in randomized order
* Update pydata-sphinx-theme
* update secutiry link to tidelift
* Update numpydoc
* Support Python 3.11
* Minor updates to expanders generator tests
* Add missing asserts to tests
* fixes#6036
* Improve test coverage expanders line graph generators solved (PR for issue #6034)
* Replace .A call with .toarray for sparse array in example.
* Improve test coverage for algorithms/richclub.py
* Tested boykov_kolmogorov and dinitz with cutoff
* Improve test coverage for multigraph class
* Improve test coverage for algorithms in dominating_set.py (PR for issue 6032)
* Improve test coverage for graph class
* added coverage in generators/tree.py
* DOC: Specifically branch off main, instead of current branch
* Improve test coverage for multidigraph class
* Improve test coverage for digraph class
* Improve test coverage for algorithms in dispersion.py
* Test on Python 3.11
* Improve test coverage in algorithms shortest paths unweighted.py
* Increased test coverage algorithms/matching.py
* Renamed test functions in test_lowest_common_ancestors
* Increase covering coverage
* Add example for fiedler_vector
* Improve test coverage for cycles.py
* Added an example in all_pairs_node_connectivity
* Amount of nodes and edges have mistakes when reading adjlist file
OBS-URL: https://build.opensuse.org/request/show/1056126
OBS-URL: https://build.opensuse.org/package/show/openSUSE:Factory/python-networkx?expand=0&rev=34
* Fix warnings from running tests in randomized order
* Update pydata-sphinx-theme
* update secutiry link to tidelift
* Update numpydoc
* Support Python 3.11
* Minor updates to expanders generator tests
* Add missing asserts to tests
* fixes#6036
* Improve test coverage expanders line graph generators solved (PR for issue #6034)
* Replace .A call with .toarray for sparse array in example.
* Improve test coverage for algorithms/richclub.py
* Tested boykov_kolmogorov and dinitz with cutoff
* Improve test coverage for multigraph class
* Improve test coverage for algorithms in dominating_set.py (PR for issue 6032)
* Improve test coverage for graph class
* added coverage in generators/tree.py
* DOC: Specifically branch off main, instead of current branch
* Improve test coverage for multidigraph class
* Improve test coverage for digraph class
* Improve test coverage for algorithms in dispersion.py
* Test on Python 3.11
* Improve test coverage in algorithms shortest paths unweighted.py
* Increased test coverage algorithms/matching.py
* Renamed test functions in test_lowest_common_ancestors
* Increase covering coverage
* Add example for fiedler_vector
* Improve test coverage for cycles.py
* Added an example in all_pairs_node_connectivity
* Amount of nodes and edges have mistakes when reading adjlist file
OBS-URL: https://build.opensuse.org/package/show/devel:languages:python:numeric/python-networkx?expand=0&rev=52
- update to 2.8.7:
* 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.
- update to version 2.8.6:
* Highlights
+ Minor documentation and bug fixes.
* Merged PRs
+ Add random_spanning_tree to documentation (#5810)
+ DOC: Switch to enumerated list in quotient_graph docstring
(#5837)
+ Add warning to nx_agraph about layout nondeterminism. (#5832)
+ Update docs to include description of the return_seen kwarg
(#5891)
+ Add cache reset for when G._node is changed (#5894)
+ Allow classes to relabel nodes – casting (#5903)
+ Update lattice.py (#5914)
+ Add to about_us.rst (#5919)
+ Update precommit hooks (#5923)
OBS-URL: https://build.opensuse.org/request/show/1007533
OBS-URL: https://build.opensuse.org/package/show/openSUSE:Factory/python-networkx?expand=0&rev=33
* 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
- require pandas
- update to 2.6.2:
* 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/request/show/909685
OBS-URL: https://build.opensuse.org/package/show/openSUSE:Factory/python-networkx?expand=0&rev=30
* 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
- Drop incorrectly calculated dependency on python33
- Switch to using %pytest macro
- Update to version 2.4
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/request/show/750202
OBS-URL: https://build.opensuse.org/package/show/openSUSE:Factory/python-networkx?expand=0&rev=19
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
