die laufzeit einer rekrusiven methode fixen

[hm1]

Ansonsten bist du mit deinem eine Knoten vielleicht auch kurz vor der Swappinggrenze.
Wenn Teile deinem Graphen ständig ausgelagert werden und wieder reingeladen werden dauert das natürlich auch.
Wie sieht den der Speicherverbrauch aus?

mein test mit den 100 zusätzlichen knoten ging über:

  
if(startvec.size()==1)  
		{  
			for(int i=0; i<100; i++)  
				startvec.add(startvec.get(0));  
		}  

ich habe hier weiterhin eine schnelle laufzeit bei denjenigen startvectoren welche um 100 knoten erweitert wurden und eine langsame bei den alten 30-100 dingern

ansich gehe ich davon aus, dass jeder knoten gleichviele nachbarn hat (im mittel), da ich folgende konstruktion verwendet habe:

ereignisse: a,b,c

werden wie zu knoten:
A=true
B=a,true
C=a,false
D=a,b,true
E=b,true
F=b,false
G=b,c,true
H=b,c,false
I=c,true
J=c,false

usw. eine kante existiert immer dann, wenn die ereignisse eines knotens teilmenge eines anderen sind (true und false hierbei ausgenommen und jeweils auf zwei ereignisse pro knoten beschränkt).

ich teste jetzt die speicherkapazität