COIN-OR::LEMON - Graph Library

Opened 10 years ago

Closed 10 years ago

#231 closed enhancement (fixed)

readDimacsMat() should (also) read undirected graph

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

Description

Currently, all DIMACS reader creates directed graphs. So does readDimacsMat(), though here the undirected graph would be the natural choice. (The DIMACS MAT format is for the maximum matching problem).

On the other hand, the MAT format is also perfectly usable for storing a directed graph. Therefore we should make it possible to read a MAT file to a Digraph, too.

Attachments (1)

dimacs-undir-4ccb5d61e2af.patch (2.5 KB) - added by Alpar Juttner 10 years ago.

Download all attachments as: .zip

Change History (3)

Changed 10 years ago by Alpar Juttner

comment:1 Changed 10 years ago by Alpar Juttner

Status: newassigned

The changeset [4ccb5d61e2af] is an implementation of this idea. It makes readDimacsMat() working with both directed and undirected graphs.

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

Resolution: fixed
Status: assignedclosed

Replying to alpar:

The changeset [4ccb5d61e2af] is an implementation of this idea. It makes readDimacsMat() working with both directed and undirected graphs.

This changeset (rebased to tip) is in the main branch. See [635a8375227d].

Note: See TracTickets for help on using tickets.