Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

fabiola

grafos em c/++

Mensagens Recomendadas

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).

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros 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!

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.