Tema Descripción
Suponiendo que el gráfico no dirigido G se almacena en una matriz de adyacencia, escriba un algoritmo para generar la lista de adyacencia.
ingresar
La primera línea es un número entero n, que indica el número de vértices (el número de vértice es de 0 a n-1), y la siguiente es una matriz entera de tamaño n*n, que indica la relación de adyacencia del gráfico. Un número de 0 significa que no hay adyacencia, 1 significa adyacencia.
producción
Muestra la lista de adyacencia del gráfico G. La primera fila indica el número de vértices directamente accesibles desde el vértice 0. Las otras líneas se definen de la misma manera.
#include<bits/stdc++.h>
using namespace std;
int a[50][50], m;
int main(){
cin>>m;
for(int i = 0; i < m; i++) for(int j = 0; j < m; j++) cin>>a[i][j];
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++) if(a[i][j] == 1) cout<<j;
cout<<endl;
}
return 0;
}