zdravim, momentalne sa ucim na statnice a neviem si rady s jednou ulohou, bola by som rada, ak by sa nasiel niekto ochotny a nasmeroval ma k rieseniu ci uz formou preudokodu alebo popisu algoritmu...

orientovany graf je reprezentovany pomocou matice susednosti (0 ak hrana medzi vrcholmi i a j neexistuje, 1 ak existuje). Cielom je zistit pocet ciest danej dlzky (v mojom pripade dlzky 3) medzi jednotlivymi vrcholmi grafu.

zakladny algoritmus ti vypluje vsetky cesty od jedneho vrcholu k druhemu (pokial si dobre pamatam)
no a tam uz len vyber z nich tie ktore maju 4 vrcholy (teda tri cesty)

zabudol si spomenúť že musí z tej matice susednosti A spraviť maticu A^3 keď ju zaujímajú cesty dlžky 3. Viď slajd 40: http://www2.fiit.stuba.sk/~kvasnicka/Di ... cies10.pdf

nuz vidim ze za 6 rokov od skusky z teorie grafov toho clovek celkom hodne zabudne...

nedostanem tak pocet sledov, a nie ciest?

zapoj trošku rozum prosím ťa. Jasné že dostaneš sled, ale pozri si definíciu sledu a cesty a skús pochopiť prečo som tvoje zadanie z ciest preformuloval na sledy. Potom isto prídeš aj na to, prečo to zistíš rovnakým postupom