COIN-OR::LEMON - Graph Library

Opened 10 years ago

Closed 10 years ago

#364 closed defect (fixed)

Missing UndirectedTag in SubGraph adaptor

Reported by: Tueti Owned by: Peter Kovacs
Priority: critical Milestone: LEMON 1.3 release
Component: core Version: hg main
Keywords: UndirectedTag, SubGraph, Kruskal Cc:
Revision id:

Description

By using the SubGraph? adaptor from a ListGraph? with the kruskal function from kruskal.h, the kuskal function for the DirectedGraph? concept is used. Provisional bug fixed by adding

typedef True UndirectedTag?;

in SubGraph? class in adaptors.h.

Attachments (2)

364-undirtag-ece1f8a3052d.patch (1009 bytes) - added by Peter Kovacs 10 years ago.
364-undirfn-dc376822c17d.patch (966 bytes) - added by Peter Kovacs 10 years ago.

Download all attachments as: .zip

Change History (5)

Changed 10 years ago by Peter Kovacs

comment:1 Changed 10 years ago by Peter Kovacs

Milestone: LEMON 1.3 release
Owner: changed from Alpar Juttner to Peter Kovacs
Priority: majorcritical
Status: newassigned
Version: release branch 1.2hg main

Thank you for observing and reporting this bug. The attached patch solves the problem by adding the missing type definitons to the corresponding extender classes.

This patch should be merged into the branches: 1.1, 1.2, main.

Changed 10 years ago by Peter Kovacs

comment:2 Changed 10 years ago by Peter Kovacs

Another idea: for testing the above patch, I used a function that checks whether the given graph is undirected. Wouldn't it be useful to have such a function in LEMON?

The second attachment [dc376822c17d] adds this function to core.h.

comment:3 in reply to:  1 Changed 10 years ago by Alpar Juttner

Resolution: fixed
Status: assignedclosed

Both patches are merged into all the appropriate branches.

Note: See TracTickets for help on using tickets.