Skip to content

iddfs ​

iddfs(adj, start, maxDepth) repete DFS limitada por profundidade e retorna a ordem da primeira descoberta até maxDepth. Aceita uma lista de adjacência e retorna índices de vértices.

AssinaturaRetornaComplexidade
iddfs(adj: usize[][], start: usize, maxDepth: usize)usize[]O(V + E) por passagem; memória O(V)
tyrus
import { iddfs } from "tyrus:algorithm";

const order: usize[] = iddfs([[1], [2], [3], []], 0, 2);
print(order);  // [0, 1, 2]

Resultado de estudo ​

iddfsInfo retorna IddfsInfo com a ordem de visita final, os limites de profundidade tentados e métricas determinísticas de travessia.

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