Opened 17 years ago
Closed 16 years ago
#61 closed task (fixed)
Port connectivity related algorithms
| Reported by: | Alpar Juttner | Owned by: | Balazs Dezso |
|---|---|---|---|
| Priority: | blocker | Milestone: | LEMON 1.1 release |
| Component: | core | Version: | |
| Keywords: | Cc: | ||
| Revision id: |
Description
The following file is affected.
- lemon/topology.h
The name should possibly be changed.
Attachments (2)
Change History (16)
comment:1 Changed 17 years ago by
| Milestone: | LEMON 1.0 release → Post 1.0 |
|---|
comment:2 Changed 17 years ago by
| Owner: | changed from Alpar Juttner to Peter Kovacs |
|---|---|
| Status: | new → assigned |
comment:3 Changed 16 years ago by
| Priority: | major → critical |
|---|
comment:4 Changed 16 years ago by
| Priority: | critical → blocker |
|---|
comment:5 Changed 16 years ago by
| Owner: | changed from Peter Kovacs to Balazs Dezso |
|---|---|
| Status: | assigned → new |
comment:6 Changed 16 years ago by
| Status: | new → assigned |
|---|
comment:7 follow-up: 8 Changed 16 years ago by
The [581bec1d16d6] contains the port of topology.h, and it is renamed to connectivity.h. Maybe this file should be separated to two parts, the first for connectivty related algorithms, while the second for simple graph properties. Some extension would be nice, for example tests and some additional functions.
comment:8 Changed 16 years ago by
Replying to deba:
The [581bec1d16d6] contains the port of topology.h, and it is renamed to connectivity.h. Maybe this file should be separated to two parts, the first for connectivty related algorithms, while the second for simple graph properties. Some extension would be nice, for example tests and some additional functions.
A like the interfaces of the tools in connectivity.h. I don't think it should be split into two parts.
comment:9 follow-up: 10 Changed 16 years ago by
A version of the port (with changed commit log and reapplied on top of the main branch version of graph adaptors) are in the main, see [6ff53afe98b5].
comment:10 Changed 16 years ago by
Replying to alpar:
A version of the port (with changed commit log and reapplied on top of the main branch version of graph adaptors) are in the main, see [6ff53afe98b5].
Please, check the definition of the connectedness, I am quite nut sure that they are correct (for example biNodeConnected() ).
Changed 16 years ago by
| Attachment: | 015e4ee9bae4.patch added |
|---|
Renames and a fix in stronglyConnectedCutArcs
comment:11 follow-up: 12 Changed 16 years ago by
I have uploaded a patch [015e4ee9bae4]. I tested almost every algorithm in this header with nauty. So I hope, I could find the only bug in stronglyConnectedCutArcs().
comment:12 Changed 16 years ago by
Replying to deba:
I have uploaded a patch [015e4ee9bae4]. I tested almost every algorithm in this header with nauty. So I hope, I could find the only bug in stronglyConnectedCutArcs().
I pushed it to the main branch, but with different commit log, see [9afe81e4c543].
comment:13 follow-up: 14 Changed 16 years ago by
Could we close this ticket? Is there any open questions?
comment:14 Changed 16 years ago by
| Resolution: | → fixed |
|---|---|
| Status: | assigned → closed |
It would be nice if someone took on the job of porting this, as it blocks the port of other tools, namely,
This latter one is a must-to-have in the next release.