Programador em C

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)