Função para calcular e exibir o grau de um vértice

[bernardino]

Código: Selecionar todos

#include <stdio.h>

int mat[6][6] = {
    {0, 1, 0, 0, 1, 0},
    {1, 0, 1, 0, 1, 0},
    {0, 1, 0, 1, 0, 0},
    {0, 0, 1, 0, 1, 1},
    {1, 1, 0, 1, 0, 0},
    {0, 0, 0, 1, 0, 0}
};

void tem_ligacao(int x, int y){
    if(mat[x][y] == 0)
        printf("Não há relação entre os vértices\n");
    else
        printf("Há uma relação entre os vértices\n");
}

// Função para calcular e exibir o grau de um vértice
void grau_vertice(int n) {
    int grau = 0;
    for (int i = 0; i < 6; i++) {
        if (mat[n][i] == 1) {
            grau++;
        }
    }
    printf("O grau do vértice %d é %d\n", n, grau);
}

int main(){
    // Exibe a relação entre os vértices 1 e 0
    tem_ligacao(1, 0);

    // Exibe o grau de cada vértice
    for (int i = 0; i < 6; i++) {
        grau_vertice(i);
    }

    return 0;
}