Kringen met een gegeven lengte in een graaf

Moderators: jkien, Xilvo

Reageer

Bericht 01-09-'09, 13:32

Vladimir Lenin

Gebruikersavatar
Berichten: 829

Kringen met een gegeven lengte in een graaf

Ik zoek een algoritme dat alle kringen kan reproduceren uit een graaf met een gegeven lengte. De invoer is dus de graaf (bijvoorbeeld met een collectie knopen, en een collectie bogen), en een lengte waarvan ik alle kringen met die lengte als uitvoer krijg. Ik meen al eens een dergelijk algo in een chemie-programma te hebben tegengekomen, maar ik herinner me de naam niet meer en al zeker het algo niet.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."

--Vladimir Lenin-- (Владимир Ильич Ульянов)
Omhoog
Reageer

Terug naar “Informatica en programmeren”