Opened 16 years ago
Closed 16 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)
Change History (3)
Changed 16 years ago by
| Attachment: | dimacs-undir-4ccb5d61e2af.patch added |
|---|
comment:1 follow-up: 2 Changed 16 years ago by
| Status: | new → assigned |
|---|
comment:2 Changed 16 years ago by
| Resolution: | → fixed |
|---|---|
| Status: | assigned → 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.
The changeset [4ccb5d61e2af] is an implementation of this idea. It makes
readDimacsMat()working with both directed and undirected graphs.