Finden von Kreisen in Graphen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:57 Mi 07.03.2007 | | Autor: | miro774 |
Hallo an alle !!!
Kann mir jemand in folgender Angelegenheit helfen?;
Ich brauche einen (effizienten?) Algorithmus zum Finden von allen! Kreisen in gerichteten Graphen.
Gibt es da Standardverfahren?
Wie effizient sind die Algorithmen?
Danke im Voraus für Eure Antworten
Miro
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:25 Mi 07.03.2007 | | Autor: | Bastiane |
Hallo miro774!
> Kann mir jemand in folgender Angelegenheit helfen?;
> Ich brauche einen (effizienten?) Algorithmus zum Finden
> von allen! Kreisen in gerichteten Graphen.
> Gibt es da Standardverfahren?
> Wie effizient sind die Algorithmen?
Für ungerichtete Graphen gibt es einen Algorithmus, der Eulerkreise findet, das dürfte dir aber eigentlich helfen. Vielleicht kannst du deinen Graphen ja irgendwie modifizieren, so dass das funktioniert?
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:20 Sa 07.04.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
