Pesquisar na Comunidade

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á !

Boa tarde, talvez já exista uma solução para meu problema e por isso resolvi buscar ajuda... Preciso importar uma planta ou mapa para o sistema. Vou explicar melhor... Preciso transformar um galpão em um mapa navegável. O mapa teria que separar onde é possível passar e onde existe obstáculo, para que o usuário navegue baseado no mapa.. Não sei se é possível importar algo do CAD ou do SketchUp. Se for possível, creio que facilitaria bastante. Não precisa ser nada detalhado, se fosse uma matriz com 0s e 1s separando onde é possível passar já seria ótimo!!! Desde já agradeço a atenção de todos