Forum » Programiranje » [psevdokoda] teorija grafov: iskanje vseh ciklov
[psevdokoda] teorija grafov: iskanje vseh ciklov
snow ::
Haj.
Imam nek graf (atome povezane v molekulo) in bi rad dobil ven vse ciklicne stukture.
Ce je dvojni cikel:
-----
| | |
-----
bi rad ven dobil tri cikle.
Kako se zadeve lotit?
Mam pa narejeno v c++ nekaj takega:
struct Atom{
int vrstno_stevilo;
vector<Atom*> sosedje;
};
Imam nek graf (atome povezane v molekulo) in bi rad dobil ven vse ciklicne stukture.
Ce je dvojni cikel:
-----
| | |
-----
bi rad ven dobil tri cikle.
Kako se zadeve lotit?
Mam pa narejeno v c++ nekaj takega:
struct Atom{
int vrstno_stevilo;
vector<Atom*> sosedje;
};
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
Gundolf ::
Ne vem če obstaja kakšen inteligenten način za tole. Pač začneš v nekem atomu in pregledaš vse možne poti iz njega. Zapodiš se v globino pa je. Podvojene cikle pa kasneje pomečeš ven.
mojca ::
A mi zaupaš skrivnost, kaj s tem počneš? Mene namreč ob molekulcah tudi precej zasrbijo prsti ...
Ti to kaj pomaga: http://www.eyesopen.com/docs/html/cplus...? Če rabiš katerega od naštetih člankov, vprašaj.
Mojca
Ti to kaj pomaga: http://www.eyesopen.com/docs/html/cplus...? Če rabiš katerega od naštetih člankov, vprašaj.
Mojca
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Odkrita nova oblika ogljikaOddelek: Novice / Znanost in tehnologija | 6453 (3710) | Key Quest |
| » | 10 inch mini prenosnik kateri (strani: 1 2 )Oddelek: Kaj kupiti | 10742 (4426) | rokp |
| » | Kitajska: iPhone je grožnja nacionalni varnostiOddelek: Novice / Varnost | 14569 (11373) | Iatromantis |
| » | Kaj je vse možno v true infinite času in/ali poskusih? (strani: 1 2 3 )Oddelek: Znanost in tehnologija | 12516 (10261) | Saladin |
| » | Qualcomm sodeluje z GlobalFoundriesOddelek: Novice / Nakupi / združitve / propadi | 3955 (3253) | kuglvinkl |