COIN-OR::LEMON - Graph Library

Opened 17 years ago

Closed 15 years ago

#62 closed task (done)

Port planarity related algorithms

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

Description

The following file is affected.

  • lemon/planarity.h

Attachments (4)

30cb42e3e43a.patch (93.7 KB) - added by Balazs Dezso 15 years ago.
Port of planarity.h and new test
58c330ad0b5c.patch (25.1 KB) - added by Balazs Dezso 15 years ago.
Function for planarity checking
62-image-8131c2b9f59a.patch (7.7 KB) - added by Peter Kovacs 15 years ago.
62-doc-impr-5fd7fafc4470.patch (15.0 KB) - added by Peter Kovacs 15 years ago.

Download all attachments as: .zip

Change History (15)

comment:1 Changed 17 years ago by Alpar Juttner

Type: defecttask

comment:2 Changed 17 years ago by Alpar Juttner

Milestone: LEMON 1.0 releasePost 1.0

comment:3 Changed 16 years ago by Alpar Juttner

Milestone: LEMON 1.1 release

comment:4 Changed 16 years ago by Balazs Dezso

Milestone: LEMON 1.2 release
Owner: changed from Alpar Juttner to Balazs Dezso

comment:5 Changed 16 years ago by Balazs Dezso

Status: newassigned

Changed 15 years ago by Balazs Dezso

Attachment: 30cb42e3e43a.patch added

Port of planarity.h and new test

comment:6 Changed 15 years ago by Alpar Juttner

Is there any reason why PlanarityChecking is a class, not a function?

I would suggest

template<class G> bool checkPlanarity(const G &g);

instead.

Changed 15 years ago by Balazs Dezso

Attachment: 58c330ad0b5c.patch added

Function for planarity checking

comment:7 in reply to:  6 Changed 15 years ago by Balazs Dezso

Replying to alpar:

Is there any reason why PlanarityChecking is a class, not a function?

I would suggest

template<class G> bool checkPlanarity(const G &g);

instead.

The patch [58c330ad0b5c] change the interface to function.

comment:8 Changed 15 years ago by Peter Kovacs

Summary: Port planarity related algorithms.Port planarity related algorithms

comment:9 Changed 15 years ago by Peter Kovacs

I attached two pathces related to these tools: [8131c2b9f59a] ports the planar.eps image from SVN, [5fd7fafc4470] contains doc improvements.

Changed 15 years ago by Peter Kovacs

Attachment: 62-image-8131c2b9f59a.patch added

Changed 15 years ago by Peter Kovacs

comment:10 in reply to:  9 Changed 15 years ago by Alpar Juttner

Replying to kpeter:

I attached two pathces related to these tools: [8131c2b9f59a] ports the planar.eps image from SVN, [5fd7fafc4470] contains doc improvements.

They went to to main branch.

Can we close this ticket?

comment:11 Changed 15 years ago by Peter Kovacs

Resolution: done
Status: assignedclosed

I think, we can.

Note: See TracTickets for help on using tickets.