Calculadora de Matriz de Adyacencia — Convierte una Lista de Aristas en una Matriz
Nuestra Calculadora de Matriz de Adyacencia toma un grafo introducido como una lista de aristas de texto simple (ponderada como A-B:4 o no ponderada como A-B) y construye su matriz de adyacencia completa — una cuadrícula que muestra qué nodos se conectan con cuáles, y con qué peso — junto con la secuencia de grados derivada para cada nodo.
Respuesta rápida
Introduce tu grafo como una lista de aristas para construir al instante su matriz de adyacencia y ver la secuencia de grados de cada nodo.
Introduce aristas como NodoA-NodoB (no ponderado) o NodoA-NodoB:peso (ponderado), p. ej. A-B, A-C:2.
Cómo usar Calculadora de Matriz de Adyacencia — Construye una Matriz de Grafo Online
- 1
Introduce tu grafo como una lista de aristas separadas por comas, p. ej. A-B, A-C, B-C (no ponderado) o A-B:4, A-C:2 (ponderado).
- 2
Haz clic en 'Calcular' para construir la matriz de adyacencia.
- 3
Revisa la cuadrícula de la matriz y el grado de cada nodo.
¿Por qué usar Calculadora de Matriz de Adyacencia — Construye una Matriz de Grafo Online?
Una matriz de adyacencia representa un grafo como una cuadrícula de números: la entrada (i, j) contiene el peso de la arista entre el nodo i y el nodo j, o 0 si no existe ninguna arista — una representación que convierte los problemas de grafos en problemas de matrices y álgebra lineal, y que muchos algoritmos de grafos usan internamente para búsquedas rápidas de aristas. Esta calculadora construye esa matriz directamente a partir de una descripción compacta de lista de aristas y obtiene la secuencia de grados (cuántas aristas tocan cada nodo) como subproducto.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de Ruta Más Corta de Dijkstra — Grafos Ponderados Online
Encuentra la ruta más corta y la distancia total entre dos nodos en un grafo ponderado usando el algoritmo de Dijkstra. Calculadora gratuita con una entrada simple de lista de aristas.
Calculadora de Árbol de Expansión Mínima — Algoritmo de Kruskal Online
Encuentra el árbol de expansión mínima de un grafo ponderado usando el algoritmo de Kruskal. Calculadora gratuita con una entrada simple de lista de aristas y detección de ciclos mediante union-find.
Validador de Secuencia de Grados de Grafo — Teorema de Erdős–Gallai Online
Comprueba si una secuencia de números es una secuencia de grados válida (gráfica) usando el teorema de Erdős–Gallai. Calculadora gratuita con verificación paso a paso.
Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online
Encuentra el flujo máximo desde un origen hasta un destino en un grafo dirigido con capacidades usando el algoritmo de Edmonds-Karp. Calculadora gratuita con una lista de aristas simple.
Calculadora de Estado Estacionario de Cadenas de Markov Online
Encuentra la distribución estacionaria (estado estable) de una cadena de Markov a partir de su matriz de transición usando iteración de potencias. Calculadora gratuita, resultados instantáneos.