@crossplatformai/dependency-graph 0.9.3 → 0.10.0

package/README.md

@@ -1,15 +1,27 @@
-# @repo/dependency-graph
+# @crossplatformai/dependency-graph
 
-Shared utility plugin for workspace dependency graph analysis. Provides workspace discovery, graph building, traversal, and analysis utilities.
+Workspace dependency graph tooling for CrossPlatform.ai projects.
 
-## Zero Dependencies
+This package provides workspace discovery, graph building, traversal, and analysis utilities for developer tooling, CI, release workflows, and repository maintenance.
 
-This plugin follows the **zero dependencies** pattern. It defines interfaces for external services (`FileSystemClient`, `GlobClient`, `YamlClient`) and accepts implementations via dependency injection.
+## Package Role
+
+`@crossplatformai/dependency-graph` belongs in the developer tooling layer.
+
+It is intended for:
+
+- workspace analysis
+- affected package detection
+- release and CI automation
+- dependency health checks
+- repository tooling
+
+It is not an app runtime capability.
 
 ## Installation
 
 ```bash
-pnpm add @repo/dependency-graph
+pnpm add @crossplatformai/dependency-graph
 ```
 
 ## Usage
@@ -17,7 +29,7 @@ pnpm add @repo/dependency-graph
 ### Discovering Workspaces
 
 ```typescript
-import { discoverWorkspaces } from '@repo/dependency-graph';
+import { discoverWorkspaces } from '@crossplatformai/dependency-graph';
 import { readFile } from 'node:fs/promises';
 import { glob } from 'glob';
 import { parse } from 'yaml';
@@ -46,7 +58,7 @@ const packages = await discoverWorkspaces(process.cwd(), {
 ### Building Dependency Graph
 
 ```typescript
-import { buildDependencyGraph } from '@repo/dependency-graph';
+import { buildDependencyGraph } from '@crossplatformai/dependency-graph';
 
 const graph = buildDependencyGraph(packages);
 ```
@@ -54,19 +66,17 @@ const graph = buildDependencyGraph(packages);
 ### Finding Affected Packages
 
 ```typescript
-import { findAffectedPackages } from '@repo/dependency-graph';
+import { findAffectedPackages } from '@crossplatformai/dependency-graph';
 
-const affected = findAffectedPackages(
-  graph,
-  'my-package',
-  { includeSelf: true }
-);
+const affected = findAffectedPackages(graph, 'my-package', {
+  includeSelf: true,
+});
 ```
 
 ### Detecting Cycles
 
 ```typescript
-import { detectCycles } from '@repo/dependency-graph';
+import { detectCycles } from '@crossplatformai/dependency-graph';
 
 const cycles = detectCycles(graph);
 if (cycles.length > 0) {
@@ -77,7 +87,7 @@ if (cycles.length > 0) {
 ### Mapping Files to Packages
 
 ```typescript
-import { mapFilesToPackages } from '@repo/dependency-graph';
+import { mapFilesToPackages } from '@crossplatformai/dependency-graph';
 
 const changedFiles = ['apps/web/src/index.ts', 'packages/ui/src/button.tsx'];
 const fileMap = mapFilesToPackages(changedFiles, packages);
@@ -131,10 +141,10 @@ console.log(fileMap);
 
 ## Dependency Injection Pattern
 
-This plugin requires clients to be provided by the host application:
+This package accepts clients supplied by the calling tool or script:
 
 ```typescript
-import type { WorkspaceDiscoveryConfig } from '@repo/dependency-graph';
+import type { WorkspaceDiscoveryConfig } from '@crossplatformai/dependency-graph';
 import { readFile } from 'node:fs/promises';
 import { glob } from 'glob';
 import { parse as parseYaml } from 'yaml';
@@ -192,12 +202,16 @@ mockConfig.yaml.parse.mockReturnValue({ packages: ['apps/*', 'packages/*'] });
 const packages = await discoverWorkspaces('/fake/root', mockConfig);
 ```
 
-## Why Zero Dependencies?
+## Design Approach
+
+This package prefers host-provided implementations for filesystem, globbing, and YAML parsing when flexibility matters.
+
+That keeps the graph logic:
 
-- **Flexibility**: Use any file system, glob, or YAML library
-- **Version Control**: Host controls all dependency versions
-- **Testing**: Easy to mock with simple interfaces
-- **Reusability**: Works across different environments (Node.js, Bun, Deno, etc.)
+- testable
+- environment-agnostic
+- reusable across scripts and CI contexts
+- decoupled from any one file access strategy
 
 ## License
 

package/dist/cli/index.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export {};
+//# sourceMappingURL=index.d.ts.map

package/dist/cli/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/cli/index.ts"],"names":[],"mappings":""}

package/dist/cli/pr-preview.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export declare function runPrPreview(): Promise<void>;
+//# sourceMappingURL=pr-preview.d.ts.map

package/dist/cli/pr-preview.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pr-preview.d.ts","sourceRoot":"","sources":["../../src/cli/pr-preview.ts"],"names":[],"mappings":";AAoLA,wBAAsB,YAAY,IAAI,OAAO,CAAC,IAAI,CAAC,CA6MlD"}

package/dist/cli/validate-workflows.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export declare function runValidateWorkflows(): Promise<void>;
+//# sourceMappingURL=validate-workflows.d.ts.map

package/dist/cli/validate-workflows.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate-workflows.d.ts","sourceRoot":"","sources":["../../src/cli/validate-workflows.ts"],"names":[],"mappings":";AA4NA,wBAAsB,oBAAoB,IAAI,OAAO,CAAC,IAAI,CAAC,CAgE1D"}

package/dist/graph/analysis.d.ts

@@ -0,0 +1,6 @@
+import type { DependencyGraph, GraphStats } from './types';
+export declare function analyzeGraph(graph: DependencyGraph): GraphStats;
+export declare function detectCycles(graph: DependencyGraph): string[][];
+export declare function getTransitiveDependencies(pkgName: string, graph: DependencyGraph): Set<string>;
+export declare function getTransitiveDependents(pkgName: string, graph: DependencyGraph): Set<string>;
+//# sourceMappingURL=analysis.d.ts.map

package/dist/graph/analysis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analysis.d.ts","sourceRoot":"","sources":["../../src/graph/analysis.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAE3D,wBAAgB,YAAY,CAAC,KAAK,EAAE,eAAe,GAAG,UAAU,CA6B/D;AAqCD,wBAAgB,YAAY,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,EAAE,CAkC/D;AAED,wBAAgB,yBAAyB,CACvC,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,eAAe,GACrB,GAAG,CAAC,MAAM,CAAC,CAiBb;AAED,wBAAgB,uBAAuB,CACrC,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,eAAe,GACrB,GAAG,CAAC,MAAM,CAAC,CAiBb"}

package/dist/graph/builder.d.ts

@@ -0,0 +1,3 @@
+import type { WorkspacePackage, DependencyGraph } from './types';
+export declare function buildDependencyGraph(packages: WorkspacePackage[]): DependencyGraph;
+//# sourceMappingURL=builder.d.ts.map

package/dist/graph/builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"builder.d.ts","sourceRoot":"","sources":["../../src/graph/builder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAEjE,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,gBAAgB,EAAE,GAC3B,eAAe,CA8BjB"}

package/dist/graph/traversal.d.ts

@@ -0,0 +1,5 @@
+import type { DependencyGraph, TraversalOptions } from './types';
+export declare function findAffectedPackages(startingPackages: Set<string>, graph: DependencyGraph, options?: TraversalOptions): Set<string>;
+export declare function findDependencyPath(from: string, to: string, graph: DependencyGraph): string[] | null;
+export declare function findAllPaths(from: string, to: string, graph: DependencyGraph, maxPaths?: number): string[][];
+//# sourceMappingURL=traversal.d.ts.map

package/dist/graph/traversal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traversal.d.ts","sourceRoot":"","sources":["../../src/graph/traversal.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAEjE,wBAAgB,oBAAoB,CAClC,gBAAgB,EAAE,GAAG,CAAC,MAAM,CAAC,EAC7B,KAAK,EAAE,eAAe,EACtB,OAAO,GAAE,gBAAqB,GAC7B,GAAG,CAAC,MAAM,CAAC,CA6Db;AAED,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,eAAe,GACrB,MAAM,EAAE,GAAG,IAAI,CA0BjB;AAED,wBAAgB,YAAY,CAC1B,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,eAAe,EACtB,QAAQ,SAAK,GACZ,MAAM,EAAE,EAAE,CAyBZ"}

package/dist/graph/types.d.ts

@@ -0,0 +1,47 @@
+export interface PackageJson {
+    name: string;
+    version?: string;
+    dependencies?: Record<string, string>;
+    devDependencies?: Record<string, string>;
+    release?: {
+        type?: string;
+        enabled?: boolean;
+        affectsUpstream?: boolean;
+        platform?: string;
+        service?: string;
+        workflow?: string;
+        versioned?: {
+            enabled?: boolean;
+            strategy?: string;
+        };
+    };
+    [key: string]: unknown;
+}
+export interface WorkspacePackage {
+    name: string;
+    version: string;
+    path: string;
+    packageJson: PackageJson;
+    dependencies: Record<string, string>;
+    devDependencies: Record<string, string>;
+}
+export interface DependencyGraph {
+    packages: Map<string, WorkspacePackage>;
+    dependsOn: Map<string, Set<string>>;
+    dependedBy: Map<string, Set<string>>;
+}
+export interface TraversalOptions {
+    direction?: 'upstream' | 'downstream' | 'both';
+    maxDepth?: number;
+    filter?: (pkg: WorkspacePackage) => boolean;
+    respectAffectsUpstream?: boolean;
+}
+export interface GraphStats {
+    totalPackages: number;
+    totalEdges: number;
+    maxDepth: number;
+    leafNodes: string[];
+    rootNodes: string[];
+    cycles: string[][];
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/graph/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/graph/types.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtC,eAAe,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,OAAO,CAAC,EAAE;QACR,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,eAAe,CAAC,EAAE,OAAO,CAAC;QAC1B,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,OAAO,CAAC,EAAE,MAAM,CAAC;QACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,SAAS,CAAC,EAAE;YACV,OAAO,CAAC,EAAE,OAAO,CAAC;YAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;SACnB,CAAC;KACH,CAAC;IACF,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,WAAW,CAAC;IACzB,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,eAAe,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACzC;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;IACxC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACpC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;CACtC;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,CAAC,EAAE,UAAU,GAAG,YAAY,GAAG,MAAM,CAAC;IAC/C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,gBAAgB,KAAK,OAAO,CAAC;IAC5C,sBAAsB,CAAC,EAAE,OAAO,CAAC;CAClC;AAED,MAAM,WAAW,UAAU;IACzB,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;CACpB"}