COIN-OR::LEMON - Graph Library

Opened 9 years ago

Closed 9 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 9 years ago.
matching.eps (20.1 KB) - added by Balazs Dezso 9 years ago.
matching2.eps (5.0 KB) - added by Alpar Juttner 9 years ago.

Download all attachments as: .zip

Change History (8)

comment:1 Changed 9 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 9 years ago by Balazs Dezso

Attachment: matching.lgf added

Changed 9 years ago by Balazs Dezso

Attachment: matching.eps added

comment:2 Changed 9 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 9 years ago by Alpar Juttner

Attachment: matching2.eps added

comment:3 in reply to:  2 ; Changed 9 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 9 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 9 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.