Re: graph cycle checking?

[Yoann Pigné <yoann.pigne AT gmail.com>]

Hi M,

No cycle checking implemented in GS, no.  

Maybe you can create a pipe that will filter event before the graph : SOURCE 
-> FILTER -> GRAPH

In that filter (Pipe) for each new edge event, check the 2 nodes, see their 
already existing incoming connections, and you'll be able to decide if that 
new edge **would** create a cycle. If true, drop the event. If not, then 
forward the event. 

This Pipe should extend  the default Pipe : 
https://github.com/graphstream/gs-core/blob/master/src/org/graphstream/stream/PipeBase.java
 and overwrite the "edgeAdded" method.

Best,

Yoann


On Dec 12, 2013, at 3:08 PM, 
org.graphstream AT io7m.com
 wrote:

> 'Lo.
> 
> I'm evaluating graphstream for use in a real-time 3D renderer. I've had
> look through the documentation and can't seem to see if graphstream 
> implements cycle checking. That is, is it possible to build a graph 
> one node at a time and reject the graph as soon as a cycle is created?
> 
> M