Subject: [Lemon-user] See the results of a MaximumWeightMatching algorithm
To the best of my knowledge, there are two APIs to do so. The first one is mate(), the other one is matching(). For example, if you want to print the matching of a MaximumWeightMatching object mwm, you can use the following for loop: std::cout << "Maximum Weighted Matching:\n"; for (NodeIt n(graph);n!=INVALID;++n){ Node v = mwm.mate(n);// get the node which is matched with node n, if node n is not matched, you will get INVALID if (v != INVALID) std::cout << graph.id(n) << " -- " << graph.id(v) << "\n"; } Or std::cout << "Maximum Weighted Matching:\n"; for (NodeIt n(graph);n!=INVALID;++n){ Edge e = mwm.matching(n);// get the matching e covers node n, if n is node matched, you will get INVALID if (e != INVALID) std::cout << graph.id(graph.u(e)) << " -- " << graph.id(graph.v(e)) << " : " << weight[e] << "\n"; } std::cout << "Weight: " << mwm.matchingWeight() << std::endl; On Wed, Feb 14, 2018 at 6:00 AM, <lemon-user-requ...@lemon.cs.elte.hu> wrote: > Send Lemon-user mailing list submissions to > lemon-user@lemon.cs.elte.hu > > To subscribe or unsubscribe via the World Wide Web, visit > http://lemon.cs.elte.hu/mailman/listinfo/lemon-user > or, via email, send a message with subject or body 'help' to > lemon-user-requ...@lemon.cs.elte.hu > > You can reach the person managing the list at > lemon-user-ow...@lemon.cs.elte.hu > > When replying, please edit your Subject line so it is more specific > than "Re: Contents of Lemon-user digest..." > > > Today's Topics: > > 1. See the results of a MaximumWeightMatching algorithm > (RAMTIN RANJI STUDENT) > > > ---------------------------------------------------------------------- > > Message: 1 > Date: Wed, 14 Feb 2018 12:19:42 +0800 > From: RAMTIN RANJI STUDENT <ramtinra...@siswa.um.edu.my> > To: lemon-user@lemon.cs.elte.hu > Subject: [Lemon-user] See the results of a MaximumWeightMatching > algorithm > Message-ID: > <CAPvCVCGxvfstnhesB9xuQP89XjCKVVqP8R0gAAriR0VfkELZkw@mail. > gmail.com> > Content-Type: text/plain; charset="utf-8" > > Hi, > > I will greatly appreciate if someone help me about printing the results of > a maximumWeightMatching or MaximumWeightPerfectMatching algorithm in the > output from a given weighted graph like matching_test.cc example. > > Thank You, > Ramtin > > <https://www.avast.com/sig-email?utm_medium=email&utm_ > source=link&utm_campaign=sig-email&utm_content=webmail> > Virus-free. > www.avast.com > <https://www.avast.com/sig-email?utm_medium=email&utm_ > source=link&utm_campaign=sig-email&utm_content=webmail> > <#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2> > -------------- next part -------------- > An HTML attachment was scrubbed... > URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/ > attachments/20180214/d56ed19b/attachment-0001.html> > > ------------------------------ > > Subject: Digest Footer > > _______________________________________________ > Lemon-user mailing list > Lemon-user@lemon.cs.elte.hu > http://lemon.cs.elte.hu/mailman/listinfo/lemon-user > > > ------------------------------ > > End of Lemon-user Digest, Vol 104, Issue 1 > ****************************************** >
_______________________________________________ Lemon-user mailing list Lemon-user@lemon.cs.elte.hu http://lemon.cs.elte.hu/mailman/listinfo/lemon-user