DÚVIDA - GRAFO: MATRIZ ADJACÊNCIA

[azbit]

Olá irmãos, tudo beleza?

Eu estudo Engenharia da Computação e estou com uma certa dificuldade em classificar o grafo em pseudografo, multigrafo e grafo simples.

 

Pseudografo quando tem um laço, se na diagonal principal tiver 1, é pseudografo

Multigrafo é quando tem aresta paralela, se tiver um valor acima de 1 é multigrafo.

Grafo simples quando não é pseudografo nem multigrafo.

 

Implementação:

#include <stdio.h>

int main() {
    int MAdj[100][100];
    int Ordem;
    int origem, destino;

// Zerando matriz de adjacencia
    for(int l=0; l < 100; l++)
        for (int c=0; c < 100; c++)
            MAdj[l][c]=0;

// Ler a ordem do grafo
    printf("Entre com a ordem do grafo:");
    scanf("%i",&Ordem);

// Ler arestas até origem = -1

    printf("Entre com o nó origem (-1 para parar):");
    scanf("%i",&origem);
    while (origem != -1) {
        printf("Entre com o nó destino:");
        scanf("%i",&destino);
        MAdj[origem][destino]++;
        if (origem != destino)
            MAdj[destino][origem]++;
        printf("Entre com o nó origem (-1 para parar):");
        scanf("%i",&origem);
    }

// Imprimindo matriz de adjacencia

    for(int l=0; l < Ordem; l++) {
        for (int c=0; c < Ordem; c++)
            printf("[%i] ",MAdj[l][c]);
        printf("\n");

    }

// Classificar os grafos em Simples, Multigrafos ou Pseudografos
// Simples não possui laço e nem aresta paralala.
// Multigrafo possui ao menos uma aresta paralela.
// Pseudografo possui ao menos um laço.

}

Eu tentei fazer a classificação assim:

    for(int l=0; l < Ordem; l++) {
        for (int c=0; c < Ordem; c++)
            if((l == c) && (MAdj[l][c] != 0)){
                printf("PSEUDOGRAFO");
            }
    }

 

Só que para multigrafo e grafo simples não to conseguindo...

Alguém poderia me ajudar ?

 

Obrigado desde já !