|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectEdge
Mit Hilfe dieser Klasse kann ein Objekt vom Typ Edge (Kante) erzeugt werden. Diese Kante soll eine Kante in einem greichteten Graphen darstellen, die mit Kosten "cost"s versehen ist. Die Kante hat die Richtung von "tail" nach "head". Die Kosten werden als Integer- Wert angeben. Auf tail, head und cost kann direkt zugegriffen werden. Das kann u.a. Performace Steigerungen zur Folge haben (im Vergleich zu dem Weg über getTail() und getHead() und setTail()...)
Field Summary | |
int |
cost
|
Node |
head
|
Node |
tail
|
Constructor Summary | |
Edge()
Konstruktor, der eine Kante erstellt, der noch keine Knoten zugewiesen wurde, bzw. die zugewiesenen Knoten den Wert -1 haben. |
|
Edge(int ntail,
int nhead)
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt. |
|
Edge(int ntail,
int nhead,
int c)
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt. |
|
Edge(Node ntail,
Node nhead)
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt. |
|
Edge(Node ntail,
Node nhead,
int c)
Konstruktor, der eine Kante mit dem Startknoten ntail und den Zielknoten nhead erstellt. |
Method Summary | |
int |
compareTo(Edge e)
Vergleicht zwei Kanten miteinander. |
int |
compareTo(java.lang.Object edge)
Vergleicht zwei Kanten miteinander (siehe compareTo(Edge e)). |
boolean |
equal(Edge e)
Vergleicht die übergebene Kante mit der aktuellen Kante. |
boolean |
equal(Node ntail,
Node nhead,
int c)
Vergleicht die übergebene Kante, die durch die Knoten ntail und nhead sowie den Kosten c dargestellt werden, mit der aktuellen Kante. |
int |
getCost()
Gibt die Kosten einer Kante zurück. |
Node |
getHead()
Gibt den Head Knoten wieder. |
int |
getHeadValue()
Mit dieser Methode wird der Wert, bzw. der Name des Head Knotens zurückgegeben. |
Node |
getTail()
Gibt den Tail Knoten wieder. |
int |
getTailValue()
Gibt den Tail Knotenwert zurück. |
boolean |
hasNode(int n)
Prüft, ob Head oder Tail gleich dem Knotenwert n sind. |
boolean |
hasNode(Node n)
Prüft, ob Tail oder Head gleich dem Knoten sind. |
java.lang.String |
headCost2String()
Erzeugt einen String, der den Head Konten und die Kosten ausgibt. |
static void |
main(java.lang.String[] args)
Methode, die die Allgemeinen Funktionen testet und demonstriert. |
void |
setCost(int value)
Setzt die Kosten der Kante. |
java.lang.String |
toString()
Erzeugt einen String, der die Kante graphisch darstellen soll. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
public Node head
public Node tail
public int cost
Constructor Detail |
public Edge()
public Edge(int ntail, int nhead)
public Edge(Node ntail, Node nhead)
public Edge(int ntail, int nhead, int c)
public Edge(Node ntail, Node nhead, int c)
Method Detail |
public boolean equal(Node ntail, Node nhead, int c)
public boolean equal(Edge e)
public Node getHead()
public int getHeadValue()
public Node getTail()
public int getCost()
public int compareTo(Edge e)
public int compareTo(java.lang.Object edge)
compareTo
in interface java.lang.Comparable
public void setCost(int value)
public int getTailValue()
public boolean hasNode(Node n)
public boolean hasNode(int n)
public java.lang.String toString()
public java.lang.String headCost2String()
public static void main(java.lang.String[] args)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |