Tarjan's off-line lowest common ancestors algorithm

O algoritmo de ancestrais comuns mais baixos off-line de Tarjan é um algoritmo para calcular os ancestrais comuns mais baixos para pares de nós em uma árvore.

Demonstração

Para acessar a demonstração clique aqui.

Pré-requisitos

• O algoritmo foi desenvolvido utilizando a lingaugem JavaScript, por isso, para executar o código localmente, é preciso ter o node/npm instalado. Caso não tenha instalado, Clique nesse link e siga as estapas para instalação.

Para executar

1. Clone o repositório.
2. No terminal, navegue até as pasta do projeto.
3. No terminal, dentro da pasta do projeto execute: npm install
4. No terminal, dentro da pasta do projeto execute: npm start
5. Abra o navegador e acesse http://localhost:3000/

Estrutura do projeto

• O algoritmo principal, que executa o "Tarjan's off-line lowest common ancestors algorithm", está dentro da pasta src > utils > TarjanOLCA.js
• Foi utilizado React para facilitar/agilizar o desenvolvimento web. Mas a estrura foi simplificada para que não ficasse tão complicado o entendimento do mesmo.
• A interface web está implementada no arquivo src > App.js (e nos componentes imporatdos nesse arquivo). O arquivo TarjanOLCA.js é importado e executado no arquivo src > components > Aside > index.js.

Algoritmo principal

• É possível executar o algoritmo "Tarjan's off-line lowest common ancestors" isoladamente. Para isso, basta navegar até a pasta do arquivo (src > utils) e executar node TarjanOLCA.js no terminal.

• Nessa situação será executado o algoritmo com base em um grafo default (padrão).

  

Desenvolvedor

👤 Joaldino Neto

• Github: @JoaldinoNeto