Realizado

Programador em C

Publicado em 29 de Abril de 2017 dias na TI e Programação

Sobre este projeto

USD 50 - 100

O programa terá que ler um grafo ponderado não direcionado de um arquivo cujo nome
(nome completo, incluindo path se houver) é informado na linha de comando1. E executar alguns algoritmos
básicos no gráfico:
- Visualização do grafo: impressão do grafo no mesmo formato da entrada
- Busca em largura (BFS Breadth First Search):
após a linha “bfs:” devem ser impressos os vértices na ordem em que eles foram descobertos
(separados por um espaço)
após a linha “bfs paths”: deve ser impresso, em cada linha i, o caminho do vértice raiz em questão2 até
o vértice i durante a bfs (vértices separados por um espaço)
- busca em profundidade (dfs depth first search):
após a linha “dfs:” devem ser impressos os vértices na ordem em que eles foram descobertos
(separados por um espaço)
após a linha “dfs paths”: deve ser impresso, em cada linha i, o caminho do vértice raiz em questão3 até
o vértice i durante a dfs (vértices separados por um espaço)
- visualização de componentes conectados: cada componente conectado i deve ser impresso em uma linha que
se inicia com “ci: “. A impressão de um componente significa imprimir seus vértices (separados por um espaço)
em ordem crescente.

- Visualização dos vértices de articulação (os números dos vértices que são pontos de articulação): uma única
linha contendo todos os vértices que são vértices de articulação (separados por um espaço)

Categoria TI e Programação
Subcategoria Programação
Qual é o alcance do projeto? Bug ou alteração pequena
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Eu tenho especificações
Disponibilidade requerida Conforme necessário
Experiência nesse tipo de projeto Sim (Eu já gerenciei esse tipo de projeto)
Funções necessárias Desenvolvedor, Outro

Prazo de Entrega: Não estabelecido

Habilidades necessárias

C DOS Linux

Voce gostaria de começar trabalhar neste projeto?

Entre com sua conta Workana ou faça o seu cadastro! Potencialize seu trabalho freelancer

Freelancers que já se candidataram para este trabalho

  • Sou formado em Ciência da Computação pela Universidade Federal Fluminense. Tenho 6 anos de experiência profissional na área de TI, trabalhando com diversos projetos, em diversas linguagem, C++, Ja...