birkhoff

birkhoff copied to clipboard

In NetworkX 3.0, the `from_numpy_matrix` function was [removed](https://networkx.org/documentation/stable/release/release_3.0.html) and replaced with `from_numpy_array`. However, the dependency on `from_numpy_matrix` is still present in the `birkhoff_von_neumann_decomposition` function. Replacing it with `from_numpy_array` would solve...

andriikliachkin

For the latest version of numpy (1.19.0 at 2022.7), the code can not get a result. I check the code, and find that the line 62 in the birkhoff.py (...

FPGA-Networking

Might be a bug in to_permutation_matrix?

6

Hi, Currently I'm using you birkhoff module, it works fine in most cases, great work! However, in the to_permutation_matrix(matches) functions, the length of matches might be different from the input...

charliecheng

check all S are 0 with tolerance

4

Addresses #2 Turns out the comparison at the beginning of the loop was being too strict. Floating pt err causes the loop to not terminate when it should. Thanks for...

gituser768