Module rgg

Package de.grogra.rgg.model

Class VVQueue

java.lang.Object

de.grogra.rgg.model.VVQueue

All Implemented Interfaces:

Queue

public class VVQueue
extends Object
implements Queue

This XL queue can be used for parallel application of vertex-vertex operations on graph rotation systems. Given an instance g of VVQueue, one can write:

 g <== comma-separated list of GRS operations;
 

where the operations include

v [a b c]

Sets cyclic neighborhood of v to (a, b, c)

a b in v

Modifies cyclic neighborhood of v such that (a, b) is part of the cycle

~a in v

Removes a from cyclic neighbourhood of v

a >> b in v

Replaces a by b in cyclic neighborhood of v

p <+ a +> q

Splits edge from p to q and inserts a

Author:

Ole Kniemeyer

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final class	VVQueue.Descriptor

Field Summary

Fields

Modifier and Type	Field	Description
static final QueueDescriptor<VVQueue>	DESCRIPTOR

Method Summary

Modifier and Type	Method	Description
void	addNeighbor(GRSVertex neighbor)
void	clear()	Clears the queue.
void	clearSegmentsToExclude(int[] segs)
QueueDescriptor<?>	getDescriptor()	Returns the descriptor which was used to create this queue.
void	insertAfter(GRSVertex v, GRSVertex old, GRSVertex in)
void	insertBefore(GRSVertex v, GRSVertex old, GRSVertex in)
void	makeFollower(GRSVertex a, GRSVertex b, GRSVertex in)
void	markSegment(int n)
VVQueue	operator$shl(GRSVertex neighbor)
boolean	process(int[] segs)	Processes all queued tasks.
void	remove(GRSVertex old, GRSVertex in)
void	replace(GRSVertex subs, GRSVertex old, GRSVertex in)
void	resetToSegment(int n)
VVQueue	setNeighbors(GRSVertex vertex)
void	splitEdge(GRSVertex v, GRSVertex p, GRSVertex q)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

DESCRIPTOR

public static final QueueDescriptor<VVQueue> DESCRIPTOR

Method Details

getDescriptor

public QueueDescriptor<?> getDescriptor()

Description copied from interface: Queue

Returns the descriptor which was used to create this queue.

Specified by:

getDescriptor in interface Queue

Returns:

descriptor of this queue

See Also:

• QueueCollection.getQueue(QueueDescriptor)
• QueueDescriptor.createQueue(QueueCollection)

insertBefore

public void insertBefore(GRSVertex v,
 GRSVertex old,
 GRSVertex in)

insertAfter

public void insertAfter(GRSVertex v,
 GRSVertex old,
 GRSVertex in)

makeFollower

public void makeFollower(GRSVertex a,
 GRSVertex b,
 GRSVertex in)

remove

public void remove(GRSVertex old,
 GRSVertex in)

replace

public void replace(GRSVertex subs,
 GRSVertex old,
 GRSVertex in)

setNeighbors

public VVQueue setNeighbors(GRSVertex vertex)

addNeighbor

public void addNeighbor(GRSVertex neighbor)

operator$shl

public VVQueue operator$shl(GRSVertex neighbor)

splitEdge

public void splitEdge(GRSVertex v,
 GRSVertex p,
 GRSVertex q)

process

public boolean process(int[] segs)
                throws RuntimeModelException

Description copied from interface: Queue

Processes all queued tasks. This method is invoked by QueueCollection.process(int[]).

Specified by:

process in interface Queue

Returns:

true iff the execution of tasks resulted in modifications to the Graph

Throws:

RuntimeModelException - if some error occurs during execution

clearSegmentsToExclude

public void clearSegmentsToExclude(int[] segs)

Specified by:

clearSegmentsToExclude in interface Queue

clear

public void clear()

Description copied from interface: Queue

Clears the queue. This is invoked by the QueueCollection in order to reuse the queue for a new transformation step.

Specified by:

clear in interface Queue

markSegment

public void markSegment(int n)

Specified by:

markSegment in interface Queue

resetToSegment

public void resetToSegment(int n)

Specified by:

resetToSegment in interface Queue