A B C D E F G I M O T U V

A

addArc(char, char) - Method in class Graph

aggiunge l'arco di (labelsource,labeldes) di peso 1

addArc(char, char, int) - Method in class Graph

aggiunge l'arco (labelsource, labeldes) di peso weight; se l'arco (labelsource, labeldes) già esiste, ne aggiorna il peso

addArc(char, char, int) - Method in class UnorderedGraph

aggiunge l'arco non orientato {labelsource, labeldes} di peso weight, aggiungendo alla struttura (labelsource, labeldes) e (labeldes, labelsource)

addVertex(char) - Method in class Graph

aggiunge un vertice di etichetta label_of_vertex se il grafo non ha vertici con questa etichetta

B

BinHeap - class BinHeap.

Classe che implementa le code unificabili come insiemi di alberi binomiali.
Realizzata sulla base del capitolo 20 del testo:
Introduction to algorithms di T.H.

C

Cardinality() - Method in interface DisjointSetsOfInt

ritorna la cardinalità della partizione corrente

Cardinality() - Method in class Forest

cardVertexes() - Method in class Graph

compareTo(Object) - Method in class Graph.Edge

Confronta archi in base al peso

Create(Set) - Method in interface DisjointSetsOfInt

dato un insieme di interi S, genera la partizione discreta {{n} | n in S}

Create(Set) - Method in class Forest

D

Dequeue() - Method in interface MergeableQueue

rimuove il minimo dalla coda e lo ritorna

Dequeue() - Method in class BinHeap

DisjointSetsOfInt - interface DisjointSetsOfInt.

Interfaccia per gli insiemi disgiunti di interi realizzata sulla base del capitolo 22 del testo:
Introduction to algorithms di T.H.

E

Enqueue(Comparable) - Method in interface MergeableQueue

accoda la chiave k

Enqueue(Comparable) - Method in class BinHeap

F

Find(int) - Method in interface DisjointSetsOfInt

dato un elemento e in S ritorna il rappresentante della parte in S cui e appartiene

Find(int) - Method in class Forest

Forest - class Forest.

Classe per la realizzazione di gli insiemi disgiunti di interi, implementati come alberi di una foresta.
Vedi capitolo 22 del testo: Introduction to algorithms di T.H.

Forest() - Constructor for class Forest

Genera una foresta vuota

G

getTotalweight() - Method in class UnorderedGraph

metodo di lettura della somma dei pesi degli archi

Graph - class Graph.

Classe di implementazione di grafi orientati, con archi pesati.

Graph.AdjList - class Graph.AdjList.

Classe degli elementi delle liste di adiacenza

Graph.Edge - class Graph.Edge.

Classe degli archi

Graph.ListIterator - class Graph.ListIterator.

Classe degli iteratori sulle liste di adiacenza

Graph.Vertex - class Graph.Vertex.

Classe che rappresenta i vertici del grafo

Graph() - Constructor for class Graph

I

IsEmpty() - Method in interface MergeableQueue

ritorna true sse la coda è vuota

IsEmpty() - Method in class BinHeap

iterator() - Method in class Graph.Vertex

M

MergeableQueue - interface MergeableQueue.

Interfaccia che specifica l'ADT delle code unificabili

Minimum() - Method in interface MergeableQueue

ritorna il minimo senza rimuoverlo dalla coda

Minimum() - Method in class BinHeap

MSTMergeableHeap() - Method in class UnorderedGraph

Algoritmo MST-Mergeable-Heap, per il calcolo di un albero di copertura minima del grafo pesato e non ordinato this
pre: il grafo this e' connesso
post: ritorna un grafo pesato aciclico non ordinato, che rappresenta un MST di this

O

ordInsert(int, int, Graph.AdjList) - Method in class Graph

inserimento ordinato per indice sulla lista degli adiacenti con sovrascrittura del peso in caso di elemento già esistente

T

toString() - Method in class Forest

stampa la foresta come sequenza di coppie (etichetta nodo, indice del padre)

toString() - Method in class Graph

Stampa il grafo sotto forma di liste di adiacenza; ogni riga inizia col nome di un vertice, seguito dall'elenco delle coppie (vertice adiacente, peso dell'arco)

toString() - Method in class Graph.AdjList

U

Union(int, int) - Method in interface DisjointSetsOfInt

modifica la partizione corrente sostituendo le parti cui appartengono x e y con la loro unione

Union(int, int) - Method in class Forest

Union(MergeableQueue) - Method in interface MergeableQueue

unione distruttiva della coda con q

Union(MergeableQueue) - Method in class BinHeap

UnorderedGraph - class UnorderedGraph.

Classe per la rappresentazione di grafi non orientati come liste di adiacenza.
Ospita l'algoritmo per il calcolo di un MST di un grafo non orientato connesso, col metodo delle code unificabili:
esercizio 20-2 del testo Introduction to algorithms di T.H.

V

vertices - Variable in class Graph

A B C D E F G I M O T U V