networkx

networkx copied to clipboard

Update approx current_flow betweenness to use k directly

6

Rough pass at a fix for #6188.

mrecachinas

In the [`test_rcm_alternate_heuristic`](https://github.com/networkx/networkx/blob/f32dd409623285e0b67d0c07033b533414eb2bba/networkx/utils/tests/test_rcm.py#L31) test for the Reverse Cuthill–McKee algorithm, no reference for the input data is provided. Unlike the first test function (which references some Boost documentation), this one simply...

Luis-Varona

Linear geometric centralities

1

Hi there, I am contributing a new function to compute a general linear geometric centrality. This general class of centrality measures, described with this name in the paper - Boldi,...

boldip

connectionstyle arc and angle not working in draw_networkx_edge_labels

5

`arc3`, `angle3`, and `bar` works in `draw_networkx_edge_labels`, but `arc` and `angle` do not. May be related to #7735. ### Current Behavior ``` Traceback (most recent call last): File "", line...

BLKSerene

Add panther++

36

As discussed, follow on to #3886. This PR implements the Panther++ algorithm from https://doi.org/10.1145/2783258.2783267. In particular, a couple decisions were made to improve the algorithm's performance: - I noticed during...

mrecachinas

Make dominance functions consistent with definitions

6

Fixes #6710. Fixes #6713. This enforces consistency with definitions: * The entry node does not have an immediate dominator - this follows from the definition that `d` immediately dominates `n`...

Peiffap

Er polarity graph generator

3

This PR adds a new module for generating ER polarity graphs based on the finite projective space PG(m, q) over GF(q). These graphs are known for their low diameter (typically...

sean-chernov

Mehlorn Steiner Tree

4

Hi, I noticed a mismatch between the paper pseudo code and the code. At the first step of the algo the papers : **_Construct the complete distance graph G₁ =(V,...

Hadrien-Cr

Fixes #8090. This adds the `--mpl` flag to CI tests, so image comparisons are checked. Also moves pytest-mpl to the `test` requirements (which makes more sense IMO, if matplotlib is...

Peiffap

Adding cache of number_of_edges for nx.Graph

7

## Summary This PR adds an internal cache for the number of edges in `nx.Graph` to speed up repeated queries to `G.number_of_edges()` and `len(G.edges)`. Change is only limited to `nx.Graph`...

amcandio