COIN-OR::LEMON - Graph Library

Opened 9 years ago

Closed 9 years ago

#231 closed enhancement (fixed)

readDimacsMat() should (also) read undirected graph

Reported by: alpar Owned by: alpar
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 9 years ago.

Download all attachments as: .zip

Change History (3)

Changed 9 years ago by alpar

comment:1 follow-up: Changed 9 years ago by alpar

  • Status changed from new to assigned

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 9 years ago by alpar

  • Resolution set to fixed
  • Status changed from assigned to closed

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.