Package org.graph4j.util

Class Trail

java.lang.Object

org.graph4j.util.VertexCollection

org.graph4j.util.VertexList

org.graph4j.util.Walk

org.graph4j.util.Trail

All Implemented Interfaces:

Iterable<Integer>

Direct Known Subclasses:

Circuit, Path

public class Trail
extends Walk

A trail is a walk with no repeated edge. Vertices can repeat. Edges can not repeat. In order to ensure these properties are respected, call validate. A trail is closed if the last vertex equals the first one. The length of a walk is its number of edges.

Author:

Cristian Frăsinaru

See Also:

• Walk
• Circuit
• Path
• Cycle

Field Summary

Fields inherited from class org.graph4j.util.Walk

numEdges

Fields inherited from class org.graph4j.util.VertexCollection

bitset, DEFAULT_CAPACITY, first, graph, numVertices, vertices

Constructor Summary

Constructors

Constructor	Description
Trail(Graph graph)
Trail(Graph graph, int initialCapacity)
Trail(Graph graph, int[] vertices)

Method Summary

Modifier and Type	Method	Description
protected final void	checkDuplicateEdges()
boolean	isValid()

Methods inherited from class org.graph4j.util.Walk

add, checkEdge, checkEdges, computeEdgesWeight, equals, hashCode, isClosed, isDirected, length, reverse, toString, type

Methods inherited from class org.graph4j.util.VertexList

addAll, get, indexOf, indexOf, insert, remove, removeFromPos, set, union, union

Methods inherited from class org.graph4j.util.VertexCollection

clear, computeVerticesWeight, contains, getGraph, grow, isClique, isEmpty, isStableSet, iterator, numVertices, removeAll, removeLast, retainAll, size, union, vertexToString, vertices

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

Trail

public Trail(Graph graph)

Trail

public Trail(Graph graph,
 int initialCapacity)

Trail

public Trail(Graph graph,
 int[] vertices)

Method Details

isValid

public boolean isValid()

Overrides:

isValid in class Walk

Returns:

false if the vertices do not represent the intendended structure.

checkDuplicateEdges

protected final void checkDuplicateEdges()