Fleury Eulerian
fleuryEulerian(graph) devuelve un camino que usa cada arista exactamente una vez, eligiendo aristas que no son puentes mientras haya alternativas. Acepta una lista no dirigida o Graph<N, W> y devuelve ausencia si no existe.
| Firma | Retorno | Complejidad |
|---|---|---|
fleuryEulerian(graph: usize[][]) | usize[]? | O(E(V + E)) |
fleuryEulerian(graph: Graph<N, W>) | usize[]? | O(E(V + E)) |
La lista debe representar un grafo no dirigido con entradas simétricas. Un camino válido tiene E + 1 vértices.
Ejemplo
tyrus
import { fleuryEulerian } from "tyrus:algorithm";
const path: usize[]? = fleuryEulerian([[1, 2], [0, 2], [0, 1]]);
if (path) {
print(path.length); // 4
}Resultado para estudio
fleuryEulerianInfo devuelve el camino junto con métricas de examen de aristas y elecciones de puentes. Importe explícitamente las interfaces base y especializada.
tyrus
interface FleuryEulerianInfo {
path: usize[]?;
usedEdgeCount: usize;
examinedEdgeCount: usize;
isCircuit: bool;
bridgeCheckCount: usize;
avoidedBridgeChoiceCount: usize;
}tyrus
import { EulerianInfo, FleuryEulerianInfo, fleuryEulerianInfo } from "tyrus:algorithm";
const graph: usize[][] = [[3, 1, 2], [0, 2], [1, 0], [0]];
const info: FleuryEulerianInfo = fleuryEulerianInfo(graph);
print(info.path ?? []); // [0, 1, 2, 0, 3]
print(info.usedEdgeCount); // 4
print(info.examinedEdgeCount); // 5
print(info.isCircuit); // false
print(info.bridgeCheckCount); // 2
print(info.avoidedBridgeChoiceCount); // 1