Witam, jakim sposobem mógłbym zliczyć liczbę krawędzi w każdej ścieżce prowadzącej z danego wierzchołka w grafie, do wierzchołka docelowego? Proszę o pomoc ;)
0
0
Ale dla jakiego grafu? Mówimy tylko o unikalnych krawędziach? Co jeśli graf ma cykl?
0
to jest graf nieskierowany, taki, że do każdego wierzcholka możesz wrócić, nie cofając się ;)
0
Czyli ma cykle. Jak w takim razie chcesz zliczać te cykle? Po cyklu można się kręcic w nieskończoność.
Napisz może formalna definicję tego co chcesz policzyc, taką z porządnymi matematycznymi oznaczeniami.
0
Myślałem, żeby przechodzić DFS'em, zapamiętywać ścieżkę, i potem porównywać a każde przejście zliczać. Ale coś mi nie idzie. :/
Gdybym umiał napisać to matematycznymi oznaczeniami to bym to zrobił ;)
0
No to przykro mi, ale chyba póki co nikt oprócz ciebie nie rozumie co chcesz policzyć.