Completed

Projeto de programação a ser desenvolvido em java.

Published on the November 01, 2021 in Design & Multimedia

About this project

Open

O profissional precisará desenvolva algoritmos para resolver problemas com grafos.
É Preciso escrever um programa que, ao receber um grafo, passado por meio de arquivos, retorne uma lista de arestas consideradas ponte. Uma ponte é uma aresta cuja deleção em um grafo aumenta o número de componentes conexos.

O profissional deve desenvolver um programa em JAVA que, dado um arquivo de entrada recebido como parâmetro na execução do seu programa, contendo um grafo, classifique as arestas consideradas pontes. O arquivo tem o seguinte padrão:
(1) a primeira linha apresenta todos os nós do grafo, separados por espaços em branco; e
(2) as demais linhas são compostas de dois inteiros que indicam as arestas do grafo.

Category Design & Multimedia
Subcategory Other
Project size Small
Is this a project or a position? Project
I currently have I have the design
Required availability As needed
Roles needed Developer

Delivery term: Not specified

Skills needed

Java

Want to start working on this project?

Log into your Workana account or Register today. Boost your freelance work!

Other projects posted by M. G.