JavaScript. DFS. Поиск мостов.

[AlexCODER23]

Добрый день.

Готовые решения и алгоритмы разбросаны по всей сети, я в курсе.
Да, я читал книги.
Да, я пробовал переводить из C++/Pascal в JavaScript.
Да, я пробовал писать сам по алгоритму с e-maxx.ru.
Нет, ни одна попытка не увенчалась успехом.

Пишу здесь, т.к. подобного еще не находил (кажется, еще никто не отписался, как реализовать на JavaScript)


P.S. Ошибка найдена, решение приведено внизу.

[AlexCODER23]

Кажется, я нашел ответ!

[AlexCODER23]

После основательного изучения алгоритма поиска в глубину, задача была снова решена!

Выкладываю, вдруг кому-то поможет.

Тему можно закрывать, спасибо.

var pre = new Array();
var low = new Array();
var p = new Array();
var pre_c;

 function dfs(v) {
  pre[v] = pre_c;
  low[v] = pre_c;
  pre_c++;
  for(var i=0; i<size;i++)
  {
    if (graph[v][i]!=0)
    {
      
      if(pre[i]==0)
      {
	p[i] = v;
	dfs(i);
	low[v] = min(low[v],low[i]);	
	if (low[i]>pre[v])
	{
	  mark_bridge(v,i);
	}
      }
	else
	{
	  if (p[v]!=i)
	  {
	    low[v] = min(low[v],pre[i]);	    
	  }
	
      }
    }
  }
}


function start_search(){
  pre_c=1;
  pre = new Array();
  low = new Array();
  p = new Array();
  for(var i=0;i<size;i++)
  {
    pre[i]=low[i]=p[i]=0;
  }
  for(var i=0;i<size;i++){
    if (pre[i] == 0)
    {      
      dfs(i);
    }
  }
}