Skip to content

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.

FirmaDevuelveComplejidad
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