[BGL] Two Grpah Matching Algorithms

Dear all, (I don't know whether I'm supposed to post BGL stuff to a more specialised list. Am I?) I was wondering if anybody here has implemented the maximum weight graph matching algorithm for bipartite graphs. Is that already a part of BGL? And, what about the stable marriage algorithm? To stop people from lynching me, this is NOT an assignement; We [1] are running out of time for a paper submission, and, we still need a few more evaluations. That's why I'm in a hurry... So, what I need for the moment is an implementation of the above two algorithms. Any help in this respct would be highly appriciated. TIA, --Hossein [1] Semantic Web Research Laboratory, Computer Engineering Department, Sharif University of Technology (SUT), Tehran, IRAN. http://sw.ce.sharif.edu ___________________________________________________________ Try the all-new Yahoo! Mail. "The New Version is radically easier to use" The Wall Street Journal http://uk.docs.yahoo.com/nowyoucan.html

On 6/26/06, Hossein Haeri
Dear all,
(I don't know whether I'm supposed to post BGL stuff to a more specialised list. Am I?)
I was wondering if anybody here has implemented the maximum weight graph matching algorithm for bipartite graphs. Is that already a part of BGL? And, what about the stable marriage algorithm?
Hi Hossein, No, sorry, we don't currently have an implementation of either algorithm in the BGL. -Aaron

Hi Aaron,
No, sorry, we don't currently have an implementation of either algorithm in the BGL.
Correct me if I'm wrong: From how you talk -- which is difinitely nice :) -- I presume that you're an authority in BGL. Supposing so, would you (I mean Boost) be intrested to add that somewhere in the repository? Although my deadlines will pass by the time I implement them, I will definitely do that. Just wanted to know if Boost is interested in my implementation... TTFN, --Hossein ___________________________________________________________ The all-new Yahoo! Mail goes wherever you go - free your email address from your Internet provider. http://uk.docs.yahoo.com/nowyoucan.html

On 6/27/06, Hossein Haeri
Hi Aaron,
No, sorry, we don't currently have an implementation of either algorithm in the BGL.
Correct me if I'm wrong: From how you talk -- which is difinitely nice :) -- I presume that you're an authority in BGL. Supposing so, would you (I mean Boost) be intrested to add that somewhere in the repository? Although my deadlines will pass by the time I implement them, I will definitely do that. Just wanted to know if Boost is interested in my implementation...
Hossein, Yes, we would be interested in an implementation of either algorithm. Aaron
participants (2)
-
Aaron Windsor
-
Hossein Haeri