?
Solved

Maximum cardinality search algorithm working

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

Accepted Solution

by:
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
0
 
LVL 85

Assisted Solution

by:ozo
ozo earned 1000 total points
ID: 18746439
0

Featured Post

Prepare for your VMware VCP6-DCV exam.

Josh Coen and Jason Langer have prepared the latest edition of VCP study guide. Both authors have been working in the IT field for more than a decade, and both hold VMware certifications. This 163-page guide covers all 10 of the exam blueprint sections.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Instead of error trapping or hard-coding for non-updateable fields when using QODBC, let VBA automatically disable them when forms open. This way, users can view but not change the data. Part 1 explained how to use schema tables to do this. Part 2 h…
Creating a Cordova application which allow user to save to/load from his Dropbox account the application database.
In this fifth video of the Xpdf series, we discuss and demonstrate the PDFdetach utility, which is able to list and, more importantly, extract attachments that are embedded in PDF files. It does this via a command line interface, making it suitable …
Starting up a Project

830 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