Eliminar el vértice del grafo
Dado un grafo no dirigido con
v vértices y e aristas, se te solicita imprimir la “importancia” de cada vértice. Para hacerlo, para cada uno de los vértices debes eliminar todas las aristas que estén conectadas a él y, luego, imprimir la matriz de adyacencia resultante tras haber eliminado dichas aristas. La importancia de cada vértice debe calcularse de forma independiente, por lo que los cambios hechos para un vértice no deben afectar a otro.Entrada
La primera línea de la entrada contiene dos números enteros
v (1 ≤ v ≤ 50) y e (1 ≤ e ≤ 200).Las siguientes
e líneas contienen pares de enteros v1, v2 (1 ≤ v1, v2 ≤ v) que indican que el vértice v1 está conectado al vértice v2.Salida
El programa debe imprimir
v matrices de adyacencia, cada una separada por una línea en blanco. Cada matriz de adyacencia debe representar cómo queda la conectividad del grafo tras eliminar el vértice correspondiente. Las matrices deben ordenarse según el número del vértice al que se elimina.Ejemplos
Entrada | Salida |
3 3
1 2
2 3
3 1 | 0 0 0
0 0 1
0 1 0
0 0 1
0 0 0
1 0 0
0 1 0
1 0 0
0 0 0 |
Explicación
# La matriz de adyacencia inicial
0 1 1
1 0 1
1 1 0
# Después de eliminar el vértice 1
0 0 0
0 0 1
0 1 0
# Después de eliminar el vértice 2
0 0 1
0 0 0
1 0 0
# Después de eliminar el vértice 3
0 1 0
1 0 0
0 0 0Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB