Method traverse

packages/graph/src/Steps.ts:4116–4152

(
    source: GraphSource<any>,
    input: Iterable<unknown>,
    _context?: QueryContext,
  )

  }

  public *traverse(
    source: GraphSource<any>,
    input: Iterable<unknown>,
    _context?: QueryContext,
  ): IterableIterator<unknown> {
    // Collect input into array for reuse across branches
    const inputArray = Array.from(input);

    if (this.config.all) {
      // UNION ALL: yield all results from all branches
      for (const traverser of this.traversers) {
        for (const path of traverser.traverse(source, inputArray)) {
          this.traversed++;
          this.emitted++;
          yield path;
        }
      }
    } else {
      // UNION: yield unique results (deduplicated)
      // For row-based results, we stringify to compare
      const seen = new Set<string>();

      for (const traverser of this.traversers) {
        for (const path of traverser.traverse(source, inputArray)) {
          this.traversed++;

          // Create a key for deduplication
          const key = this.getDeduplicationKey(path);
          if (!seen.has(key)) {
            seen.add(key);
            this.emitted++;
            yield path;
          }
        }
      }
    }
  }

  /**
   * Generate a key for deduplication.