000
06.07.2005, 13:38 Uhr
~geckoo
Gast
|
Hallo allerseits,
ich soll einen algorithmus entwerfen der einen Graphen G=(V,E) auf bipartit prüft, dh.h die Knotenmenge V muss sich aus der Verinigung zweier disjunkter Mengen R und B darstellen lassen, sodass jede Kante einen Endpunkt in R un einen Endpunkt in B besitzt, also
E c {{r,b}| r € R, b € B} .
Die Knoten V sind in einem array V der Länge n gespeichert, und E ist auch ein Array , nur das jedes Element 2 Werte besitzt: E[x].a und E[x].b .
Hoffe ihr könnt mir helfen da ih überhaupkeine Ahnung habe wie ich mich anlegen soll!
dannke
mfg geckoo |
