fkling / fkling/JSNetworkX

Porting of max_weighted_matching

Open
#52 2 comments 0 reactions 0 assignees View on GitHub
Dominant language
JavaScript
Stars
779
Forks
178
PR merge metrics
No merged PRs in 30d

Description

I have a JavaScript version of the `max_weighted_matching` procedure [here](https://github.com/aureooms/js-gn/blob/master/js/src/undirected/offline/algo/eulerian/wblossom_n3.js). 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.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reviewing the repository's existing graph-algorithm structure and the linked JavaScript implementation of max_weighted_matching. Compare its behavior with the corresponding NetworkX or original procedure, then determine the repository's expected entry point and tests; done means the procedure is integrated and its matching results are covered by tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
javascript
Domain
data
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.