search

Graph-Visualization / graph-api

Backend containing all the algorithms of graphs
http://graph-apiv1.herokuapp.com
3 stars 8 forks source link

Code to check if graph is bipartite #25

Open anishsofat opened 3 years ago

Biswajitghosh98 commented 3 years ago

Isn't it the same as https://github.com/Graph-Visualization/graph-api/pull/23 ? @anishsofat

anishsofat commented 3 years ago

I think you had allotted bipartite graph in 2 different issues. I didn't know that anyone else was working on it. @Biswajitghosh98

anishsofat commented 3 years ago

7 and #9 both have bipartite. @Biswajitghosh98

Biswajitghosh98 commented 3 years ago

@anishsofat I'm so sorry, that was a mistake from our end. However, let's not let it go to waste. Convert the PR into a draft PR and refactor it into maximum bipartite matching. The problem statement would then be converted to : We are given a bipartite graph, output a subset of nodes and edges which return the maximum 1 to 1 matching.

anishsofat commented 3 years ago

Great. Working on it. @Biswajitghosh98

Biswajitghosh98 commented 3 years ago

@anishsofat On a side note, there are specific algorithms you might want to have a look at, rather then brute force.

yashrsharma44 commented 3 years ago

Hi @anishsofat , any updates?

anishsofat commented 3 years ago

Hi, @yashrsharma44. I will try to submit it by tomorrow.