COIN-OR::LEMON - Graph Library

Opened 14 years ago

Closed 14 years ago

#348 closed enhancement (done)

Better figure for illustrating matching algs.

Reported by: Alpar Juttner Owned by: Balazs Dezso
Priority: minor Milestone: LEMON 1.2 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

The doc of module "Matching Algorithms" presents a bipartite graph as and illustration for the result of these algorithm. This falsely suggests that these algs work on this kind of graphs. In fact, the opposite is true, the bipartite graphs - therefore the bipartite matching algorithms - are yet to be ported from the 0.x series.

Thus, I would prefer an example on a general graph here.

Attachments (3)

matching.lgf (5.0 KB) - added by Balazs Dezso 14 years ago.
matching.eps (20.1 KB) - added by Balazs Dezso 14 years ago.
matching2.eps (5.0 KB) - added by Alpar Juttner 14 years ago.

Download all attachments as: .zip

Change History (8)

comment:1 Changed 14 years ago by Peter Kovacs

An alternative solution: remove this image in the release branch 1.2, but keep it in the main branch, since it will be good once we have bipartite graphs and bipartite matchings (probably in release 1.3).

Changed 14 years ago by Balazs Dezso

Attachment: matching.lgf added

Changed 14 years ago by Balazs Dezso

Attachment: matching.eps added

comment:2 Changed 14 years ago by Balazs Dezso

Status: newassigned

I have uploaded two files, are they proper for replace the current figure?

The graph is generated with lgf_gen, and the matching is executed. The source of the drawing can be found:

http://lime.cs.elte.hu/~deba/open/hgwebdir.cgi/deba_lemon_loc/file/d38d9083cc28/draw_max_matching.cc

Changed 14 years ago by Alpar Juttner

Attachment: matching2.eps added

comment:3 in reply to:  2 ; Changed 14 years ago by Alpar Juttner

Replying to deba:

http://lime.cs.elte.hu/~deba/open/hgwebdir.cgi/deba_lemon_loc/file/d38d9083cc28/draw_max_matching.cc

Thanks. Based on your code I made an other figure. Less nodes, with some adjustments by hand. More articulated nodes, wider edges, red matching.

How do you like it?

comment:4 in reply to:  3 ; Changed 14 years ago by Peter Kovacs

Replying to alpar:

Thanks. Based on your code I made an other figure. Less nodes, with some adjustments by hand. More articulated nodes, wider edges, red matching.

How do you like it?

I like both images, but Alpar's version seems better for the doc.

comment:5 in reply to:  4 Changed 14 years ago by Alpar Juttner

Resolution: done
Status: assignedclosed

Replying to kpeter:

I like both images, but Alpar's version seems better for the doc.

The figure has been changed in the repo, see [d48d79b11f5b].

Note: See TracTickets for help on using tickets.