Globale Graphdaten erfragen: g_grfmsc.c

Allgemeine Informationen über Graphen können mit den folgenden Methoden abgefragt werden.

unsigned G_graph::vertexCount () const  

Liefert die Anzahl der Knoten im Graph.

Aufwand:

O(1), inline

unsigned G_graph::edgeCount () const  

Liefert die Anzahl der Kanten im Graph.

Aufwand:

O(1), inline

unsigned G_graph::vertexMax () const  

Liefert die Größe der internen Knotentabellen.

Aufwand:

O(1), inline

unsigned G_graph::edgeMax () const  

Liefert die Größe der internen Kantentabellen.

Aufwand:

O(1), inline

G_edge G_graph::edgeFromTo (G_vertex alpha, G_vertex omega) const  

Liefert die erste, normalisierte Kante in der Folge der zu alpha inzidenten Kanten, die zum Knoten omega führt.

Rückgabewert:

Existiert keine passende Kante, wird G_EdgeBottom geliefert.

Fehlerfälle:

Es wird G_EdgeBottom zurückgegeben und folgende Meldung ausgegeben.

grf007

Einer der Knoten alpha und omega existiert nicht.

Aufwand:

$O(\vert\Lambda(alpha)\vert)$

G_edge G_graph::edgeBetween (G_vertex v, G_vertex w) const  

Liefert die erste der zu v inzidenten Kanten zwischen den Knoten v und w. Die Kante e ist so orientiert, daß this(e) = v gilt.

Rückgabewert:

Existiert keine passende Kante, wird G_EdgeBottom geliefert.

Fehlerfälle:

Es wird G_EdgeBottom zurückgegeben und folgende Meldung ausgegeben.

grf007

Einer der Knoten alpha und omega existiert nicht.

Aufwand:

$O(\vert\Lambda(v)\vert)$

G_edge G_graph::edgeFromToOfType (G_type type, G_vertex alpha, G_vertex omega) const  

Liefert die erste, normalisierte Kante in der Folge der zu alpha inzidenten Kanten, die zum Knoten omega führt und vom Typ type ist.

Rückgabewert:

Existiert keine passende Kante, wird G_EdgeBottom geliefert.

Fehlerfälle:

Es wird G_EdgeBottom zurückgegeben und eine der folgenden Meldungen ausgegeben.

typ004

Der Typ type ist nicht im Typsystem eingetragen.

grf007

Einer der Knoten alpha und omega existiert nicht.

Aufwand:

$O(\vert\Lambda(alpha)\vert)$

G_edge G_graph::edgeBetweenOfType (G_type type, G_vertex v, G_vertex w) const  

Liefert die erste der zu v inzidenten Kanten, zwischen den Knoten v und w liegt und vom Typ type ist. Die Kante e ist so orientiert, daß this(e) = v gilt.

Rückgabewert:

Existiert keine passende Kante, wird G_EdgeBottom geliefert.

Fehlerfälle:

Es wird G_EdgeBottom zurückgegeben und eine der folgenden Meldungen ausgegeben.

typ004

Der Typ type ist nicht im Typsystem eingetragen.

grf007

Einer der Knoten alpha und omega existiert nicht.

Aufwand:

$O(\vert\Lambda(v)\vert)$

G_edge G_graph::edgeFromToOfClass (G_type type, G_vertex alpha, G_vertex omega) const  

Liefert die erste, normalisierte Kante in der Folge der zu alpha inzidenten Kanten, die zum Knoten omega führt und vom Typ type oder einer seiner Untertypen ist.

Rückgabewert:

Existiert keine passende Kante, wird G_EdgeBottom geliefert.

Fehlerfälle:

Es wird G_EdgeBottom zurückgegeben und eine der folgenden Meldungen ausgegeben.

typ004

Der Typ type ist nicht im Typsystem eingetragen.

grf007

Einer der Knoten alpha und omega existiert nicht.

Aufwand:

$O(\vert\Lambda(alpha)\vert)$

G_edge G_graph::edgeBetweenOfClass (G_type type, G_vertex v, G_vertex w) const  

Liefert die erste der zu v inzidenten Kanten, zwischen den Knoten v und w liegt und vom Typ type oder einer seiner Untertypen ist. Die Kante e ist so orientiert, daß this(e) = v gilt.

Rückgabewert:

Existiert keine passende Kante, wird G_EdgeBottom geliefert.

Fehlerfälle:

Es wird G_EdgeBottom zurückgegeben und eine der folgenden Meldungen ausgegeben.

typ004

Der Typ type ist nicht im Typsystem eingetragen.

grf007

Einer der Knoten alpha und omega existiert nicht.

Aufwand:

$O(\vert\Lambda(v)\vert)$

G_vertex G_graph::getV (unsigned vNo) const  

Erzeugt eine Knotenvariable mit der Identifikationsnummer vNo. Dabei wird nicht überprüft, ob ein solcher Knoten im Graph existiert.

Aufwand:

O(1), inline

G_edge G_graph::getE (int eNo) const  

Erzeugt eine Kantenvariable mit der Identifikationsnummer eNo. Die Kante ist out-orientiert, wenn eNo > 0 und in-orientiert, wenn eNo < 0. Dabei wird nicht überprüft, ob eine solche Kante im Graph existiert.

Aufwand:

O(1), inline

unsigned G_graph::getVNo (G_vertex v) const  

Liefert die Identifikationsnummer des Knotens v.

Aufwand:

O(1), inline

int G_graph::getENo (G_edge e) const  

Liefert die Identifikationsnummer der Kante e.

Aufwand:

O(1), inline