|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectAdjazenzliste
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. Dieser Umstand vereinfacht die Verwaltung und verbessert die Performance, da nur der Index des Arrays angesprungen werden muss, um die Kanten zu diesem Knoten zu erhalten. Hat ein Knoten keine Kanten, so ist die Kantenliste leer. Eine Kante darf nur einmal enthalten sein.
Field Summary | |
java.util.Vector[] |
adlist
|
Constructor Summary | |
Adjazenzliste()
Konstruktor, der eine leere Adjazenzliste erzeugt. |
Method Summary | |
void |
add(Edge e)
Fügt eine Kante e in die Adjazenzliste ein. |
void |
add(int n)
Fügt einen Knoten in die Adjazenzliste ein. |
void |
add(Node n)
Fügt einen Knoten in die Adjazenzliste ein. |
void |
add(Node tail,
Node head,
int cost)
fügt eine Kante in die Adjazenzliste ein, die durch die Knoten tail (Schwanz, bzw. |
boolean |
contains(Edge e)
Prüft, ob die Kante in der Adjazenzliste vorhanden ist. |
boolean |
contains(int n)
Prüft, ob ein Knoten (durch einen Integer Wert repräsentiert) in der Adjazenzliste vorkommt (true) oder nicht (false). |
boolean |
contains(Node n)
Prüft, ob ein Knoten (Node Object) in der Adjazenzliste vorkommt (true) oder nicht (false). |
boolean |
contains(java.lang.Object o,
int n)
Prüft, ob ein (Object) in der Kantenliste von n vorkommt (true) oder nicht (false). |
Edge |
find(int tail,
int head)
überprüft, ob eine Kante in der Adjazenzliste enthalten ist, die von tail nach head geht. |
java.util.Vector[] |
getAdlist()
Gibt eine Referenz auf das Adjazenzlistenarray zurück. |
int |
getCost(Node tail,
Node head)
Gibt die Kosten einer Kante zurück, die durch die Knoten tail und head bestimmt ist. |
java.util.Vector |
getEdgesWithTail(int tailvalue)
gibt den Kantenvetor zu dem vorgegebenen Knoten (tail durch Integer Wert dargestellt) zurück. |
java.util.Vector |
getEdgesWithTail(Node tail)
gibt den Kantenvetor zu dem vorgegebenen Knoten (tail) zurück. |
int |
getMaxNodeNumber()
Gibt die höchste Knotennummer zurück. |
java.util.Vector |
getNodeVector()
Gibt einen Vector zurück, der die Knoten enthält, die in der Adjazenzliste enthalten sind. |
static void |
main(java.lang.String[] args)
Main enthält nur Routinen, die die Funktionalität der Klasse testen und zeigen. |
int |
ordnung()
Ermittelt die Ordnung des Graphen, der durch diese Adjazenzliste dargestellt wird. |
void |
readFrom(java.lang.String filename)
Liest aus der Datei filename die Adjazenzliste. |
void |
remove(Edge e)
Entfernt eine Kante aus der Kantenliste zu der Kante Edge, wobei die Kosten nicht geprüft werden. |
void |
remove(int n)
Löscht einen Knoten, den der Integerwert n representiert, indem die Kantenliste auf null gesetzt wird. |
void |
remove(Node n)
Löscht einen Knoten, indem die Kantenliste auf null gesetzt wird. |
int |
size()
Ermittelt die Größe des Graphen. |
void |
sortEdgeList(int node)
Sortiert die Kantenliste zu Knoten node. |
void |
sortEdgeList(Node node)
Sortiert die Kantenliste zu Knoten node. |
void |
sortEdgeLists()
Sortiert die Kantenlisten zu allen Knoten. |
java.lang.String |
toHtml()
Gibt einen String in HTML Syntax zurück. |
java.lang.String |
toString()
gibt die Adjazenzliste in ein String aus. |
void |
writeAsText(java.lang.String filename)
|
void |
writeTo(java.lang.String filename)
Schreibt die Adjazenzliste in den Dateinamen 'filename'. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
public java.util.Vector[] adlist
Constructor Detail |
public Adjazenzliste()
Method Detail |
public boolean contains(Edge e)
public Edge find(int tail, int head)
public boolean contains(int n)
public int getCost(Node tail, Node head)
public boolean contains(Node n)
public boolean contains(java.lang.Object o, int n)
public java.util.Vector getEdgesWithTail(int tailvalue)
public java.util.Vector getEdgesWithTail(Node tail)
public void add(Node tail, Node head, int cost)
public void add(Edge e)
public void add(int n)
public void add(Node n)
public void remove(Edge e)
public void remove(Node n)
public void remove(int n)
public int getMaxNodeNumber()
public java.util.Vector getNodeVector()
public java.lang.String toString()
public int ordnung()
public int size()
public java.lang.String toHtml()
public void writeTo(java.lang.String filename)
public void writeAsText(java.lang.String filename)
public void readFrom(java.lang.String filename)
public java.util.Vector[] getAdlist()
public void sortEdgeList(int node)
public void sortEdgeList(Node node)
public void sortEdgeLists()
public static void main(java.lang.String[] args)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |