Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes
A
B
C
D
E
F
G
H
I
K
L
M
N
O
P
R
S
T
U
V
W
Y
A
Adjazenzliste
- class
Adjazenzliste
.
Für die Verwaltung der Adjazenzliste wird vorrausgesetzt, dass die Knoten alle mit 0 starten und mit einser Schritten also die Reihe 0,1,2,3,... enthält.
Adjazenzliste()
- Constructor for class
Adjazenzliste
Konstruktor, der eine leere Adjazenzliste erzeugt.
Adjazenzmatrix
- class
Adjazenzmatrix
.
Diese Kindklasse von Matrix wird zur Darstellung von Graphen benutzt.
Adjazenzmatrix()
- Constructor for class
Adjazenzmatrix
Konstruktor, der eine leere Matrix mit den Dimensionen 0x0 erstellt.
Adjazenzmatrix(Adjazenzliste)
- Constructor for class
Adjazenzmatrix
Konstruktor, der anhand der Adjazenzliste die Adjazenzmatrix füllt.
accept(File)
- Method in class
ExampleFileFilter
Return true if this file should be shown in the directory pane, false if it shouldn't.
actionPerformed(ActionEvent)
- Method in class
YAV
Eventroutinen für ActionEvent.
add(Node, Node, int)
- Method in class
Adjazenzliste
fügt eine Kante in die Adjazenzliste ein, die durch die Knoten tail (Schwanz, bzw.
add(Edge)
- Method in class
Adjazenzliste
Fügt eine Kante e in die Adjazenzliste ein.
add(int)
- Method in class
Adjazenzliste
Fügt einen Knoten in die Adjazenzliste ein.
add(Node)
- Method in class
Adjazenzliste
Fügt einen Knoten in die Adjazenzliste ein.
add(Node, Node, int, Object)
- Method in class
GraphEdgeList
Hinzufügen der GraphEdge, die aus den Werten
tail
,
head
und
c
und
shape
besteht.
add(Edge, Object)
- Method in class
GraphEdgeList
Hinzufügen der Kante mit dem Shape s.
add(GraphNode)
- Method in class
GraphNodeList
Hinzufügen eines Knotens.
add(HeapElement)
- Method in class
Heap
Hinzufügen eine HeapElements.
addExtension(String)
- Method in class
ExampleFileFilter
Adds a filetype "dot" extension to filter against.
addOrReplace(HeapElement)
- Method in class
Heap
Fügt ein Element in den Heap ein.
adlist
- Variable in class
Adjazenzliste
B
BellmanFordMoore
- class
BellmanFordMoore
.
Diese Klasse stellt den BellmanFordMoore Algorithmus zur Ermittlung kürzester Wege in Graphen auf Basis der Adjazenzliste zur Verfügung.
BellmanFordMoore()
- Constructor for class
BellmanFordMoore
Konstruktor, der initiale Werte vergibt.
BellmanFordMoore(Adjazenzliste)
- Constructor for class
BellmanFordMoore
Konstruktor, der die Adjazenzliste mit der übergebenen Liste initialisiert.
C
CodeViewer
- class
CodeViewer
.
A class that syntax highlights Java code by turning it into html.
CodeViewer()
- Constructor for class
CodeViewer
checkAlgorithmusMenuAction(Object)
- Method in class
YAV
Prüfen, ob ein Menupunkt der Algorithmen ausgelöst wurde.
checkDateiMenuAction(Object)
- Method in class
YAV
Prüfen, ob ein Dateimenupunkt selektiert wurde.
checkLookAndFeelMenuAction(Object)
- Method in class
YAV
Prüfen, ob eine Look and Feel Action ausgelöst wurde.
checkToolbarAction(Object)
- Method in class
YAV
Prüfen, ob eine Tollbar Aktion ausgelöst wurde.
compareTo(Edge)
- Method in class
Edge
Vergleicht zwei Kanten miteinander.
compareTo(Object)
- Method in class
Edge
Vergleicht zwei Kanten miteinander (siehe compareTo(Edge e)).
compareTo(HeapElement)
- Method in class
HeapElement
Vergleicht den Schlüssel mit dem des übergebenen Heap Elements.
compareTo(Object)
- Method in class
HeapElement
Vergleicht den Schlüssel mit dem des übergebenen Heap Elements.
compareTo(int)
- Method in class
Node
vergleicht den Werte des Knotens mit dem übergebenen Wert.
compareTo(Node)
- Method in class
Node
vergleicht den Werte des Knotens mit dem Wert des übergebenen Knotens.
compareTo(Object)
- Method in class
Node
vergleicht den Werte des Knotens mit dem Wert des übergebenen Obkektes.
contains(Edge)
- Method in class
Adjazenzliste
Prüft, ob die Kante in der Adjazenzliste vorhanden ist.
contains(int)
- Method in class
Adjazenzliste
Prüft, ob ein Knoten (durch einen Integer Wert repräsentiert) in der Adjazenzliste vorkommt (true) oder nicht (false).
contains(Node)
- Method in class
Adjazenzliste
Prüft, ob ein Knoten (Node Object) in der Adjazenzliste vorkommt (true) oder nicht (false).
contains(Object, int)
- Method in class
Adjazenzliste
Prüft, ob ein (Object) in der Kantenliste von n vorkommt (true) oder nicht (false).
contains(GraphEdge)
- Method in class
GraphEdgeList
Prüfen, ob die GraphEdge schon in der Liste enthalten ist.
contains(HeapElement)
- Method in class
Heap
Prüft, ob ein Element in dem Heap enthalten ist.
cost
- Variable in class
Edge
createSourceCodePane(String)
- Method in class
YAV
SourceCode Pane erzeugen.
D
Daten
- class
Daten
.
Diese Klasse dient zur Darstellung der Adjazenzliste und der Adjazenzmatrix in einen JPanel.
Daten()
- Constructor for class
Daten
Leerer Kónstruktor.
Daten(Adjazenzliste)
- Constructor for class
Daten
Konstruktor, der die Adjazenzliste übernimmt.
Dijkstra
- class
Dijkstra
.
Diese Klasse stellt Routinen zur Verfügung, die Anhand einer Adjazenzliste den kürzesten Weg von einem Startknoten berechnet.
Dijkstra()
- Constructor for class
Dijkstra
Konstruktor, der initiale Werte vergibt.
Dijkstra(Adjazenzliste)
- Constructor for class
Dijkstra
Konstruktor, der initiale Werte vergibt und die Adjazenzliste übernimmt.
decreaseKey(HeapElement, int)
- Method in class
Heap
ändert den Schlüssel des Elements
he
.
E
Edge
- class
Edge
.
Mit Hilfe dieser Klasse kann ein Objekt vom Typ Edge (Kante) erzeugt werden.
Edge()
- Constructor for class
Edge
Konstruktor, der eine Kante erstellt, der noch keine Knoten zugewiesen wurde, bzw. die zugewiesenen Knoten den Wert -1 haben.
Edge(int, int)
- Constructor for class
Edge
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt.
Edge(Node, Node)
- Constructor for class
Edge
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt.
Edge(int, int, int)
- Constructor for class
Edge
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt.
Edge(Node, Node, int)
- Constructor for class
Edge
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt.
ExampleFileFilter
- class
ExampleFileFilter
.
A convenience implementation of FileFilter that filters out all files except for those type extensions that it knows about.
ExampleFileFilter()
- Constructor for class
ExampleFileFilter
Creates a file filter.
ExampleFileFilter(String)
- Constructor for class
ExampleFileFilter
Creates a file filter that accepts files with the given extension.
ExampleFileFilter(String, String)
- Constructor for class
ExampleFileFilter
Creates a file filter that accepts the given file type.
ExampleFileFilter(String[])
- Constructor for class
ExampleFileFilter
Creates a file filter from the given string array.
ExampleFileFilter(String[], String)
- Constructor for class
ExampleFileFilter
Creates a file filter from the given string array and description.
equal(Node, Node, int)
- Method in class
Edge
Vergleicht die übergebene Kante, die durch die Knoten ntail und nhead sowie den Kosten c dargestellt werden, mit der aktuellen Kante.
equal(Edge)
- Method in class
Edge
Vergleicht die übergebene Kante mit der aktuellen Kante.
equal(Node)
- Method in class
Node
vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens.
equal(int)
- Method in class
Node
vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten = v dann wird true zurückgegeben, sonst false.
F
FloydWarshall
- class
FloydWarshall
.
Diese Klasse dient zur Ermittlung der kürzesten Wege zwischen allen Knoten.
FloydWarshall()
- Constructor for class
FloydWarshall
Konstruktor, der die Werte initialisiert.
FloydWarshall(Adjazenzliste)
- Constructor for class
FloydWarshall
Konstruktor, der den Inhalt der Adjazenzliste in die Adjazenzmatrix übernimmt.
find(int, int)
- Method in class
Adjazenzliste
überprüft, ob eine Kante in der Adjazenzliste enthalten ist, die von tail nach head geht.
find(Node)
- Method in class
Heap
Das Element mit dem Knoten
n
wird gesucht und wenn es gefunden wird zurückgegeben.
findAndRemoveFirstElement()
- Method in class
Heap
holt das erste Element und löscht es aus dem Heap.
findAndRemoveMin()
- Method in class
Heap
Sucht das Minimum und löscht es aus dem Heap.
findMin()
- Method in class
Heap
Suchen und zurückgeben des Elements mit dem kleinsten Schlüssel.
G
Graph
- class
Graph
.
Klasse die die Graphenerstellung und die Anzeige übernimmt.
Graph()
- Constructor for class
Graph
Konstruktor.
GraphEdgeList
- class
GraphEdgeList
.
Diese Kante dient zum Verwalten der GraphEdges.
GraphEdgeList()
- Constructor for class
GraphEdgeList
Kontruktor.
GraphEdgeList(GraphEdge)
- Constructor for class
GraphEdgeList
Konstruktor, der die Kante newedge gleich einfügt.
GraphNodeList
- class
GraphNodeList
.
Klasse die GraphNodes in einem Array verwaltet.
GraphNodeList()
- Constructor for class
GraphNodeList
Konstruktor, der ein Array der Länge 0 erzeugt.
GraphNodeList(GraphNode)
- Constructor for class
GraphNodeList
Konstruktor, der ein Array bis zu dem Index (Wert des Knotens) erzeugt, Dabei wird der Knoten anschliessen eingefügt.
get(int)
- Method in class
GraphNodeList
Hole zu einem Index (Knotenwert) n den GraphNode.
getAdlist()
- Method in class
Adjazenzliste
Gibt eine Referenz auf das Adjazenzlistenarray zurück.
getColumns()
- Method in class
Matrix
Gibt die Anzahl der Spalten zuräck.
getCommentEnd()
- Method in class
CodeViewer
getCommentStart()
- Method in class
CodeViewer
getCompareCounter()
- Method in class
BellmanFordMoore
Gibt zurück, wie viele Vergleiche der Algorithmus bisher benötigt hat.
getCompareCounter()
- Method in class
Dijkstra
Gibt zurück, wie viele Vergleiche der Algorithmus bisher benötigt hat.
getCompareCounter()
- Method in class
FloydWarshall
Gibt die Anzahl der Vergleiche zurück, die bislang im Algorithmus benötigt wurden.
getCost(Node, Node)
- Method in class
Adjazenzliste
Gibt die Kosten einer Kante zurück, die durch die Knoten tail und head bestimmt ist.
getCost()
- Method in class
Edge
Gibt die Kosten einer Kante zurück.
getCost(Node)
- Method in class
Heap
Ermittel die Kosten eines Elements mit dem Knoten
n
.
getDescription()
- Method in class
ExampleFileFilter
Returns the human readable description of this filter.
getEdgesWithTail(int)
- Method in class
Adjazenzliste
gibt den Kantenvetor zu dem vorgegebenen Knoten (tail durch Integer Wert dargestellt) zurück.
getEdgesWithTail(Node)
- Method in class
Adjazenzliste
gibt den Kantenvetor zu dem vorgegebenen Knoten (tail) zurück.
getExtension(File)
- Method in class
ExampleFileFilter
Return the extension portion of the file's name .
getHead()
- Method in class
Edge
Gibt den Head Knoten wieder.
getHeadValue()
- Method in class
Edge
Mit dieser Methode wird der Wert, bzw. der Name des Head Knotens zurückgegeben.
getHeap()
- Method in class
BellmanFordMoore
Methode, die den Zugriff auf den Heap ermöglicht.
getHeap()
- Method in class
Dijkstra
Methode, die den Zugriff auf den Heap ermöglicht.
getIntersectsEdge(Point)
- Method in class
GraphEdgeList
Gibt die erste Kante wieder, die den Punkt
p
überschneidet.
getKey()
- Method in class
HeapElement
Gibt den Schlüssel des HeapElements zurück.
getLastInspectedNode()
- Method in class
BellmanFordMoore
Gibt den zuletzt untersuchten Knoten zurück, dessen Kanten in dem Algorithmusschritt untersucht wurden.
getLastInspectedNode()
- Method in class
Dijkstra
Gibt den Knoten zurück, dessen Kanten zuletzt untersucht wurden.
getLastInspectedNode()
- Method in class
FloydWarshall
Gibt den zuletzt untersuchten Knoten zurück.
getLength()
- Method in class
GraphNodeList
Gib die Länge des Arrays zurück.
getMatrix()
- Method in class
Matrix
Gibt die Referenz auf die Matrix zurück.
getMaxNodeNumber()
- Method in class
Adjazenzliste
Gibt die höchste Knotennummer zurück.
getMidpoint(int)
- Method in class
GraphNodeList
Errechne den Mittelpunkt des Knotenrechtecks.
getMin()
- Method in class
Heap
Gibt das Minimum aus dem Heap zurück.
getNextNodeNumber()
- Method in class
Graph
Für die Knotenerzeugung eine neue Knotennummer holen.
getNode()
- Method in class
HeapElement
Gibt den Knoten des HeapElements zurück.
getNodeValue()
- Method in class
HeapElement
Gibt den Knotenwert, bzw. den Knotennamen zurück.
getNodeVector()
- Method in class
Adjazenzliste
Gibt einen Vector zurück, der die Knoten enthält, die in der Adjazenzliste enthalten sind.
getPredecessor()
- Method in class
BellmanFordMoore
Methode, die die Vorgängerliste des Algorithmus zurückgibt, damit diese angezeigt werden kann.
getPredecessor()
- Method in class
Dijkstra
Liefert die Vorgängerliste.
getPredecessorLength()
- Method in class
BellmanFordMoore
Methode, die die Länge des Vorgängerarrays zurückgibt.
getPredecessorLength()
- Method in class
Dijkstra
Gibt die Länger der Vorgängerliste zurück.
getPredecessorMatrix()
- Method in class
FloydWarshall
Zurückgabe der Vorgängermatrix.
getRectangle(int)
- Method in class
GraphNodeList
Hole das Rechteck, das um den Knoten n gelegt ist und gib es zurück.
getReservedWordEnd()
- Method in class
CodeViewer
getReservedWordStart()
- Method in class
CodeViewer
getRows()
- Method in class
Matrix
Gibt die Anzahl der Zeilen zuräck.
getSplitPane()
- Method in class
Graph
Den Splitpane zurückgeben.
getStringEnd()
- Method in class
CodeViewer
getStringStart()
- Method in class
CodeViewer
getTail()
- Method in class
Edge
Gibt den Tail Knoten wieder.
getTailValue()
- Method in class
Edge
Gibt den Tail Knotenwert zurück.
getUsedTime()
- Method in class
BellmanFordMoore
Gibt die verbrauchte Zeit in Millisekunden an, die der letzte Algorithmusschritt benötigt hat.
getUsedTime()
- Method in class
Dijkstra
Gibt die verbrauchte Zeit in Millisekunden an, die der letzte Algorithmusschritt benötigt hat.
getUsedTime()
- Method in class
FloydWarshall
Gibt die Zeit in Millisekunden zurück, die der Algorithmus in dem letzen Lauf gebraucht hat.
getValue(int, int)
- Method in class
Matrix
Liefert den Wert an der Stelle (x,y).
getValue()
- Method in class
Node
gibt den Wert des Knotens zurück.
getViewPanel()
- Method in class
Graph
Zurückgeben des Panels, das die Knotentabelle enthält.
graph
- Static variable in class
YAV
greater(Node)
- Method in class
Node
vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens.
greater(int)
- Method in class
Node
vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten > v dann wird true zurückgegeben, sonst false.
H
Heap
- class
Heap
.
Einfache Implementierung eines Heaps (Prioritätswarteschlange) mittels Vectoren.
Heap()
- Constructor for class
Heap
HeapElement
- class
HeapElement
.
Implementierung eines einfachen Heap Elements, das aus einem Knoten (Node) und einem Integer Schlüssel besteht.
HeapElement()
- Constructor for class
HeapElement
Konstruktor, der initiale Werte vergibt.
HeapElement(Node, int)
- Constructor for class
HeapElement
Konstruktor, der ein Heap Element mit dem Knoten
n
und dem Schlüssel
schluessel
anlegt.
hasNode(Node)
- Method in class
Edge
Prüft, ob Tail oder Head gleich dem Knoten sind.
hasNode(int)
- Method in class
Edge
Prüft, ob Head oder Tail gleich dem Knotenwert
n
sind.
head
- Variable in class
Edge
headCost2String()
- Method in class
Edge
Erzeugt einen String, der den Head Konten und die Kosten ausgibt.
heapIsEmpty()
- Method in class
BellmanFordMoore
Methode, die zurückgibt, ob der Heap (ein Objekt der Klasse Heap) leer ist.
heapIsEmpty()
- Method in class
Dijkstra
Methode, die prüft, ob der Heap leer ist.
help()
- Method in class
YAV
öffnen des Hilfefensters.
hyperlinkUpdate(HyperlinkEvent)
- Method in class
YAVHelp
Notification of a change relative to a hyperlink.
I
init()
- Method in class
Adjazenzmatrix
Mit dieser Methode kann man alle Matrizeneinträge auf den Wert Integer.MAX_VALUE setzen.
init()
- Method in class
Graph
Initialisierung.
init(int)
- Method in class
Matrix
Initialisiert die Matrixelemente mit dem vorgegebenen Wert.
init()
- Method in class
YAV
Alles YAV Variablen auf den Urpsrungszustand setzen.
intersectsWith(Rectangle)
- Method in class
GraphNodeList
Prüfen, od ein GraphNode mit dem Knoten überlappt.
isExtensionListInDescription()
- Method in class
ExampleFileFilter
Returns whether the extension list (.jpg, .gif, etc) should show up in the human readable description.
K
knotenliste
- Variable in class
GraphNodeList
Das Array, in dem die Knoten enthalten sind.
L
less(Node)
- Method in class
Node
vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens.
less(int)
- Method in class
Node
vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten < v dann wird true zurückgegeben, sonst false.
linkActivated(URL)
- Method in class
YAVHelp
Follows the reference in an link.
loadSourceCode(String)
- Method in class
YAV
SourceCode formattiert laden.
M
Matrix
- class
Matrix
.
Diese Klasse dient zur Darstellung MxN Matrizen mit Integer Objekten als Inhalt in den einzelnen Zellen.
Matrix()
- Constructor for class
Matrix
Konstruktor mit dem eine 0x0 Matrix erzeugt wird
Matrix(int, int)
- Constructor for class
Matrix
Konstruktor mit dem eine rxc Matrix erzeugt wird.
main(String[])
- Static method in class
Adjazenzliste
Main enthält nur Routinen, die die Funktionalität der Klasse testen und zeigen.
main(String[])
- Static method in class
Adjazenzmatrix
main(String[])
- Static method in class
Edge
Methode, die die Allgemeinen Funktionen testet und demonstriert.
main(String[])
- Static method in class
Matrix
Testen der Funktionen.
main(String[])
- Static method in class
YAV
Startmethode.
mouseClicked(MouseEvent)
- Method in class
Graph
Mausevent für das Klicken der Maus.
mouseDragged(MouseEvent)
- Method in class
Graph
Eventroutine bei einem Mausdrag.
mouseEntered(MouseEvent)
- Method in class
Graph
Mausevent für das Bewegen der Maus in einem Bereich.
mouseExited(MouseEvent)
- Method in class
Graph
Mausevent für das Verlassen der Maus aus einem Bereich.
mouseMoved(MouseEvent)
- Method in class
Graph
Event für die Mausbewegung.
mousePressed(MouseEvent)
- Method in class
Graph
Drücken der Maus löst je nach Modus eine bestimmte Reaktion aus.
mouseReleased(MouseEvent)
- Method in class
Graph
Loslassen der Maustaste löst je nach Zeichenmodus eine spezielle Reaktion aus.
N
Node
- class
Node
.
Diese Klasse stellt Knoten dar, die z.B. innerhalb von Graphen benutzt werden können.
Node()
- Constructor for class
Node
Konstruktor, der einen Knoten mit Wert 0 initialisiert
Node(int)
- Constructor for class
Node
Konstruktor, der einen Knoten mit dem Wert v initialisiert.
Node(Node)
- Constructor for class
Node
Konstruktor, der einen Knoten mit dem Wert des Knotens n initialisiert.
O
ordnung()
- Method in class
Adjazenzliste
Ermittelt die Ordnung des Graphen, der durch diese Adjazenzliste dargestellt wird.
P
paintComponent(Graphics)
- Method in class
Graph
Zeichnen der Komponenten.
print(Graphics, PageFormat, int)
- Method in class
Graph
Druckroutine, benötigt Java 1.4.2.
print()
- Method in class
YAV
Ausgabe auf den Drucker einleiten.
printNodeList(Graphics2D, PageFormat)
- Method in class
Graph
Drucken der Knotenliste.
R
reachedEnd()
- Method in class
FloydWarshall
Prüfung, ob das Ende des Algorithmus erreicht ist.
readFrom(String)
- Method in class
Adjazenzliste
Liest aus der Datei
filename
die Adjazenzliste.
readFrom(String)
- Method in class
GraphNodeList
Liest die Liste aus der Datei.
readFrom(File)
- Method in class
YAV
Daten laden.
readGraphDatenFromFile(String)
- Method in class
Graph
Lesen der Daten aus den Dateien mit den Endungen .ygd und .yal.
remove(Edge)
- Method in class
Adjazenzliste
Entfernt eine Kante aus der Kantenliste zu der Kante Edge, wobei die Kosten nicht geprüft werden.
remove(Node)
- Method in class
Adjazenzliste
Löscht einen Knoten, indem die Kantenliste auf null gesetzt wird.
remove(int)
- Method in class
Adjazenzliste
Löscht einen Knoten, den der Integerwert n representiert, indem die Kantenliste auf null gesetzt wird.
remove(GraphEdge)
- Method in class
GraphEdgeList
Löschen der Kante e.
remove(int)
- Method in class
GraphNodeList
Lösche den GraphNode mit dem Knotenwert
n
.
remove(GraphNode)
- Method in class
GraphNodeList
Lösche den GraphNode mit dem Knoten
n
.
remove(HeapElement)
- Method in class
Heap
Löscht das HeapElement, wenn es in dem Heap enthalten ist.
removeIntersectsEdge(Point)
- Method in class
GraphEdgeList
Löscht die Kante, die den Punkt
p
schneidet.
removeRow(Point)
- Method in class
Graph
Löscht eine Kantenzeile aus der Tabelle.
removeRow(int)
- Method in class
Graph
Löscht eine Kantenzeile mti dem Index
index
aus der Tabelle.
removeRow(Edge)
- Method in class
Graph
Löscht die übergebene Kante aus der Tabelle.
removeRows(Node)
- Method in class
Graph
Löscht zu einem Knoten alle Kanten in der Kantentabelle.
S
set(GraphNode)
- Method in class
GraphNodeList
setAdjazenzlistenText(String)
- Method in class
Daten
Setzt den Text der Adjazenzliste.
setAdjazenzmatrix(Adjazenzliste)
- Method in class
Adjazenzmatrix
setAdjazenzmatrix(Adjazenzliste)
- Method in class
Daten
Setzt die Adjazenzmatrix, die sich aus der Adjazenzliste ergibt.
setAdjazenzmatrix(Adjazenzliste)
- Method in class
FloydWarshall
Setzen der Adjazenzmatrix anhand der Adjazenzliste.
setCommentEnd(String)
- Method in class
CodeViewer
setCommentStart(String)
- Method in class
CodeViewer
setCost(int)
- Method in class
Edge
Setzt die Kosten der Kante.
setCost(Node, int)
- Method in class
Heap
Setze die Kosten für das Element mit dem Knoten
n
auf
cost
.
setDescription(String)
- Method in class
ExampleFileFilter
Sets the human readable description of this filter.
setDimension(int, int)
- Method in class
Matrix
ändert die Dimension der Matrix.
setDrawMode(int)
- Method in class
Graph
Den Zeichenmodus setzen.
setExtensionListInDescription(boolean)
- Method in class
ExampleFileFilter
Determines whether the extension list (.jpg, .gif, etc) should show up in the human readable description.
setKey(int)
- Method in class
HeapElement
Setze den Schlüssel auf den übergebenen Wert.
setNode(Node)
- Method in class
HeapElement
Setzt den Knoten auf den übergebenen Knoten.
setReservedWordEnd(String)
- Method in class
CodeViewer
setReservedWordStart(String)
- Method in class
CodeViewer
setStringEnd(String)
- Method in class
CodeViewer
setStringStart(String)
- Method in class
CodeViewer
setValue(int, int, int)
- Method in class
Matrix
Setzt den Wert v an der Stelle (x,y).
setValue(int)
- Method in class
Node
setzt den Wert des Knotens auf den Integerwert v.
shortestPath(GraphNode, GraphNode)
- Method in class
BellmanFordMoore
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
shortestPath(Node, Node)
- Method in class
BellmanFordMoore
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse Node).
shortestPath(GraphNode, GraphNode)
- Method in class
Dijkstra
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
shortestPath(Node, Node)
- Method in class
Dijkstra
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse Node).
shortestPath(GraphNode, GraphNode, Adjazenzliste)
- Method in class
FloydWarshall
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
shortestPath(Node, Node, Adjazenzliste)
- Method in class
FloydWarshall
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse Node).
size()
- Method in class
Adjazenzliste
Ermittelt die Größe des Graphen.
sortEdgeList(int)
- Method in class
Adjazenzliste
Sortiert die Kantenliste zu Knoten
node
.
sortEdgeList(Node)
- Method in class
Adjazenzliste
Sortiert die Kantenliste zu Knoten
node
.
sortEdgeLists()
- Method in class
Adjazenzliste
Sortiert die Kantenlisten zu allen Knoten.
startShortestPathStepModus(GraphNode, GraphNode)
- Method in class
BellmanFordMoore
Startet den Algorithmus im Step Modus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
startShortestPathStepModus(Node, Node)
- Method in class
BellmanFordMoore
Startet den Algorithmus im Step Modus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
startShortestPathStepModus(GraphNode, GraphNode)
- Method in class
Dijkstra
Startet den Algorithmus im Step Modus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
startShortestPathStepModus(Node, Node)
- Method in class
Dijkstra
Startet den Algorithmus im Step Modus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode).
startShortestPathStepModus(GraphNode, GraphNode, Adjazenzliste)
- Method in class
FloydWarshall
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse GraphNode) im Step Modus.
startShortestPathStepModus(Node, Node, Adjazenzliste)
- Method in class
FloydWarshall
Startet den Algorithmus, für die Berechnung eines kürzesten Weges von dem Knoten
start
nach
end
(beides Objekte der Klasse Node) im Step Modus.
stateChanged(ChangeEvent)
- Method in class
YAV
Hier hat ein Wechsel der TabPanes stattgefunden und dieses Ereignis ausgelöst.
status
- Static variable in class
YAV
stepShortestPath()
- Method in class
BellmanFordMoore
Führt einen Schritt im Algorithmus aus.
stepShortestPath()
- Method in class
Dijkstra
Führt einen Schritt im Algorithmus aus.
stepShortestPath()
- Method in class
FloydWarshall
Einen Algorithmusschritt ausführen.
syntaxHighlight(String)
- Method in class
CodeViewer
Passes off each line to the first filter.
T
tableChanged(TableModelEvent)
- Method in class
Daten
Eventhandling, wenn sich die Tabelle der Adjazenzmatrix ändert.
tableChanged(TableModelEvent)
- Method in class
Graph
Werden die Kosten für eine Kante eingegeben, dann muss der Graph neu gezeichnet werden.
tail
- Variable in class
Edge
testAndSetLookAndFeel()
- Method in class
YAV
Look and feel testen und setzen.
toHtml()
- Method in class
Adjazenzliste
Gibt einen String in HTML Syntax zurück.
toString()
- Method in class
Adjazenzliste
gibt die Adjazenzliste in ein String aus.
toString()
- Method in class
Edge
Erzeugt einen String, der die Kante graphisch darstellen soll.
toString()
- Method in class
GraphNodeList
Gibt einen String zurück.
toString()
- Method in class
HeapElement
Gibt einen String zurück, der das Heap Element erpräsentieren soll.
toString()
- Method in class
Matrix
Wandelt die Matrix in einen String um.
toString(int)
- Method in class
Matrix
Wandelt die Zeile i in einen String um.
toString()
- Method in class
Node
Gibt den Wert des Knotens als String zurück.
U
updateAdjazenzliste(Adjazenzliste)
- Method in class
BellmanFordMoore
Methode, die die Adjazenzliste neu setzt.
updateAdjazenzliste(Adjazenzliste)
- Method in class
Dijkstra
Methode, die die Adjazenzliste neu zuordnet.
updateFloydWarshall()
- Method in class
YAV
Floyd Warshall erneut initialisieren.
V
value
- Variable in class
Node
Der Wert eines Knotens.
W
WindowClosingAdapter
- class
WindowClosingAdapter
.
WindowClosingAdapter(boolean)
- Constructor for class
WindowClosingAdapter
Erzeugt einen WindowClosingAdapter zum Schliessen des Fensters.
WindowClosingAdapter()
- Constructor for class
WindowClosingAdapter
Erzeugt einen WindowClosingAdapter zum Schliessen des Fensters.
windowClosing(WindowEvent)
- Method in class
WindowClosingAdapter
writeAsText(String)
- Method in class
Adjazenzliste
writeGraphDatenToFile(String)
- Method in class
Graph
Speichern der Daten in zwei Dateien.
writeTo(String)
- Method in class
Adjazenzliste
Schreibt die Adjazenzliste in den Dateinamen 'filename'.
writeTo(String)
- Method in class
GraphNodeList
Schreit die Liste in die Datei.
writeTo(File)
- Method in class
YAV
Daten speichern.
Y
YAV
- class
YAV
.
Diese Klasse stellt die Hauptklasse dar.
YAV()
- Constructor for class
YAV
Konstuktor erstellen der Frameinhalte, Menuleiste, Toolbar ...
YAVHelp
- class
YAVHelp
.
YAVHelp()
- Constructor for class
YAVHelp
A
B
C
D
E
F
G
H
I
K
L
M
N
O
P
R
S
T
U
V
W
Y
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes