Maximum cardinality search algorithm working

Posted on 2007-03-18
Medium Priority
Last Modified: 2013-11-15
What is or how does Maximum cardinality search algorithm works
Any tutorials would be helpful
Question by:ssami81
LVL 22

Accepted Solution

cookre earned 1000 total points
ID: 18746077
"A matching in an undirected graph is a set of edges such that no two meet in a common vertex. A maximum cardinality matching has the maximum number of
edges over all matchings in the graph."

See thread beginning: http://aspn.activestate.com/ASPN/Mail/Message/boost/2805153
LVL 85

Assisted Solution

ozo earned 1000 total points
ID: 18746439

Featured Post

A proven path to a career in data science

At Springboard, we know how to get you a job in data science. With Springboard’s Data Science Career Track, you’ll master data science  with a curriculum built by industry experts. You’ll work on real projects, and get 1-on-1 mentorship from a data scientist.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

When you see single cell contains number and text, and you have to get any date out of it seems like cracking our heads.
AngularJS web development a very simple procedure. So, to put it, in short, AngularJS’ stand out features are – Two-way data binding, MVC structure, directives, templates, dependency injections and testing.
Introduction to Processes
With just a little bit of  SQL and VBA, many doors open to cool things like synchronize a list box to display data relevant to other information on a form.  If you have never written code or looked at an SQL statement before, no problem! ...  give i…

619 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question