blob: 9bec2d31b9da8e50fc4e0a242431d1cf27778f2d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
NetworkX 3.0 (unreleased)
=========================
Release date: TBD
Supports Python ...
NetworkX is a Python package for the creation, manipulation, and study of the
structure, dynamics, and functions of complex networks.
For more information, please visit our `website <https://networkx.org/>`_
and our :ref:`gallery of examples <examples_gallery>`.
Please send comments and questions to the `networkx-discuss mailing list
<http://groups.google.com/group/networkx-discuss>`_.
Highlights
----------
This release is the result of X of work with over X pull requests by
X contributors. Highlights include:
- Better syncing between G._succ and G._adj for directed G.
And slightly better speed from all the core adjacency data structures.
G.adj is now a cached_property while still having the cache reset when
G._adj is set to a new dict (which doesn't happen very often).
Note: We have always assumed that G._succ and G._adj point to the same
object. But we did not enforce it well. If you have somehow worked
around our attempts and are relying on these private attributes being
allowed to be different from each other due to loopholes in our previous
code, you will have to look for other loopholes in our new code
(or subclass DiGraph to explicitly allow this).
- 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.
And the cached_properties G.adj and G.succ will be rest accordingly too.
- If you use the presence of the attribute `_adj` as a criteria for the object
being a Graph instance, that code may need updating. The graph classes
themselves now have an attribute `_adj`. So, it is possible that whatever you
are checking might be a class rather than an instance. We suggest you check
for attribute `_adj` to verify it is like a NetworkX graph object or type and
then `type(obj) is type` to check if it is a class.
Improvements
------------
- [`#5663 <https://github.com/networkx/networkx/pull/5663>`_]
Implements edge swapping for directed graphs.
API Changes
-----------
Deprecations
------------
Merged PRs
----------
<output of contribs.py>
Contributors
------------
<output of contribs.py>
|