@ryanstark24/sfgraph-core 1.4.0 → 1.6.0

package/dist/analyze/dependencies.d.ts

@@ -1,5 +1,24 @@
 import type { OrgId, QualifiedName } from "@ryanstark24/sfgraph-shared";
 import type { GraphStore } from "../storage/interfaces.js";
 import { type TraversalOpts, type TraversalResult } from "./dependents.js";
-export declare function findDependencies(store: GraphStore, orgId: OrgId, qname: QualifiedName, depth?: number, opts?: TraversalOpts): TraversalResult;
+export interface DependencyTraversalOpts extends TraversalOpts {
+    /**
+     * Containment is not a dependency: do not expand a reached (non-root)
+     * CustomObject / CustomField / ValidationRule / RecordType / NamedCredential
+     * along structural edges (DEFINES_FIELD, HAS_VALIDATION_RULE,
+     * HAS_RECORD_TYPE, field -> field READS_FIELD, ...). The node itself is
+     * kept as a leaf. Default false (full expansion, legacy behaviour).
+     */
+    leafStructure?: boolean;
+    /**
+     * Apex counts at class granularity: when an ApexMethod is reached, its
+     * owning ApexClass (via CONTAINS_METHOD) and the class's other methods are
+     * reached at the same hop, and traversal continues from them. Default false.
+     * (With it a reached class also reaches its methods at the same hop; the
+     * root's own members are always hop-0 root members, and Flow / LWCBundle
+     * containment is always zero-cost; see containment.ts.)
+     */
+    rollupApexClass?: boolean;
+}
+export declare function findDependencies(store: GraphStore, orgId: OrgId, qname: QualifiedName, depth?: number, opts?: DependencyTraversalOpts): TraversalResult;
 //# sourceMappingURL=dependencies.d.ts.map

package/dist/analyze/dependencies.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"dependencies.d.ts","sourceRoot":"","sources":["../../src/analyze/dependencies.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAExE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAEL,KAAK,aAAa,EAClB,KAAK,eAAe,EACrB,MAAM,iBAAiB,CAAC;AAUzB,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,aAAa,EACpB,KAAK,SAAI,EACT,IAAI,GAAE,aAAkB,GACvB,eAAe,CAkCjB"}
+{"version":3,"file":"dependencies.d.ts","sourceRoot":"","sources":["../../src/analyze/dependencies.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAExE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAE3D,OAAO,EAIL,KAAK,aAAa,EAClB,KAAK,eAAe,EAGrB,MAAM,iBAAiB,CAAC;AAUzB,MAAM,WAAW,uBAAwB,SAAQ,aAAa;IAC5D;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB;;;;;;;OAOG;IACH,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAED,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,aAAa,EACpB,KAAK,SAAI,EACT,IAAI,GAAE,uBAA4B,GACjC,eAAe,CAyHjB"}

package/dist/analyze/dependencies.js

@@ -1,5 +1,6 @@
-import { TRAVERSAL_NODE_CAP_DEFAULT, } from "./dependents.js";
-import { keepEdge } from "./edge-filters.js";
+import { traversalMembers, traversalOwner } from "./containment.js";
+import { TRAVERSAL_NODE_CAP_DEFAULT, containmentAllowed, foldRows, } from "./dependents.js";
+import { isStructuralEdge, keepEdge, labelOfQname } from "./edge-filters.js";
 function nodeCap() {
     const raw = process.env.SFGRAPH_TRAVERSAL_NODE_CAP;
     if (!raw)
@@ -10,13 +11,94 @@ function nodeCap() {
 export function findDependencies(store, orgId, qname, depth = 3, opts = {}) {
     const cap = nodeCap();
     const visited = new Set();
-    const nodes = [];
+    const nodeOf = new Map();
     const edges = [];
-    let frontier = [qname];
+    const reached = [];
+    const rowAt = new Map();
+    /** Folded qname -> the qname whose row stands for it (containment.ts `row`). */
+    const foldInto = new Map();
+    /** Containment links (owner -> member) for `rowEdges`. */
+    const links = [];
     visited.add(qname);
     let truncated = false;
     let filtered = 0;
-    bfs: for (let d = 0; d < depth && frontier.length > 0; d++) {
+    let structural = 0;
+    /** Mark `q` reached at `hop`; returns false when the node cap is hit. */
+    const visit = (q, hop, relType, next, via, role) => {
+        visited.add(q);
+        const n = store.getNode(orgId, q);
+        if (n)
+            nodeOf.set(q, n);
+        rowAt.set(q, reached.length);
+        reached.push({
+            qualifiedName: q,
+            label: n?.label ?? labelOfQname(q),
+            hop,
+            relType,
+            hasNode: n !== null,
+            ...(via ? { via } : {}),
+            ...(role ? { role } : {}),
+        });
+        next.push(q);
+        return visited.size < cap;
+    };
+    const viaFor = (rule) => rule.row === "both" ? "class-rollup" : "contained";
+    /**
+     * Containment costs no hop (containment.ts): a newly visited owner reaches
+     * its members at the same hop, and a newly visited member reaches its owner
+     * (Apex only with `rollupApexClass`) and the owner's other members. The
+     * root's own members are hop-0 `root-member` rows; the root's owner is not
+     * followed (a method seed is not its class).
+     */
+    const contain = (q, hop, next, isRoot) => {
+        const { members, rule } = traversalMembers(store, orgId, q);
+        // Apex class granularity is opt-in (`rollupApexClass`): without it a
+        // reached (non-root) class does not pull in its methods (review M5);
+        // Flow / LWC containment always folds.
+        const expandMembers = isRoot || rule?.row !== "both" || opts.rollupApexClass === true;
+        if (rule && expandMembers && containmentAllowed(rule, opts)) {
+            for (const m of members) {
+                links.push({ srcQualifiedName: q, dstQualifiedName: m, relType: rule.relType });
+                if (visited.has(m))
+                    continue;
+                if (isRoot) {
+                    if (!visit(m, 0, rule.relType, next, undefined, "root-member"))
+                        return false;
+                    continue;
+                }
+                if (!visit(m, hop, rule.relType, next, viaFor(rule)))
+                    return false;
+                if (rule.row === "owner")
+                    foldInto.set(m, q);
+                else if (rule.row === "member" && !foldInto.has(q))
+                    foldInto.set(q, m);
+            }
+        }
+        if (isRoot)
+            return true;
+        const own = traversalOwner(store, orgId, q);
+        if (!own || !containmentAllowed(own.rule, opts))
+            return true;
+        if (own.rule.row === "both" && !opts.rollupApexClass)
+            return true;
+        const o = own.owner;
+        links.push({ srcQualifiedName: o, dstQualifiedName: q, relType: own.rule.relType });
+        if (own.rule.row === "owner" && rowAt.has(o))
+            foldInto.set(q, o);
+        if (visited.has(o))
+            return true;
+        if (!visit(o, hop, own.rule.relType, next, viaFor(own.rule)))
+            return false;
+        if (own.rule.row === "owner")
+            foldInto.set(q, o);
+        else if (own.rule.row === "member")
+            foldInto.set(o, q);
+        return contain(o, hop, next, false);
+    };
+    let frontier = [qname];
+    if (!contain(qname, 0, frontier, true))
+        truncated = true;
+    bfs: for (let d = 0; d < depth && frontier.length > 0 && !truncated; d++) {
         const next = [];
         for (const cur of frontier) {
             const outgoing = store.listEdgesFrom(orgId, cur);
@@ -25,14 +107,14 @@ export function findDependencies(store, orgId, qname, depth = 3, opts = {}) {
                     filtered += 1;
                     continue;
                 }
+                if (opts.leafStructure && d > 0 && isStructuralEdge(e)) {
+                    structural += 1;
+                    continue;
+                }
                 edges.push(e);
                 if (!visited.has(e.dstQualifiedName)) {
-                    visited.add(e.dstQualifiedName);
-                    const n = store.getNode(orgId, e.dstQualifiedName);
-                    if (n)
-                        nodes.push(n);
-                    next.push(e.dstQualifiedName);
-                    if (visited.size >= cap) {
+                    const dst = e.dstQualifiedName;
+                    if (!visit(dst, d + 1, e.relType, next) || !contain(dst, d + 1, next, false)) {
                         truncated = true;
                         break bfs;
                     }
@@ -41,6 +123,8 @@ export function findDependencies(store, orgId, qname, depth = 3, opts = {}) {
         }
         frontier = next;
     }
-    return { nodes, edges, truncated, filtered };
+    const { rows, nodes, rowEdges } = foldRows(reached, rowAt, foldInto, nodeOf, edges, links);
+    const found = store.getNode(orgId, qname) !== null || edges.length > 0 || filtered > 0;
+    return { nodes, edges, truncated, filtered, reached: rows, structural, found, rowEdges };
 }
 //# sourceMappingURL=dependencies.js.map

package/dist/analyze/dependencies.js.map

@@ -1 +1 @@
-{"version":3,"file":"dependencies.js","sourceRoot":"","sources":["../../src/analyze/dependencies.ts"],"names":[],"mappings":"AAGA,OAAO,EACL,0BAA0B,GAG3B,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE7C,SAAS,OAAO;IACd,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC;IACnD,IAAI,CAAC,GAAG;QAAE,OAAO,0BAA0B,CAAC;IAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,0BAA0B,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAiB,EACjB,KAAY,EACZ,KAAoB,EACpB,KAAK,GAAG,CAAC,EACT,OAAsB,EAAE;IAExB,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;IACtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,IAAI,QAAQ,GAAoB,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,GAAG,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3D,MAAM,IAAI,GAAoB,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;oBACvB,QAAQ,IAAI,CAAC,CAAC;oBACd,SAAS;gBACX,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBACrC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;oBAChC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,gBAAgB,CAAC,CAAC;oBACnD,IAAI,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACrB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;oBAC9B,IAAI,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;wBACxB,SAAS,GAAG,IAAI,CAAC;wBACjB,MAAM,GAAG,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AAC/C,CAAC"}
+{"version":3,"file":"dependencies.js","sourceRoot":"","sources":["../../src/analyze/dependencies.ts"],"names":[],"mappings":"AAGA,OAAO,EAAiC,gBAAgB,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACnG,OAAO,EAGL,0BAA0B,EAG1B,kBAAkB,EAClB,QAAQ,GACT,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,gBAAgB,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAE7E,SAAS,OAAO;IACd,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC;IACnD,IAAI,CAAC,GAAG;QAAE,OAAO,0BAA0B,CAAC;IAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,0BAA0B,CAAC;AACtE,CAAC;AAsBD,MAAM,UAAU,gBAAgB,CAC9B,KAAiB,EACjB,KAAY,EACZ,KAAoB,EACpB,KAAK,GAAG,CAAC,EACT,OAAgC,EAAE;IAElC,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;IACtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,gFAAgF;IAChF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,0DAA0D;IAC1D,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,yEAAyE;IACzE,MAAM,KAAK,GAAG,CACZ,CAAgB,EAChB,GAAW,EACX,OAAe,EACf,IAAqB,EACrB,GAAyB,EACzB,IAA2B,EAClB,EAAE;QACX,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,OAAO,CAAC,IAAI,CAAC;YACX,aAAa,EAAE,CAAC;YAChB,KAAK,EAAE,CAAC,EAAE,KAAK,IAAI,YAAY,CAAC,CAAC,CAAC;YAClC,GAAG;YACH,OAAO;YACP,OAAO,EAAE,CAAC,KAAK,IAAI;YACnB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1B,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,OAAO,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC;IAC5B,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,IAA8B,EAAuB,EAAE,CACrE,IAAI,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC;IAErD;;;;;;OAMG;IACH,MAAM,OAAO,GAAG,CACd,CAAgB,EAChB,GAAW,EACX,IAAqB,EACrB,MAAe,EACN,EAAE;QACX,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC5D,qEAAqE;QACrE,qEAAqE;QACrE,uCAAuC;QACvC,MAAM,aAAa,GAAG,MAAM,IAAI,IAAI,EAAE,GAAG,KAAK,MAAM,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC;QACtF,IAAI,IAAI,IAAI,aAAa,IAAI,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;gBAChF,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC7B,IAAI,MAAM,EAAE,CAAC;oBACX,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,CAAC;wBAAE,OAAO,KAAK,CAAC;oBAC7E,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACnE,IAAI,IAAI,CAAC,GAAG,KAAK,OAAO;oBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;qBACxC,IAAI,IAAI,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;QACD,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7D,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,IAAI,CAAC;QAClE,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACpF,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3E,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,OAAO;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5C,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,QAAQ;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,OAAO,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC;IAEF,IAAI,QAAQ,GAAoB,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC;QAAE,SAAS,GAAG,IAAI,CAAC;IAEzD,GAAG,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACzE,MAAM,IAAI,GAAoB,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;oBACvB,QAAQ,IAAI,CAAC,CAAC;oBACd,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,GAAG,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvD,UAAU,IAAI,CAAC,CAAC;oBAChB,SAAS;gBACX,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBACrC,MAAM,GAAG,GAAG,CAAC,CAAC,gBAAgB,CAAC;oBAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;wBAC7E,SAAS,GAAG,IAAI,CAAC;wBACjB,MAAM,GAAG,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACvF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC3F,CAAC"}

package/dist/analyze/dependents.d.ts

@@ -1,7 +1,40 @@
 import type { OrgId, QualifiedName } from "@ryanstark24/sfgraph-shared";
 import type { EdgeFact, NodeFact } from "../domain/index.js";
 import type { GraphStore } from "../storage/interfaces.js";
+import { type TraversalContainmentRule } from "./containment.js";
 import { type EdgeFilterOpts } from "./edge-filters.js";
+/** One node reached by a traversal, recorded at its first (minimum) hop. */
+export interface ReachedEntry {
+    qualifiedName: string;
+    /** Node label, or the qname prefix when no node row exists. */
+    label: string;
+    /** Hop count at which the node was first reached (1 = direct neighbour). */
+    hop: number;
+    /** Relationship of the edge that first reached it. */
+    relType: string;
+    /** False when the edge target/source has no node row (dangling). */
+    hasNode: boolean;
+    /**
+     * How the node was reached when not by a direct edge to a frontier node:
+     * `class-rollup` = Apex class roll-up (downstream, the method's class and
+     * siblings); `member` = an edge to one of the frontier node's members
+     * (upstream, e.g. a caller of one of the class's methods); `owner` = an
+     * edge to the frontier member's owner itself (upstream, e.g. a type usage
+     * of the class a method seed belongs to); `contained` = zero-cost
+     * containment (a Flow's FlowVersion, an LWC's bundle; containment.ts).
+     */
+    via?: "class-rollup" | "member" | "owner" | "contained";
+    /**
+     * `root-member`: one of the traced root's own members (an ApexClass root's
+     * methods, a Flow root's FlowVersion), listed at hop 0. It is part of the
+     * root, not something the root depends on. `entry`: the flow-map entry.
+     * `standard-field`: a reached standard field (no `__<suffix>`, e.g. `__c`, `__pc`, `__s`;
+     * field-scope.ts), listed apart from the custom components and not counted.
+     */
+    role?: "root-member" | "entry" | "standard-field";
+    /** Containment partners folded into this row (containment.ts `row`). */
+    folded?: string[];
+}
 export interface TraversalResult {
     nodes: NodeFact[];
     edges: EdgeFact[];
@@ -10,8 +43,66 @@ export interface TraversalResult {
     /** Edges dropped by the relType/security/reflection filter — surfaced so
      *  the tool can tell the user "N security/inferred edges hidden". */
     filtered?: number;
+    /** Every reached qname (including dangling ones with no node row), in
+     *  BFS order with min hop and the rel it was reached by. */
+    reached?: ReachedEntry[];
+    /** Containment edges not followed because of `leafStructure`. */
+    structural?: number;
+    /** `edges` (plus containment links) between listed rows only, endpoints
+     *  remapped to the row standing for them: what a diagram should draw. */
+    rowEdges?: RowEdge[];
+    /** False when the seed qname has no node row and no edges at all (likely a
+     *  typo): the empty result means "unknown", not "nothing depends on it". */
+    found?: boolean;
 }
 export type TraversalOpts = EdgeFilterOpts;
+export interface DependentTraversalOpts extends TraversalOpts {
+    /**
+     * Containment is not a dependency (mirrors downstream `leafStructure`): an
+     * object reached from its own field / validation rule / record type
+     * (reverse DEFINES_FIELD, HAS_VALIDATION_RULE, HAS_RECORD_TYPE, CONTAINS)
+     * is listed as a leaf and not expanded into every querier of the object.
+     * Default true.
+     */
+    leafStructure?: boolean;
+    /**
+     * Opt-in component-level Apex hops: a reached (non-seed) ApexMethod's next
+     * hop also expands the dependents of its class's other methods. Default
+     * false (T15 I-3): a reached method's dependents are its own callers plus
+     * references to its class itself (class-level references), never callers
+     * of unrelated sibling methods.
+     */
+    componentHops?: boolean;
+}
+/** True when `e` is a structural (containment) edge out of an object-like node. */
+export declare function isUpstreamStructuralEdge(e: EdgeFact): boolean;
+/** Containment of `rule` survives the caller's rel-type filter. */
+export declare function containmentAllowed(rule: TraversalContainmentRule, opts: EdgeFilterOpts): boolean;
+/** An edge between two listed rows (for diagrams; see `rowEdges`). */
+export interface RowEdge {
+    srcQualifiedName: string;
+    dstQualifiedName: string;
+    relType: string;
+}
+/**
+ * Apply containment folds: drop folded rows, record them (sorted) on the row
+ * standing for them, and list node facts for the remaining rows only. A row
+ * reached only by containment takes the hop / rel / via of the member it
+ * folds when that member was reached by a real edge (a Flow listed for the
+ * FlowVersion that calls the target). Rules never chain (containment.ts), so
+ * one step resolves a fold.
+ *
+ * `rowEdges`: `edges` plus the containment `links`, with each endpoint
+ * remapped to the row listed for it (a folded member to its row; an unlisted
+ * traversal target such as a sibling method to the row it was expanded
+ * through, `displayAs`), deduped, self-loops dropped. Diagrams draw these so
+ * no listed box is left disconnected.
+ */
+export declare function foldRows(reached: ReachedEntry[], rowAt: ReadonlyMap<string, number>, foldInto: ReadonlyMap<string, string>, nodeOf: ReadonlyMap<string, NodeFact>, edges?: ReadonlyArray<EdgeFact>, links?: ReadonlyArray<RowEdge>, displayAs?: ReadonlyMap<string, string>): {
+    rows: ReachedEntry[];
+    nodes: NodeFact[];
+    rowEdges: RowEdge[];
+};
 /**
  * Hard ceiling on visited nodes per traversal. Prevents an agent — or a
  * crafted call — from blowing memory by asking for depth=5 on a hub like
@@ -20,5 +111,24 @@ export type TraversalOpts = EdgeFilterOpts;
  * Override via `TRAVERSAL_NODE_CAP` env var if you really need more.
  */
 export declare const TRAVERSAL_NODE_CAP_DEFAULT = 500;
-export declare function findDependents(store: GraphStore, orgId: OrgId, qname: QualifiedName, depth?: number, opts?: TraversalOpts): TraversalResult;
+/**
+ * Upstream BFS: who references `qname`, transitively.
+ *
+ * A reference to a member is a reference to its owner (see containment.ts):
+ * expanding an owner such as an ApexClass also follows the incoming edges of
+ * its members (CONTAINS_METHOD children), so an LWC importing
+ * `ApexMethod:Svc.search(1)` is a dependent of `ApexClass:Svc`. Expanding a
+ * member *seed* follows its own incoming edges plus those of its owner itself,
+ * never those of its sibling members, so a method seed stays method-scoped.
+ * A reached ApexMethod dependent is expanded the same way (its own callers
+ * plus references to its class itself); `componentHops: true` widens it to
+ * the class's other methods. Edges from the owner or its own
+ * members (internal calls) and containment edges are not dependents.
+ *
+ * Containment costs no hop and is listed as one row: a reached FlowVersion
+ * folds into its Flow (whose subflow callers are the next hop), an LWCBundle
+ * into its LWC. An object reached from its own field is a leaf
+ * (`leafStructure`).
+ */
+export declare function findDependents(store: GraphStore, orgId: OrgId, qname: QualifiedName, depth?: number, opts?: DependentTraversalOpts): TraversalResult;
 //# sourceMappingURL=dependents.d.ts.map

package/dist/analyze/dependents.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"dependents.d.ts","sourceRoot":"","sources":["../../src/analyze/dependents.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC7D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,KAAK,cAAc,EAAY,MAAM,mBAAmB,CAAC;AAElE,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,yEAAyE;IACzE,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;yEACqE;IACrE,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,MAAM,aAAa,GAAG,cAAc,CAAC;AAE3C;;;;;;GAMG;AACH,eAAO,MAAM,0BAA0B,MAAM,CAAC;AAQ9C,wBAAgB,cAAc,CAC5B,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,aAAa,EACpB,KAAK,SAAI,EACT,IAAI,GAAE,aAAkB,GACvB,eAAe,CAsCjB"}
+{"version":3,"file":"dependents.d.ts","sourceRoot":"","sources":["../../src/analyze/dependents.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAE7D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EACL,KAAK,wBAAwB,EAK9B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,KAAK,cAAc,EAIpB,MAAM,mBAAmB,CAAC;AAE3B,4EAA4E;AAC5E,MAAM,WAAW,YAAY;IAC3B,aAAa,EAAE,MAAM,CAAC;IACtB,+DAA+D;IAC/D,KAAK,EAAE,MAAM,CAAC;IACd,4EAA4E;IAC5E,GAAG,EAAE,MAAM,CAAC;IACZ,sDAAsD;IACtD,OAAO,EAAE,MAAM,CAAC;IAChB,oEAAoE;IACpE,OAAO,EAAE,OAAO,CAAC;IACjB;;;;;;;;OAQG;IACH,GAAG,CAAC,EAAE,cAAc,GAAG,QAAQ,GAAG,OAAO,GAAG,WAAW,CAAC;IACxD;;;;;;OAMG;IACH,IAAI,CAAC,EAAE,aAAa,GAAG,OAAO,GAAG,gBAAgB,CAAC;IAClD,wEAAwE;IACxE,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,yEAAyE;IACzE,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;yEACqE;IACrE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB;gEAC4D;IAC5D,OAAO,CAAC,EAAE,YAAY,EAAE,CAAC;IACzB,iEAAiE;IACjE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB;6EACyE;IACzE,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC;IACrB;gFAC4E;IAC5E,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED,MAAM,MAAM,aAAa,GAAG,cAAc,CAAC;AAE3C,MAAM,WAAW,sBAAuB,SAAQ,aAAa;IAC3D;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;CACzB;AAUD,mFAAmF;AACnF,wBAAgB,wBAAwB,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO,CAK7D;AAED,mEAAmE;AACnE,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,wBAAwB,EAAE,IAAI,EAAE,cAAc,GAAG,OAAO,CAGhG;AAED,sEAAsE;AACtE,MAAM,WAAW,OAAO;IACtB,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;IACzB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,QAAQ,CACtB,OAAO,EAAE,YAAY,EAAE,EACvB,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,EAClC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,EACrC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,EACrC,KAAK,GAAE,aAAa,CAAC,QAAQ,CAAM,EACnC,KAAK,GAAE,aAAa,CAAC,OAAO,CAAM,EAClC,SAAS,GAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAa,GACjD;IAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;IAAC,QAAQ,EAAE,OAAO,EAAE,CAAA;CAAE,CA0DlE;AAED;;;;;;GAMG;AACH,eAAO,MAAM,0BAA0B,MAAM,CAAC;AAQ9C;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,cAAc,CAC5B,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,aAAa,EACpB,KAAK,SAAI,EACT,IAAI,GAAE,sBAA2B,GAChC,eAAe,CAqLjB"}