Como se resolve esses grafos em C?

[Eduardo de Quadros]

Atividades propostas:

1 - Estudar e entender os Códigos de implementação de grafos com matriz de adjacência;

2 - Fazer uma nova implementação mais completa, com mais funcionalidades e um menu de opções (incluindo as já apresentadas em aula:
- número de vértices do grafo;
- se o vértice é vertedouro ou sumidouro (dígrafos);
- o grau de cada vértice do grafo;
- se um grafo é regular ou não;
- se um grafo é completo;
- qual o complemento de um grafo;
- se tem um caminho de um vértice até outro;

3 - Implementar também na forma de dígrafos (grafos orientados).

4 - Implementar também o exercício proposto:
Agora vamos pensar nosso grafo (usando matriz de adjacência) como uma estrutura de dados, onde cada Vértice tem um nome de um amigo e uma idade.

O grafo deve armazenar os dados de cada pessoa e estabelecer as relações de amizade.

OBS: Quem solicitou a amizade deve receber valor 1 e quem aceitou a amizade deve receber o valor 2. O programa deve exibir:
- O grafo, em forma de nome e idade
- a lista de amigos de cada pessoa
- quem fez amizade com quem
- quem aceitou a amizade de quem

Criar a representação da estrutura.
Ex:

typedef struct verticePessoa {
    int cod;
    string nome;
    int idade;
}

O grafo será uma matriz de verticePessoas.
 

[KairanD]

Caro usuário,

 

Seja bem-vindo ao Fórum do Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Fórum do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários.. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware