org.hypergraphdb.algorithms

Class CopyGraphTraversal

java.lang.Object

org.hypergraphdb.algorithms.CopyGraphTraversal

All Implemented Interfaces:

Iterator<Pair<HGHandle,HGHandle>>, HGTraversal

public class CopyGraphTraversal
extends Object
implements HGTraversal

A breadth-first like traversal that will return the same atom multiple times - once for each distinct link leading to it.

Author:

Borislav Iordanov

Constructor Summary

Constructors

Constructor and Description
CopyGraphTraversal()
CopyGraphTraversal(HGHandle startAtom, HGALGenerator adjListGenerator)
CopyGraphTraversal(HGHandle startAtom, HGALGenerator adjListGenerator, int maxDistance)

Method Summary

Methods

Modifier and Type	Method and Description
HGALGenerator	getAdjListGenerator()
HGHandle	getStartAtom()
boolean	hasNext() Return true if there are remaining atoms to be visited and false otherwise.
boolean	isVisited(HGHandle handle) Return true if the given atom was already visited and false otherwise.
Pair<HGHandle,HGHandle>	next() Return a pair consisting of the link pointing to the next atom in the traversal as well as the atom itself.
void	remove()
void	reset()
void	setAdjListGenerator(HGALGenerator adjListGenerator)
void	setStartAtom(HGHandle startAtom)

Methods inherited from class java.lang.Object

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

Constructor Detail

CopyGraphTraversal

public CopyGraphTraversal()

CopyGraphTraversal

public CopyGraphTraversal(HGHandle startAtom,
                  HGALGenerator adjListGenerator)

CopyGraphTraversal

public CopyGraphTraversal(HGHandle startAtom,
                  HGALGenerator adjListGenerator,
                  int maxDistance)

Method Detail

setStartAtom

public void setStartAtom(HGHandle startAtom)

getStartAtom

public HGHandle getStartAtom()

getAdjListGenerator

public HGALGenerator getAdjListGenerator()

setAdjListGenerator

public void setAdjListGenerator(HGALGenerator adjListGenerator)

remove

public void remove()

Specified by:

remove in interface Iterator<Pair<HGHandle,HGHandle>>

hasNext

public boolean hasNext()

Description copied from interface: HGTraversal

Return true if there are remaining atoms to be visited and false otherwise.

Specified by:

hasNext in interface Iterator<Pair<HGHandle,HGHandle>>

Specified by:

hasNext in interface HGTraversal

isVisited

public boolean isVisited(HGHandle handle)

Description copied from interface: HGTraversal

Return true if the given atom was already visited and false otherwise.

An atom is considered visited as soon as it is returned by a call to the next method, and not before.

Specified by:

isVisited in interface HGTraversal

Parameters:

handle - The handle of the atom.

next

public Pair<HGHandle,HGHandle> next()

Description copied from interface: HGTraversal

Return a pair consisting of the link pointing to the next atom in the traversal as well as the atom itself. That is, return a Pair<handle to link, handle to target atom>.

Specified by:

next in interface Iterator<Pair<HGHandle,HGHandle>>

Specified by:

next in interface HGTraversal

reset

public void reset()