Jump to content
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

Sign in to follow this  
fabiola

grafos em c/++

Recommended Posts

fabiola

alguém me ajude a fazer o trabalho...

Construa uma aplicação, utilizando a linguagem C, que implemente um grafo não direcionado utilizando

uma matriz.

O programa deverá apresentar as seguintes opções para o usuário:

1- Inserir uma conexão

O usuário irá informar dois vértices que se ligam. O programa deve preencher a matriz de forma a

indicar este comportamento.

2- Vértices adjacentes

Mostrar uma lista de vértices adjacentes a um vértice.

3- Grau de um vértice

Mostrar o grau de um dado vértice.

4- Escrever o grafo

Escrever o grafo, em forma de matriz, na tela.

5- Sair do programa

Considere que:

• O grafo sempre terá 8 vértices (elementos de 0 à 7)

• O grafo não é direcionado

• O grafo não é ponderado

Dicas

• Não esqueça de inicializar o grafo antes de executar qualquer operação.

• A apresentação do grafo pode ser feita de modo semelhante à (observe que no exemplo abaixo o

grafo possui somente 5 vértices):

• Não esqueça que um grafo não direcionado deve indicar que há uma aresta tanto na sua origem,

quanto no seu destino.

• Não esqueça também que não existem arestas de um vértice para ele mesmo em um grafo não

direcionado. Por exemplo, a aresta abaixo não é válida para este tipo de grafo:(1,1).

Share this post


Link to post
Share on other sites
anolsi

Ninguém aqui vai fazer o trabalho por ti :)

Coloca as tuas dúvidas, para que te possam ajudar...


"Nós somos o que fazemos repetidamente, a excelência não é um feito, e sim, um hábito."
Não respondo a questões por PM que possam ser colocadas no fórum!

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.