Tema Descripción
Suponiendo que el gráfico no dirigido G está almacenado en una lista de adyacencia, escriba un algoritmo para generar la matriz de adyacencia.
ingresar
La primera línea es un número entero n, que indica el número de vértices (los vértices están numerados de 0 a n-1). La segunda línea indica el número de vértice al que puede llegar directamente el vértice 0, y las otras líneas tienen la misma definición.
producción
Salida de la matriz de adyacencia del gráfico G. Una matriz entera de tamaño n*n que representa la adyacencia del gráfico. Un número de 0 significa que no hay adyacencia, 1 significa adyacencia.
#include<bits/stdc++.h>
using namespace std;
int a[50][50], m;
int main(){
cin>>m;
char ch;
for(int i = 0; i <= m; i++){
while(1){
ch = getchar();
if(ch=='\n') break;
a[i][ch-'0'] = 1;
}
}
for (int i = 1; i <= m; i++){
for (int j = 0; j < m; j++){
cout << a[i][j];
}
cout << endl;
}
return 0;
}