A B C D E F G H I K L N O P R S T U V W

A

AbstractGraph - Class in fi.joensuu.cs.tra

AbstractGraph.EdgeIteratorWrapper - Class in fi.joensuu.cs.tra

AbstractGraph.EdgeIteratorWrapper() - Constructor for class fi.joensuu.cs.tra.AbstractGraph.EdgeIteratorWrapper

AbstractGraph.VertexIteratorWrapper - Class in fi.joensuu.cs.tra

AbstractGraph.VertexIteratorWrapper() - Constructor for class fi.joensuu.cs.tra.AbstractGraph.VertexIteratorWrapper

add(float, E) - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Deprecated. Use add(E element, float priority) instead.

add(E, float) - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Inserts a specified element to the priority queue with the specified priority.

add(E) - Method in class fi.joensuu.cs.tra.PriorityQueue

add(E) - Method in class fi.joensuu.cs.tra.Set

addAll(Collection<? extends E>) - Method in class fi.joensuu.cs.tra.Set

addEdge(Vertex, String, int, float) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addEdge(Vertex, String, int) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addEdge(Vertex, String) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addEdge(Vertex) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addEdge(Vertex, int, float) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addEdge(Vertex, int) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addEdge(Vertex, float) - Method in class fi.joensuu.cs.tra.Vertex

Attaches a new Edge between this Vertex and the specified one.

addFirst(E) - Method in class fi.joensuu.cs.tra.LinkedDeque

Inserts the given element to the front of this deque.

addLast(E) - Method in class fi.joensuu.cs.tra.LinkedDeque

Inserts the given element to the rear of this deque.

addVertex(String, int, float, int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(String, int, int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(String, int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(int, float, int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(int, int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(float, int) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(String, int, float) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(String) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex() - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(int, float) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

addVertex(float) - Method in class fi.joensuu.cs.tra.AbstractGraph

Adds a Vertex to this graph with the specified attributes.

AssignablePriorityQueue<E> - Class in fi.joensuu.cs.tra

AssignablePriorityQueue is a wrapper for java.util.PriorityQueue that allows specifying an float priority for each element.

AssignablePriorityQueue() - Constructor for class fi.joensuu.cs.tra.AssignablePriorityQueue

Creates an AssignablePriorityQueue with the default initial capacity (11) that orders its elements according to the natural ordering of their assigned priorities.

AssignablePriorityQueue(int) - Constructor for class fi.joensuu.cs.tra.AssignablePriorityQueue

Creates an AssignablePriorityQueue with the specified initial capacity (11) that orders its elements according to the natural ordering of their assigned priorities.

B

BLACK - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (0)

BLUE - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (5)

BTree<E> - Class in fi.joensuu.cs.tra

BTree is a wrapper class for a root BTreeNode.

BTree() - Constructor for class fi.joensuu.cs.tra.BTree

Creates an empty BTree.

BTree(BTreeNode<E>) - Constructor for class fi.joensuu.cs.tra.BTree

Creates a BTree with the specified BTreeNode as the root node.

BTreeNode<E> - Class in fi.joensuu.cs.tra

BTreeNode is a building block for basic BTrees.

BTreeNode(E) - Constructor for class fi.joensuu.cs.tra.BTreeNode

Creates a new BTreeNode with the specified element.

C

clear() - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Remove all elements from the priority queue.

clear() - Method in class fi.joensuu.cs.tra.LinkedDeque

Removes all the elements from this deque.

clear() - Method in class fi.joensuu.cs.tra.LinkedQueue

Removes all of the elements from this queue

clear() - Method in class fi.joensuu.cs.tra.LinkedStack

Removes all the elements from this stack.

clear() - Method in class fi.joensuu.cs.tra.PriorityQueue

clear() - Method in class fi.joensuu.cs.tra.Set

clone() - Method in class fi.joensuu.cs.tra.Set

comparator() - Method in class fi.joensuu.cs.tra.PriorityQueue

comparator() - Method in class fi.joensuu.cs.tra.Set

compareTo(Object) - Method in class fi.joensuu.cs.tra.Edge

Defined in Comparable.

compareTo(Object) - Method in class fi.joensuu.cs.tra.Vertex

Defined in Comparable.

contains(Object) - Method in class fi.joensuu.cs.tra.Set

D

destroyNode(BTreeNode<E>) - Method in class fi.joensuu.cs.tra.BTree

Removes a single node.

destroyNode(TreeNode<E>) - Method in class fi.joensuu.cs.tra.Tree

Removes a single node.

difference(Collection<? extends E>) - Method in class fi.joensuu.cs.tra.Set

Returns the difference of this Set and the specified Collection.

DiGraph - Class in fi.joensuu.cs.tra

A DiGraph or a directed graph is an ordered pair G := (V, A) with V, a set of vertices and A, a set of directed edges.

DiGraph() - Constructor for class fi.joensuu.cs.tra.DiGraph

E

Edge - Class in fi.joensuu.cs.tra

Edges are objects that connect Vertices to form a graph.

edgeIterator() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns an Iterator over the edges of this graph.

edgeIterator() - Method in class fi.joensuu.cs.tra.Vertex

Returns an Iterator over the Edges attached to this Vertex.

edges() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns an Iterable over this graph's edges.

edges() - Method in class fi.joensuu.cs.tra.Vertex

Returns an Iterable over this Vertex's Edges that can be used in a foreach construct.

element() - Method in class fi.joensuu.cs.tra.LinkedQueue

Retrieves, but does not remove, the head of this queue.

elementIterator() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns an Iterator over the elements of this list.

elements() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns an Iterable covering the elements of this list for use with the foreach-construct.

ElementTypeMismatchException - Exception in fi.joensuu.cs.tra

ElementTypeMismatchException is a TreeException used to signal a mismatch in element classes.

EOL<E> - Class in fi.joensuu.cs.tra

EOL is a subclass of ListNode used to mark the end of the end of TraLinkedList.

EOL - Variable in class fi.joensuu.cs.tra.TraLinkedList

Denotes the end of the list.

equals(Collection<? extends E>) - Method in class fi.joensuu.cs.tra.Set

Checks if this Set and the specified Collection contain the same elements.

F

fi.joensuu.cs.tra - package fi.joensuu.cs.tra

find(ListNode<E>, E) - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns the first ListNode with the specified element starting from the specified ListNode or null if none is found.

first() - Method in class fi.joensuu.cs.tra.Set

first() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns the first node of this list.

firstVertex() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns the first Vertex in this graph.

G

getBalance() - Method in class fi.joensuu.cs.tra.BTreeNode

Returns this node's balance.

getBalance() - Method in class fi.joensuu.cs.tra.TreeNode

Returns this node's balance.

getColor() - Method in class fi.joensuu.cs.tra.Edge

Gets the color of this Edge.

getColor() - Method in class fi.joensuu.cs.tra.Vertex

Gets this Vertex's color.

getEdge(Vertex) - Method in class fi.joensuu.cs.tra.Vertex

Returns the edge from this Vertex to the specified one or null if one doesn't exist.

getElement() - Method in class fi.joensuu.cs.tra.BTreeNode

Returns this node's element.

getElement() - Method in class fi.joensuu.cs.tra.EOL

Always throws an TraLinkedListException.

getElement() - Method in class fi.joensuu.cs.tra.ListNode

Returns this ListNode's element.

getElement() - Method in class fi.joensuu.cs.tra.TreeNode

Returns this node's element.

getEndPoint(Vertex) - Method in class fi.joensuu.cs.tra.Edge

Returns the Vertex on the other end of the specified Edge.

getEndPoint() - Method in class fi.joensuu.cs.tra.Edge

Returns the end point of this Edge.

getFirst() - Method in class fi.joensuu.cs.tra.LinkedDeque

Returns but does not remove the element at the front of this deque.

getIndex() - Method in class fi.joensuu.cs.tra.Vertex

Gets this Vertex's index.

getLabel() - Method in class fi.joensuu.cs.tra.Edge

Gets the label of this Edge.

getLabel() - Method in class fi.joensuu.cs.tra.Vertex

Gets this Vertex's label.

getLast() - Method in class fi.joensuu.cs.tra.LinkedDeque

Returns but does not remove the element at the rear of this deque.

getLeftChild() - Method in class fi.joensuu.cs.tra.BTreeNode

Returns this node's leftmost child.

getLeftChild() - Method in class fi.joensuu.cs.tra.TreeNode

Returns this node's leftmost child.

getParent() - Method in class fi.joensuu.cs.tra.BTreeNode

Returns this node's parent node.

getParent() - Method in class fi.joensuu.cs.tra.TreeNode

Returns this node's parent node.

getRightChild() - Method in class fi.joensuu.cs.tra.BTreeNode

Returns this node's right child.

getRightSibling() - Method in class fi.joensuu.cs.tra.TreeNode

Returns this node's right sibling.

getRoot() - Method in class fi.joensuu.cs.tra.BTree

Returns the root of this BTree.

getRoot() - Method in class fi.joensuu.cs.tra.Tree

Returns the root of this Tree.

getStartPoint() - Method in class fi.joensuu.cs.tra.Edge

Returns the starting point of this Edge.

getWeight() - Method in class fi.joensuu.cs.tra.Edge

Gets the weight of this Edge.

getWeight() - Method in class fi.joensuu.cs.tra.Vertex

Gets this Vertex's weight.

goesOut(Vertex) - Method in class fi.joensuu.cs.tra.Edge

Determines whether this Edge goes out from the specified Vertex.

Graph - Class in fi.joensuu.cs.tra

A Graph or an undirected graph is an ordered pair G := (V, E) with V, a set of vertices and E, a set of undirected edges.

Graph() - Constructor for class fi.joensuu.cs.tra.Graph

GraphException - Exception in fi.joensuu.cs.tra

GraphException is a generic RuntimeException for Graph and DiGraph -related problems.

GRAY - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (2)

GREEN - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (4)

GREY - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (2)

H

headSet(E) - Method in class fi.joensuu.cs.tra.Set

I

insert(ListNode<E>, E) - Method in class fi.joensuu.cs.tra.TraLinkedList

Inserts a new ListNode with the specified element in front of the specified ListNode.

intersection(Collection<? extends E>) - Method in class fi.joensuu.cs.tra.Set

Returns the intersection of this Set and the specified Collection.

isAdjacent(Vertex) - Method in class fi.joensuu.cs.tra.Vertex

Determines if the specified Vertex is adjacent to this one (whether they are connected with an Edge.)

isDiGraph() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns whether this is a directed graph

isEmpty() - Method in class fi.joensuu.cs.tra.BTree

Returns true if this BTree is empty.

isEmpty() - Method in class fi.joensuu.cs.tra.Set

isEmpty() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns true if this list is empty.

isEmpty() - Method in class fi.joensuu.cs.tra.Tree

Returns true if this Tree is empty.

iterator() - Method in class fi.joensuu.cs.tra.AbstractGraph.EdgeIteratorWrapper

iterator() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns an Iterator over the vertices of this graph.

iterator() - Method in class fi.joensuu.cs.tra.AbstractGraph.VertexIteratorWrapper

iterator() - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Returns an iterator over the elements in this queue.

iterator() - Method in class fi.joensuu.cs.tra.PriorityQueue

iterator() - Method in class fi.joensuu.cs.tra.Set

iterator() - Method in class fi.joensuu.cs.tra.TraLinkedList.ElementIteratorWrapper

iterator() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns an Iterator over the elements of this list.

iterator() - Method in class fi.joensuu.cs.tra.TraLinkedList.NodeIteratorWrapper

iterator() - Method in class fi.joensuu.cs.tra.Vertex.EdgeIteratorWrapper

iterator() - Method in class fi.joensuu.cs.tra.Vertex

Returns an Iterator over the Edges attached to this Vertex.

iterator() - Method in class fi.joensuu.cs.tra.Vertex.NeighborIteratorWrapper

K

killNode(TreeNode<E>) - Method in class fi.joensuu.cs.tra.Tree

Kills a node.

L

last() - Method in class fi.joensuu.cs.tra.Set

last() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns the last node of this list.

LinkedDeque<E> - Class in fi.joensuu.cs.tra

LinkedDeque extends java.util.LinkedList to highlight Deque behaviour.

LinkedDeque() - Constructor for class fi.joensuu.cs.tra.LinkedDeque

Creates an empty list.

LinkedDeque(Collection<? extends E>) - Constructor for class fi.joensuu.cs.tra.LinkedDeque

Constructs a deque containing the elements of the specified collection, in the order they are returned by the collection's iterator.

LinkedQueue<E> - Class in fi.joensuu.cs.tra

LinkedQueue extends java.util.LinkedList to highlight java.util.Queue-defined behaviour.

LinkedQueue() - Constructor for class fi.joensuu.cs.tra.LinkedQueue

Creates an empty queue.

LinkedQueue(Collection<? extends E>) - Constructor for class fi.joensuu.cs.tra.LinkedQueue

Constructs a queue containing the elements of the specified collection, in the order they are returned by the collection's iterator.

LinkedStack<E> - Class in fi.joensuu.cs.tra

LinkedStack extends java.util.LinkedList with behaviour expected of a Stack.

LinkedStack() - Constructor for class fi.joensuu.cs.tra.LinkedStack

Creates an empty Stack.

LinkedStack(Collection<? extends E>) - Constructor for class fi.joensuu.cs.tra.LinkedStack

Constructs a stack containing the elements of the specified collection, in the order they are returned by the collection's iterator.

ListNode<E> - Class in fi.joensuu.cs.tra

ListNodes are the building blocks of the TraLinkedLists.

N

NaN - Static variable in class fi.joensuu.cs.tra.AbstractGraph

NaN is used to represent a missing color or weight.

neighborIterator() - Method in class fi.joensuu.cs.tra.Vertex

Returns an Iterator over this Vertex's neighbors.

neighbors() - Method in class fi.joensuu.cs.tra.Vertex

Returns an Iterable over this Vertex's neighbors that can be used in a foreach construct.

next() - Method in class fi.joensuu.cs.tra.EOL

Always throws a TraLinkedListException.

next() - Method in class fi.joensuu.cs.tra.ListNode

Returns this ListNode's next node.

next(ListNode<E>) - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns the specified ListNode's next ListNode or EOL if none exists.

nodeIterator() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns an Iterator over the nodes of this list.

nodes() - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns an Iterable covering the nodes of this list for use with the foreach-construct.

O

offer(E) - Method in class fi.joensuu.cs.tra.LinkedQueue

Inserts the specified element into the rear of this queue.

P

peek() - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Retrieves, but does not remove, the head of this queue, returning null if this queue is empty.

peek() - Method in class fi.joensuu.cs.tra.LinkedQueue

Retrieves, but does not remove, the head of this queue, returning null if this queue is empty.

peek() - Method in class fi.joensuu.cs.tra.LinkedStack

Returns but does not remove the element at the top of this stack.

poll() - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Removes and returns the head of this queue, or null if this queue is empty.

poll() - Method in class fi.joensuu.cs.tra.LinkedQueue

Retrieves and removes the head of this queue, or null if this queue is empty.

poll() - Method in class fi.joensuu.cs.tra.PriorityQueue

pop() - Method in class fi.joensuu.cs.tra.LinkedStack

Removes and returns the element at the top of this stack.

previous() - Method in class fi.joensuu.cs.tra.EOL

Always throws an TraLinkedListException.

previous() - Method in class fi.joensuu.cs.tra.ListNode

Returns this ListNode's previous node.

previous(ListNode<E>) - Method in class fi.joensuu.cs.tra.TraLinkedList

Returns the specified ListNode's previous ListNode or null if none exists.

PriorityQueue<E> - Class in fi.joensuu.cs.tra

PriorityQueue is a convenience extension of java.util.PriorityQueue for relocation.

PriorityQueue() - Constructor for class fi.joensuu.cs.tra.PriorityQueue

Creates a PriorityQueue with the default initial capacity (11) that orders its elements according to their natural ordering (using Comparable).

PriorityQueue(int) - Constructor for class fi.joensuu.cs.tra.PriorityQueue

Creates a PriorityQueue with the specified initial capacity that orders its elements according to their natural ordering (using Comparable).

PriorityQueue(int, Comparator<? super E>) - Constructor for class fi.joensuu.cs.tra.PriorityQueue

Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator.

PriorityQueue(Collection<? extends E>) - Constructor for class fi.joensuu.cs.tra.PriorityQueue

Creates a PriorityQueue containing the elements in the specified collection.

PriorityQueue(PriorityQueue<? extends E>) - Constructor for class fi.joensuu.cs.tra.PriorityQueue

Creates a PriorityQueue containing the elements in the specified collection.

PriorityQueue(SortedSet<? extends E>) - Constructor for class fi.joensuu.cs.tra.PriorityQueue

Creates a PriorityQueue containing the elements in the specified collection.

push(E) - Method in class fi.joensuu.cs.tra.LinkedStack

Pushes an element onto the top of this stack.

R

RED - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (3)

remove() - Method in class fi.joensuu.cs.tra.LinkedQueue

Retrieves and removes the head of this queue.

remove(Object) - Method in class fi.joensuu.cs.tra.PriorityQueue

remove(Object) - Method in class fi.joensuu.cs.tra.Set

remove(ListNode<E>) - Method in class fi.joensuu.cs.tra.TraLinkedList

Removes a ListNode from this TraLinkedList.

removeEdge(Edge) - Method in class fi.joensuu.cs.tra.Vertex

Removes the specified Edge.

removeEdges() - Method in class fi.joensuu.cs.tra.Vertex

Removes all the Edges attached to this Vertex.

removeFirst() - Method in class fi.joensuu.cs.tra.LinkedDeque

Removes and returns the element at the front of this deque.

removeLast() - Method in class fi.joensuu.cs.tra.LinkedDeque

Removes and returns the element at the rear of this deque.

removeLeftChild() - Method in class fi.joensuu.cs.tra.BTreeNode

Removes this node's left child.

removeLeftChild() - Method in class fi.joensuu.cs.tra.TreeNode

Removes this node's left child.

removeRightChild() - Method in class fi.joensuu.cs.tra.BTreeNode

Removes this node's right child.

removeRightSibling() - Method in class fi.joensuu.cs.tra.TreeNode

Removes this node's right sibling.

removeVertex(Vertex) - Method in class fi.joensuu.cs.tra.AbstractGraph

Removes the specified Vertex and all attached Edges from this graph.

S

Set<E> - Class in fi.joensuu.cs.tra

fi.joensuu.cs.tra.Set extends java.util.TreeSet with comparison methods.

Set() - Constructor for class fi.joensuu.cs.tra.Set

Constructs a new, empty set, sorted according to the elements' natural order.

Set(Collection<? extends E>) - Constructor for class fi.joensuu.cs.tra.Set

Constructs a new set containing the elements in the specified collection, sorted according to the elements' natural order.

Set(Comparator<? super E>) - Constructor for class fi.joensuu.cs.tra.Set

Constructs a new, empty set, sorted according to the specified comparator.

Set(SortedSet<E>) - Constructor for class fi.joensuu.cs.tra.Set

Constructs a new set containing the same elements as the specified sorted set, sorted according to the same ordering.

setBalance(int) - Method in class fi.joensuu.cs.tra.BTreeNode

Sets this node's balance.

setBalance(int) - Method in class fi.joensuu.cs.tra.TreeNode

Sets this node's balance.

setColor(int) - Method in class fi.joensuu.cs.tra.Edge

Sets the color of this Edge.

setColor(int) - Method in class fi.joensuu.cs.tra.Vertex

Sets this Vertex's color.

setElement(E) - Method in class fi.joensuu.cs.tra.BTreeNode

Sets this node's element.

setElement(E) - Method in class fi.joensuu.cs.tra.TreeNode

Sets this node's element.

setIndex(int) - Method in class fi.joensuu.cs.tra.Vertex

Sets this Vertex's index.

setLabel(String) - Method in class fi.joensuu.cs.tra.Edge

Sets the label of this Edge.

setLabel(String) - Method in class fi.joensuu.cs.tra.Vertex

Sets this Vertex's label.

setLeftChild(BTreeNode<E>) - Method in class fi.joensuu.cs.tra.BTreeNode

Sets this node's left child.

setLeftChild(BTree<E>) - Method in class fi.joensuu.cs.tra.BTreeNode

Sets this node's left child to be the root node of the specified BTree.

setLeftChild(TreeNode<E>) - Method in class fi.joensuu.cs.tra.TreeNode

Sets this node's left child.

setLeftChild(Tree<E>) - Method in class fi.joensuu.cs.tra.TreeNode

Sets this node's left child to be the root node of the specified Tree.

setRightChild(BTreeNode<E>) - Method in class fi.joensuu.cs.tra.BTreeNode

Sets this node's right child.

setRightChild(BTree<E>) - Method in class fi.joensuu.cs.tra.BTreeNode

Sets this node's right child to be the root node of the specified BTree.

setRightSibling(TreeNode<E>) - Method in class fi.joensuu.cs.tra.TreeNode

Sets this node's right sibling.

setRightSibling(Tree<E>) - Method in class fi.joensuu.cs.tra.TreeNode

Sets this node's right sibling to be the root node of the specified Tree.

setRoot(BTreeNode<E>) - Method in class fi.joensuu.cs.tra.BTree

Sets the root of this BTree.

setRoot(TreeNode<E>) - Method in class fi.joensuu.cs.tra.Tree

Sets the root of this Tree.

setWeight(float) - Method in class fi.joensuu.cs.tra.Edge

Sets the weight of this Edge.

setWeight(float) - Method in class fi.joensuu.cs.tra.Vertex

Sets this Vertex's weight.

size() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns the number of vertices in this graph.

size() - Method in class fi.joensuu.cs.tra.AssignablePriorityQueue

Returns the number of elements in this queue.

size() - Method in class fi.joensuu.cs.tra.PriorityQueue

size() - Method in class fi.joensuu.cs.tra.Set

subSet(E, E) - Method in class fi.joensuu.cs.tra.Set

T

tailSet(E) - Method in class fi.joensuu.cs.tra.Set

toString() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns the string representation of this graph.

toString() - Method in class fi.joensuu.cs.tra.BTreeNode

Returns (element) as String.

toString() - Method in class fi.joensuu.cs.tra.Edge

Produces a String representation of this Edge.

toString() - Method in class fi.joensuu.cs.tra.EOL

toString() - Method in class fi.joensuu.cs.tra.ListNode

Returns the element's toString().

toString() - Method in class fi.joensuu.cs.tra.Vertex

Returns a String representation of this Vertex.

toString(boolean) - Method in class fi.joensuu.cs.tra.Vertex

Returns a String representation of this Vertex and optionally its neighbors and their connecting Edges.

TraLinkedList<E> - Class in fi.joensuu.cs.tra

TraLinkedList is a simple linked list composed of fi.joensuu.cs.tra.Listnodes.

TraLinkedList() - Constructor for class fi.joensuu.cs.tra.TraLinkedList

Creates an empty list.

TraLinkedList(String) - Constructor for class fi.joensuu.cs.tra.TraLinkedList

Creates an empty list and uses elements instead of "nodes" in iterator exceptions.

TraLinkedList.ElementIteratorWrapper - Class in fi.joensuu.cs.tra

TraLinkedList.ElementIteratorWrapper() - Constructor for class fi.joensuu.cs.tra.TraLinkedList.ElementIteratorWrapper

TraLinkedList.NodeIteratorWrapper - Class in fi.joensuu.cs.tra

TraLinkedList.NodeIteratorWrapper() - Constructor for class fi.joensuu.cs.tra.TraLinkedList.NodeIteratorWrapper

TraLinkedListException - Exception in fi.joensuu.cs.tra

TraLinkedListExceeption is a generic RuntimeException for TraLinkedList -related problems.

Tree<E> - Class in fi.joensuu.cs.tra

Tree is a wrapper class for a root TreeNode.

Tree() - Constructor for class fi.joensuu.cs.tra.Tree

Creates an empty Tree.

Tree(TreeNode<E>) - Constructor for class fi.joensuu.cs.tra.Tree

Creates a Tree with the specified TreeNode as the root node.

TreeException - Exception in fi.joensuu.cs.tra

TreeException is a generic RuntimeException for Tree -related problems.

TreeNode<E> - Class in fi.joensuu.cs.tra

TreeNode is a building block for basic Trees.

TreeNode(E) - Constructor for class fi.joensuu.cs.tra.TreeNode

Creates a new TreeNode with the specified element.

U

union(Collection<? extends E>) - Method in class fi.joensuu.cs.tra.Set

Returns the union of this Set and the specified Collection.

V

Vertex - Class in fi.joensuu.cs.tra

Vertices are objects that are connected to other vertices by Edges to form a graph.

Vertex.EdgeIteratorWrapper - Class in fi.joensuu.cs.tra

Vertex.EdgeIteratorWrapper() - Constructor for class fi.joensuu.cs.tra.Vertex.EdgeIteratorWrapper

Vertex.NeighborIteratorWrapper - Class in fi.joensuu.cs.tra

Vertex.NeighborIteratorWrapper() - Constructor for class fi.joensuu.cs.tra.Vertex.NeighborIteratorWrapper

vertexCount() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns the number of vertices in this graph.

vertexIterator() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns an Iterator over the vertices of this graph.

vertices() - Method in class fi.joensuu.cs.tra.AbstractGraph

Returns an Iterable over this graph's vertices.

W

WHITE - Static variable in class fi.joensuu.cs.tra.AbstractGraph

Named constant (1)

A B C D E F G H I K L N O P R S T U V W