iddfs
iddfs(adj, start, maxDepth) repite DFS limitada por profundidad y devuelve el orden de primer descubrimiento hasta maxDepth. Acepta una lista de adyacencia y devuelve índices de vértices.
| Firma | Devuelve | Complejidad |
|---|---|---|
iddfs(adj: usize[][], start: usize, maxDepth: usize) | usize[] | O(V + E) por pasada; memoria O(V) |
tyrus
import { iddfs } from "tyrus:algorithm";
const order: usize[] = iddfs([[1], [2], [3], []], 0, 2);
print(order); // [0, 1, 2]Resultado de estudio
iddfsInfo devuelve IddfsInfo con el orden de visita final, los límites de profundidad intentados y métricas deterministas de recorrido.
tyrus
interface IddfsInfo extends TraversalInfo {
depthLimitsTried: usize[];
iterationCount: usize;
}tyrus
import { IddfsInfo, iddfsInfo } from "tyrus:algorithm";
const info: IddfsInfo = iddfsInfo([[1, 2], [3], [3], []], 0, 2);
print(info.visitOrder); // [0, 1, 2, 3]
print(info.depthLimitsTried); // [0, 1, 2]
print(info.iterationCount); // 3
print(info.examinedEdgeCount); // 6
print(info.maxDepth); // 2