COIN-OR::LEMON - Graph Library

Opened 15 years ago

Last modified 6 years ago

#363 new enhancement

Implementing a planar graph type — at Initial Version

Reported by: gyorokp Owned by: Alpar Juttner
Priority: major Milestone: LEMON 1.5 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

My goal is to implement classes for planar graphs. The PlanarGraph? class maintains a topology of nodes, edges and faces and provides algorithms that are characteristic to planar graphs. PlaneGraph? extends this functionality with geometric properties, such as node coordinates and arc shapes.

Change History (2)

Changed 15 years ago by gyorokp

Attachment: lemon_rev964.patch added

Changed 15 years ago by gyorokp

Attachment: lemon_rev965.patch added
Note: See TracTickets for help on using tickets.