Function collectTraversal

src/core/memory-graph.ts:334–364

(
  graph: GraphStore, nodeId: string, depth: number, maxDepth: number,
  pathLabels: string[], visited: Set<string>, results: TraversalResult[], edgeFilter?: RelationType[],
)

}

function collectTraversal(
  graph: GraphStore, nodeId: string, depth: number, maxDepth: number,
  pathLabels: string[], visited: Set<string>, results: TraversalResult[], edgeFilter?: RelationType[],
): void {
  if (depth > maxDepth) return;

  for (const edge of getEdgesForNode(graph, nodeId)) {
    if (edgeFilter && !edgeFilter.includes(edge.relation)) continue;
    const neighborId = getNeighborId(edge, nodeId);
    if (visited.has(neighborId)) continue;

    const neighbor = graph.nodes[neighborId];
    if (!neighbor) continue;

    visited.add(neighborId);
    neighbor.lastAccessed = Date.now();

    const decayed = decayWeight(edge);
    const depthPenalty = 1 / (1 + depth * 0.3);
    const score = decayed * depthPenalty * 100;

    results.push({
      node: neighbor,
      depth,
      pathRelations: [...pathLabels, `--[${edge.relation}]-->`, neighbor.label],
      relevanceScore: Math.round(score * 10) / 10,
    });

    collectTraversal(graph, neighborId, depth + 1, maxDepth, [...pathLabels, `--[${edge.relation}]-->`, neighbor.label], visited, results, edgeFilter);
  }
}

export async function getGraphStats(rootDir: string): Promise<{ nodes: number; edges: number; types: Record<string, number>; relations: Record<string, number> }> {
  const graph = await loadGraph(rootDir);