Class UnorderedGraph

java.lang.Object
  |
  +--Graph
        |
        +--UnorderedGraph

public class UnorderedGraph

extends Graph

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. Cormen, C.E. Leiserson, R.L. Rievest

Inner classes inherited from class Graph

Graph.AdjList, Graph.Edge, Graph.ListIterator, Graph.Vertex

Fields inherited from class Graph

vertices

Method Summary

void	addArc(char labelsource, char labeldes, int weight) aggiunge l'arco non orientato {labelsource, labeldes} di peso weight, aggiungendo alla struttura (labelsource, labeldes) e (labeldes, labelsource)
int	getTotalweight() metodo di lettura della somma dei pesi degli archi
UnorderedGraph	MSTMergeableHeap() 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

Methods inherited from class Graph

addArc, addVertex, cardVertexes, ordInsert, toString

Methods inherited from class java.lang.Object

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

Method Detail

getTotalweight

public int getTotalweight()

metodo di lettura della somma dei pesi degli archi

addArc

public void addArc(char labelsource,
                   char labeldes,
                   int weight)

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

Overrides:

addArc in class Graph

MSTMergeableHeap

public UnorderedGraph MSTMergeableHeap()

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