Function buildGraph

packages/shared/src/openApi/shared/utils/graph.ts:222–373

(
  root: unknown,
  logger: Logger,
)

 *   - dependencies: Map from normalized JSON Pointer string to Set of referenced normalized JSON Pointers
 */
export function buildGraph(
  root: unknown,
  logger: Logger,
): {
  graph: Graph;
} {
  const eventBuildGraph = logger.timeEvent('build-graph');
  const graph: Graph = {
    nodeDependencies: new Map(),
    nodes: new Map(),
    subtreeDependencies: new Map(),
    transitiveDependencies: new Map(),
  };

  const walk = ({
    key,
    node,
    parentPointer,
    pointer,
  }: {
    key: string | number | null;
    node: unknown;
    parentPointer: string | null;
    pointer: string;
  }) => {
    if (typeof node !== 'object' || node === null) {
      return;
    }

    let deprecated: boolean | undefined;
    let tags: Set<string> | undefined;

    if (typeof node === 'object' && node !== null) {
      // Check for deprecated property
      if ('deprecated' in node && typeof node.deprecated === 'boolean') {
        deprecated = Boolean(node.deprecated);
      }
      // If this node has a $ref, record the dependency
      if ('$ref' in node && typeof node.$ref === 'string') {
        const refPointer = normalizeJsonPointer(node.$ref);
        if (!graph.nodeDependencies.has(pointer)) {
          graph.nodeDependencies.set(pointer, new Set());
        }
        graph.nodeDependencies.get(pointer)!.add(refPointer);
      }
      // Check for tags property (should be an array of strings)
      if ('tags' in node && Array.isArray(node.tags)) {
        tags = new Set(node.tags.filter((tag) => typeof tag === 'string'));
      }
    }

    graph.nodes.set(pointer, { deprecated, key, node, parentPointer, tags });

    if (Array.isArray(node)) {
      node.forEach((item, index) =>
        walk({
          key: index,
          node: item,