Porting of max_weighted_matching

fkling / JSNetworkX

Build, process and analyze graphs in JavaScript (port of NetworkX)

https://felix-kling.de/jsnetworkx/

Other

757 stars 185 forks source link

Porting of max_weighted_matching #52

Open make-github-pseudonymous-again opened 8 years ago

make-github-pseudonymous-again commented 8 years ago

I have a JavaScript version of the max_weighted_matching procedure here. It is not a port of the NetworkX version but of the original implementation made by Joris van Rantwijk. I do not know if this can help.

fkling commented 8 years ago

I guess it depends on the data structure your implementation expects. If it can be adjusted to work with JSNetworkX graphs then it would be great to have it!

make-github-pseudonymous-again commented 8 years ago

Ok I think I can do this. This should be put in a file named JSNetworkX/src/algorithms/matching.js, right?