#173 DelegateForest does not enforce forest structure

Likely Bug
open
nobody
5
2012-01-19
2012-01-19
Offer
No

AREA/CLASS/EXAMPLE AFFECTED:
DelegateForest (probably DelegateTree as well)

SYNOPSIS:
Not all addEdge-methods in DelegateForest inherited from GraphDecorator are using the DelegateForest addEdge-method which enforcing the forest structure.

DESCRIPTION:
This makes it possible to create a DelegateForest which is not a forest.

REPEAT BY:
Use a DelegateForest and build a forest structure, and use a addEdge-method from GraphDecorator that is not overwritten by DelegateForest and try to add a forbidden edge. Using JUNG 2.0.1.

STACK TRACE:
N/A

SAMPLE FIX/WORKAROUND:
Override the two other addEdge()-methods and call addEdge(E, V, V, EdgeType) which enforcing forest structure.

Discussion


Log in to post a comment.

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:





No, thanks