Dan Schult

Memory savings for edges without attributes

1

Try the suggested delayed dict-of-dict strategy suggested in [this stackoverflow post](https://stackoverflow.com/questions/43894902/delay-creating-python-dict-until-set-update/50654122#50654122) for edge attributes. It should result in ThinGraph storage requirements until an attribute is looked up or set, then...

Review G.adj as property instead of attribute

2

Currently G.adj is a property that creates an AdjacencyView of G._adj. Is this better than creating an AdjacencyView during Graph.__init__? As a property, it speeds up graph creation by one...

Allow weight_function wherever edge weight is used

10

We have a nice treatment of edge weights in the shortest_path sub-package: the weight can be the name of the edge attribute that holds the weight, but it can also...

Use keyword-only and position arg-only function signatures where reasonable

7

We could eliminate some of the confusion we've had with position parameters having sufficiently common names that they get overloaded with keywords. This was the reason for changing the name...

NetworkX graphs to LaTeX

16

This code was built using the adigraph latex package available on CTAN. It got old enough that the original repository was deleted and so was ported over to this branch....

VF2pp tests are not passing during the regularly scheduled randomly ordered tests

2

I think we decided that this is due to some tests changing the graph stored in a test class attribute. @kpetridis24 has some ideas for how that would get solved....

Adds support for indexing with 1D arrays. Builds on #19833 (csr-1d) to provide indexing for 1D CSR arrays, though this code also works for DOK with minor changes after #19715...

ENH: sparse: Add DOK support for 1d (without indexing)

4

This PR adds DOK support for 1d with a small footprint to ease review. I've removed any support for indexing beyond integer indices. That will be a separate PR. The...

DOC: sparse: update sparse portion of roadmap.rst and roadmap-detailed.rst

1

Enough progress has been made on sparse arrays, and enough time has passed since the roadmap was adjusted. So it's time to update the sparse portion of the SciPy Roadmap....

ENH: sparse: Add csr 1d sparse arrays and test_arithmetic1d

2

Adding sparse array support within the csr code allows us to use the 2d sparsetools routines for csr with 1d sparse arrays. While 1d arrays do not have a compressed...