Ez a gráf:
http://porgeto.hu/0/graph.txt
R-ben egy install.packages("igraph") után ezt kérem:
all_simple_paths(g1, 37, 38019);
(Nekem elég lenne egyetlen simple paths is, csak olyan parancs nincs az R-ben.)
Pár óra számolás után elfogyott a memória (4GB).