задачка на обход графа

ДжейЛо · 27.03.2007, 15:39

требуется обойти граф по алгоритму терри (это когда все ребра по 2 раза проходятся)
и там такое условие что выбирается ребро (a,b) =1 причем в последнюю очередь выбирать ребро, для которого по матрице смежности (b,a)=0.
Так вот когда, я вставляю это условие, то программа не работает. Не подскажите в чем тут дело?

Код:

V=new Array(); V1=new Array();t=new Array(); P=new Array();//маршрут 
rebro=new Array();
rebro=[0,0];
for (i=0;i<N;i++) {
     V[i]=i;//множество вершин графа 
}
m=6;//число ребер графа
a=0;//начальная вершина
k=2*m;
V1=V;
//for (i=0;i<N;i++) trace (V1[i]);
while (k!=0) {
	for (i=0;i<N;i++) {
		for (j=0;j<N;j++) {
			if (cell[i][j]==1) {
				rebro=[i,j];
				 for (d=0;d<V1.length;d++) 
				    if (j==V1[d]) {
						V1.splice(d,1,-1);//delete (V1[d]);
						cell[i][j]=0;
						}
				    else {
					cell[i][j]=0;
			       } 
				P.push(rebro);
				k--;
				i=j; 
			}//cell[i][j]==1) or (cell[j][i]==0)
		} // for j
	  }//for i
		} //while 
for (i=0;i<P.length;i++) trace (P[i]);

techno · 27.03.2007, 16:22

Монстр! Сам написал?
Ужас какие скрипты люди пишут.

Зациклился твой алгоритм.

рекомендую поставить контрольных точек и отладить с помощью debug movie (ctrl+shift+Enter)

Usnul · 27.03.2007, 16:27

некорректный вопрос, могу кому хочется вникать в алгоритм, а тем более твою реализацию оного. используй команду "trace();" для обнаружения стадии где происходит сбой и цитируй тот кусок кода.