Grafos
Una arista por línea: A-B (no dirigida) o A->B (dirigida); añade peso como A-B:3; un nombre de nodo suelto marca un nodo aislado. Los nombres distinguen mayúsculas.
Tipo de grafo:
Algoritmo:
Aristas con peso:
Matriz de adyacencia:
Resultado del cálculo
Descargar CSV
| N.º | Tipo de resultado | Elemento | Valor | Nota |
|---|
Qué hace y cómo se usa
Escribe una arista por línea (A-B, A->B o A-B:3 con peso) y calcula con un clic: lista de adyacencia, recorrido BFS/DFS, camino más corto, componentes conexas, ordenación topológica y árbol de expansión mínimo; elige grafo dirigido o no dirigido y la matriz de adyacencia.
Ciclos, bucles, aristas paralelas, nodos aislados y puntos de inicio inválidos se avisan con claridad.
Ciclos, bucles, aristas paralelas, nodos aislados y puntos de inicio inválidos se avisan con claridad.
Cómo se usa
- Pega cada arista en su propia línea en el cuadro.
- Elige el tipo de grafo y el algoritmo, indica inicio y fin y activa la matriz de adyacencia si la quieres.
- Pulsa Ejecutar.
- Revisa el recorrido, el camino más corto y las componentes; copia o exporta.
Muro de mensajes
Todos los mensajes →-
Nadie ha escrito aún. ¿Empiezas tú?