@teambit/graph 0.0.583 → 0.0.587

package/component-graph/component-graph.ts

@@ -1,4 +1,4 @@
-import { Component } from '@teambit/component';
+import { Component, ComponentID } from '@teambit/component';
 import { Graph } from 'cleargraph';
 
 import { Dependency } from '../model/dependency';
@@ -11,6 +11,7 @@ type Edge = { sourceId: string; targetId: string; edge: Dependency };
 
 export class ComponentGraph extends Graph<Component, Dependency> {
   versionMap: Map<string, { allVersionNodes: string[]; latestVersionNode: string }>;
+  seederIds: ComponentID[] = []; // component IDs that started the graph. (if from workspace, the .bitmap ids normally)
   constructor(nodes: Node[] = [], edges: Edge[] = []) {
     super(nodes, edges);
     this.versionMap = new Map();
@@ -20,7 +21,24 @@ export class ComponentGraph extends Graph<Component, Dependency> {
     return new ComponentGraph(nodes, edges) as this;
   }
 
+  /**
+   * overrides the super class to eliminate non-seeders components
+   */
+  findCycles(graph?: this): string[][] {
+    const cycles = super.findCycles(graph);
+    if (!this.shouldLimitToSeedersOnly()) {
+      return cycles;
+    }
+    const seederIdsStr = this.getSeederIdsStr();
+    const cyclesWithSeeders = cycles.filter((cycle) => {
+      const cycleNoVersions = cycle.map((id) => id.split('@')[0]);
+      return cycleNoVersions.some((cycleIdStr) => seederIdsStr.includes(cycleIdStr));
+    });
+    return cyclesWithSeeders;
+  }
+
   findDuplicateDependencies(): Map<string, DuplicateDependency> {
+    const seederIdsNoVersions = this.getSeederIdsStr();
     const duplicateDependencies: Map<string, DuplicateDependency> = new Map();
     for (const [compFullName, versions] of this.versionMap) {
       if (versions.allVersionNodes.length > 1) {
@@ -38,7 +56,9 @@ export class ComponentGraph extends Graph<Component, Dependency> {
           };
           versionSubgraphs.push(versionSubgraph);
         });
-        if (versionSubgraphs.length > 0) {
+        const isSeeder = seederIdsNoVersions.includes(compFullName);
+        const shouldDisplayDueToBeingSeeder = !this.shouldLimitToSeedersOnly() || isSeeder;
+        if (shouldDisplayDueToBeingSeeder && versionSubgraphs.length > 0) {
           const duplicateDep = new DuplicateDependency(versions.latestVersionNode, versionSubgraphs);
           duplicateDependencies.set(compFullName, duplicateDep);
         }
@@ -75,6 +95,14 @@ export class ComponentGraph extends Graph<Component, Dependency> {
     return this.successorsSubgraph(componentIds, (edge) => edge.attr.type === 'runtime');
   }
 
+  private shouldLimitToSeedersOnly() {
+    return this.seederIds.length;
+  }
+
+  private getSeederIdsStr() {
+    return this.seederIds.map((id) => id.toStringWithoutVersion());
+  }
+
   _calculateVersionMap() {
     const versionMap: Map<string, { allVersionNodes: string[]; latestVersionNode: string }> = new Map();
     for (const node of this.nodes) {

package/dist/component-graph/component-graph.d.ts

@@ -1,4 +1,4 @@
-import { Component } from '@teambit/component';
+import { Component, ComponentID } from '@teambit/component';
 import { Graph } from 'cleargraph';
 import { Dependency } from '../model/dependency';
 import { DuplicateDependency } from '../duplicate-dependency';
@@ -17,11 +17,18 @@ export declare class ComponentGraph extends Graph<Component, Dependency> {
         allVersionNodes: string[];
         latestVersionNode: string;
     }>;
+    seederIds: ComponentID[];
     constructor(nodes?: Node[], edges?: Edge[]);
     protected create(nodes?: Node[], edges?: Edge[]): this;
+    /**
+     * overrides the super class to eliminate non-seeders components
+     */
+    findCycles(graph?: this): string[][];
     findDuplicateDependencies(): Map<string, DuplicateDependency>;
     buildFromCleargraph(graph: Graph<Component, Dependency>): ComponentGraph;
     runtimeOnly(componentIds: string[]): this;
+    private shouldLimitToSeedersOnly;
+    private getSeederIdsStr;
     _calculateVersionMap(): Map<string, {
         allVersionNodes: string[];
         latestVersionNode: string;

package/dist/component-graph/component-graph.js

@@ -4,6 +4,8 @@ var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefau
 
 require("core-js/modules/es.array.iterator.js");
 
+require("core-js/modules/es.regexp.exec.js");
+
 Object.defineProperty(exports, "__esModule", {
   value: true
 });
@@ -43,17 +45,39 @@ const DEPENDENCIES_TYPES = ['dependencies', 'devDependencies'];
 exports.DEPENDENCIES_TYPES = DEPENDENCIES_TYPES;
 
 class ComponentGraph extends _cleargraph().Graph {
+  // component IDs that started the graph. (if from workspace, the .bitmap ids normally)
   constructor(nodes = [], edges = []) {
     super(nodes, edges);
     (0, _defineProperty2().default)(this, "versionMap", void 0);
+    (0, _defineProperty2().default)(this, "seederIds", []);
     this.versionMap = new Map();
   }
 
   create(nodes = [], edges = []) {
     return new ComponentGraph(nodes, edges);
   }
+  /**
+   * overrides the super class to eliminate non-seeders components
+   */
+
+
+  findCycles(graph) {
+    const cycles = super.findCycles(graph);
+
+    if (!this.shouldLimitToSeedersOnly()) {
+      return cycles;
+    }
+
+    const seederIdsStr = this.getSeederIdsStr();
+    const cyclesWithSeeders = cycles.filter(cycle => {
+      const cycleNoVersions = cycle.map(id => id.split('@')[0]);
+      return cycleNoVersions.some(cycleIdStr => seederIdsStr.includes(cycleIdStr));
+    });
+    return cyclesWithSeeders;
+  }
 
   findDuplicateDependencies() {
+    const seederIdsNoVersions = this.getSeederIdsStr();
     const duplicateDependencies = new Map();
 
     for (const [compFullName, versions] of this.versionMap) {
@@ -72,8 +96,10 @@ class ComponentGraph extends _cleargraph().Graph {
           };
           versionSubgraphs.push(versionSubgraph);
         });
+        const isSeeder = seederIdsNoVersions.includes(compFullName);
+        const shouldDisplayDueToBeingSeeder = !this.shouldLimitToSeedersOnly() || isSeeder;
 
-        if (versionSubgraphs.length > 0) {
+        if (shouldDisplayDueToBeingSeeder && versionSubgraphs.length > 0) {
           const duplicateDep = new (_duplicateDependency().DuplicateDependency)(versions.latestVersionNode, versionSubgraphs);
           duplicateDependencies.set(compFullName, duplicateDep);
         }
@@ -109,6 +135,14 @@ class ComponentGraph extends _cleargraph().Graph {
     return this.successorsSubgraph(componentIds, edge => edge.attr.type === 'runtime');
   }
 
+  shouldLimitToSeedersOnly() {
+    return this.seederIds.length;
+  }
+
+  getSeederIdsStr() {
+    return this.seederIds.map(id => id.toStringWithoutVersion());
+  }
+
   _calculateVersionMap() {
     const versionMap = new Map();
 

package/dist/component-graph/component-graph.js.map

@@ -1 +1 @@
-{"version":3,"sources":["component-graph.ts"],"names":["DEPENDENCIES_TYPES","ComponentGraph","Graph","constructor","nodes","edges","versionMap","Map","create","findDuplicateDependencies","duplicateDependencies","compFullName","versions","allVersionNodes","length","versionSubgraphs","notLatestVersions","filter","version","latestVersionNode","forEach","predecessors","predecessorsSubgraph","immediatePredecessors","map","predecessor","id","subGraph","buildFromCleargraph","versionSubgraph","versionId","immediateDependents","push","duplicateDep","DuplicateDependency","set","graph","newGraph","newGraphNodes","node","attr","newGraphEdges","edge","sourceId","targetId","setNodes","setEdges","runtimeOnly","componentIds","successorsSubgraph","type","_calculateVersionMap","comp","compKey","_legacy","toStringWithoutVersion","has","value","get","Object","prototype","hasOwnProperty","call","currentCompVersion","getVersion","latestCompVersion","isLaterThan"],"mappings":";;;;;;;;;;;;;;;;;;;;;AACA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AAGA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AAEO,MAAMA,kBAAkB,GAAG,CAAC,cAAD,EAAiB,iBAAjB,CAA3B;;;AAKA,MAAMC,cAAN,SAA6BC,mBAA7B,CAA0D;AAE/DC,EAAAA,WAAW,CAACC,KAAa,GAAG,EAAjB,EAAqBC,KAAa,GAAG,EAArC,EAAyC;AAClD,UAAMD,KAAN,EAAaC,KAAb;AADkD;AAElD,SAAKC,UAAL,GAAkB,IAAIC,GAAJ,EAAlB;AACD;;AAESC,EAAAA,MAAM,CAACJ,KAAa,GAAG,EAAjB,EAAqBC,KAAa,GAAG,EAArC,EAA+C;AAC7D,WAAO,IAAIJ,cAAJ,CAAmBG,KAAnB,EAA0BC,KAA1B,CAAP;AACD;;AAEDI,EAAAA,yBAAyB,GAAqC;AAC5D,UAAMC,qBAAuD,GAAG,IAAIH,GAAJ,EAAhE;;AACA,SAAK,MAAM,CAACI,YAAD,EAAeC,QAAf,CAAX,IAAuC,KAAKN,UAA5C,EAAwD;AACtD,UAAIM,QAAQ,CAACC,eAAT,CAAyBC,MAAzB,GAAkC,CAAtC,EAAyC;AACvC,cAAMC,gBAAmC,GAAG,EAA5C;AACA,cAAMC,iBAAiB,GAAGJ,QAAQ,CAACC,eAAT,CAAyBI,MAAzB,CAAiCC,OAAD,IAAaA,OAAO,KAAKN,QAAQ,CAACO,iBAAlE,CAA1B;AACAH,QAAAA,iBAAiB,CAACI,OAAlB,CAA2BF,OAAD,IAAa;AACrC,gBAAMG,YAAY,GAAG,KAAKC,oBAAL,CAA0BJ,OAA1B,CAArB;AACA,gBAAMK,qBAAqB,GAAG,KAAKF,YAAL,CAAkBH,OAAlB,EAA2BM,GAA3B,CAAgCC,WAAD,IAAiBA,WAAW,CAACC,EAA5D,CAA9B;AACA,gBAAMC,QAAQ,GAAG,KAAKC,mBAAL,CAAyBP,YAAzB,CAAjB;AACA,gBAAMQ,eAAgC,GAAG;AACvCC,YAAAA,SAAS,EAAEZ,OAD4B;AAEvCS,YAAAA,QAFuC;AAGvC;AACAI,YAAAA,mBAAmB,EAAER;AAJkB,WAAzC;AAMAR,UAAAA,gBAAgB,CAACiB,IAAjB,CAAsBH,eAAtB;AACD,SAXD;;AAYA,YAAId,gBAAgB,CAACD,MAAjB,GAA0B,CAA9B,EAAiC;AAC/B,gBAAMmB,YAAY,GAAG,KAAIC,0CAAJ,EAAwBtB,QAAQ,CAACO,iBAAjC,EAAoDJ,gBAApD,CAArB;AACAL,UAAAA,qBAAqB,CAACyB,GAAtB,CAA0BxB,YAA1B,EAAwCsB,YAAxC;AACD;AACF;AACF;;AACD,WAAOvB,qBAAP;AACD;;AAEDkB,EAAAA,mBAAmB,CAACQ,KAAD,EAAsD;AACvE;AACA;AAEA,UAAMC,QAAQ,GAAG,IAAIpC,cAAJ,EAAjB;AACA,UAAMqC,aAAqB,GAAGF,KAAK,CAAChC,KAAN,CAAYoB,GAAZ,CAAiBe,IAAD,IAAU;AACtD,aAAO;AACLb,QAAAA,EAAE,EAAEa,IAAI,CAACb,EADJ;AAELa,QAAAA,IAAI,EAAEA,IAAI,CAACC;AAFN,OAAP;AAID,KAL6B,CAA9B;AAMA,UAAMC,aAAqB,GAAGL,KAAK,CAAC/B,KAAN,CAAYmB,GAAZ,CAAiBkB,IAAD,IAAU;AACtD,aAAO;AACLC,QAAAA,QAAQ,EAAED,IAAI,CAACC,QADV;AAELC,QAAAA,QAAQ,EAAEF,IAAI,CAACE,QAFV;AAGLF,QAAAA,IAAI,EAAEA,IAAI,CAACF;AAHN,OAAP;AAKD,KAN6B,CAA9B;AAOAH,IAAAA,QAAQ,CAACQ,QAAT,CAAkBP,aAAlB;AACAD,IAAAA,QAAQ,CAACS,QAAT,CAAkBL,aAAlB;AAEA,WAAOJ,QAAP;AACD;;AAEDU,EAAAA,WAAW,CAACC,YAAD,EAAyB;AAClC,WAAO,KAAKC,kBAAL,CAAwBD,YAAxB,EAAuCN,IAAD,IAAUA,IAAI,CAACF,IAAL,CAAUU,IAAV,KAAmB,SAAnE,CAAP;AACD;;AAEDC,EAAAA,oBAAoB,GAAG;AACrB,UAAM7C,UAAiF,GAAG,IAAIC,GAAJ,EAA1F;;AACA,SAAK,MAAMgC,IAAX,IAAmB,KAAKnC,KAAxB,EAA+B;AAC7B,YAAMgD,IAAI,GAAGb,IAAI,CAACC,IAAlB;AACA,YAAMa,OAAO,GAAGd,IAAI,CAACb,EAArB;;AACA,YAAMf,YAAY,GAAGyC,IAAI,CAAC1B,EAAL,CAAQ4B,OAAR,CAAgBC,sBAAhB,EAArB;;AACA,UAAI,CAACjD,UAAU,CAACkD,GAAX,CAAe7C,YAAf,CAAL,EAAmC;AACjCL,QAAAA,UAAU,CAAC6B,GAAX,CAAexB,YAAf,EAA6B;AAC3BE,UAAAA,eAAe,EAAE,CAACwC,OAAD,CADU;AAE3BlC,UAAAA,iBAAiB,EAAEkC;AAFQ,SAA7B;AAID,OALD,MAKO;AACL,cAAMI,KAAK,GAAGnD,UAAU,CAACoD,GAAX,CAAe/C,YAAf,CAAd;;AACA,YAAI8C,KAAJ,EAAW;AAAA;;AACT,cAAIE,MAAM,CAACC,SAAP,CAAiBC,cAAjB,CAAgCC,IAAhC,CAAqCL,KAArC,EAA4C,iBAA5C,CAAJ,EAAoE;AAClEA,YAAAA,KAAK,CAAC5C,eAAN,CAAsBmB,IAAtB,CAA2BqB,OAA3B;AACD;;AACD,gBAAMU,kBAAkB,iBAAG,KAAKxB,IAAL,CAAUc,OAAV,CAAH,+CAAG,WAAoBb,IAApB,CAAyBd,EAAzB,CAA4B4B,OAA5B,CAAoCU,UAApC,EAA3B;AACA,gBAAMC,iBAAiB,kBAAG,KAAK1B,IAAL,CAAUkB,KAAK,CAACtC,iBAAhB,CAAH,gDAAG,YAAoCqB,IAApC,CAAyCd,EAAzC,CAA4C4B,OAA5C,CAAoDU,UAApD,EAA1B;;AACA,cAAI,CAAC,CAACD,kBAAF,IAAwB,CAAC,CAACE,iBAA1B,IAA+CF,kBAAkB,CAACG,WAAnB,CAA+BD,iBAA/B,CAAnD,EAAsG;AACpGR,YAAAA,KAAK,CAACtC,iBAAN,GAA0BkC,OAA1B;AACD;AACF;AACF;AACF;;AACD,WAAO/C,UAAP;AACD;;AA5F8D","sourcesContent":["import { Component } from '@teambit/component';\nimport { Graph } from 'cleargraph';\n\nimport { Dependency } from '../model/dependency';\nimport { DuplicateDependency, VersionSubgraph } from '../duplicate-dependency';\n\nexport const DEPENDENCIES_TYPES = ['dependencies', 'devDependencies'];\n\ntype Node = { id: string; node: Component };\ntype Edge = { sourceId: string; targetId: string; edge: Dependency };\n\nexport class ComponentGraph extends Graph<Component, Dependency> {\n  versionMap: Map<string, { allVersionNodes: string[]; latestVersionNode: string }>;\n  constructor(nodes: Node[] = [], edges: Edge[] = []) {\n    super(nodes, edges);\n    this.versionMap = new Map();\n  }\n\n  protected create(nodes: Node[] = [], edges: Edge[] = []): this {\n    return new ComponentGraph(nodes, edges) as this;\n  }\n\n  findDuplicateDependencies(): Map<string, DuplicateDependency> {\n    const duplicateDependencies: Map<string, DuplicateDependency> = new Map();\n    for (const [compFullName, versions] of this.versionMap) {\n      if (versions.allVersionNodes.length > 1) {\n        const versionSubgraphs: VersionSubgraph[] = [];\n        const notLatestVersions = versions.allVersionNodes.filter((version) => version !== versions.latestVersionNode);\n        notLatestVersions.forEach((version) => {\n          const predecessors = this.predecessorsSubgraph(version);\n          const immediatePredecessors = this.predecessors(version).map((predecessor) => predecessor.id);\n          const subGraph = this.buildFromCleargraph(predecessors);\n          const versionSubgraph: VersionSubgraph = {\n            versionId: version,\n            subGraph,\n            // TODO: validate that this is working correctly\n            immediateDependents: immediatePredecessors,\n          };\n          versionSubgraphs.push(versionSubgraph);\n        });\n        if (versionSubgraphs.length > 0) {\n          const duplicateDep = new DuplicateDependency(versions.latestVersionNode, versionSubgraphs);\n          duplicateDependencies.set(compFullName, duplicateDep);\n        }\n      }\n    }\n    return duplicateDependencies;\n  }\n\n  buildFromCleargraph(graph: Graph<Component, Dependency>): ComponentGraph {\n    // TODO: once cleargraph constructor and graph.nodes are consistent we should just use this line\n    // this.create(graph.nodes, graph.edges)\n\n    const newGraph = new ComponentGraph();\n    const newGraphNodes: Node[] = graph.nodes.map((node) => {\n      return {\n        id: node.id,\n        node: node.attr,\n      };\n    });\n    const newGraphEdges: Edge[] = graph.edges.map((edge) => {\n      return {\n        sourceId: edge.sourceId,\n        targetId: edge.targetId,\n        edge: edge.attr,\n      };\n    });\n    newGraph.setNodes(newGraphNodes);\n    newGraph.setEdges(newGraphEdges);\n\n    return newGraph;\n  }\n\n  runtimeOnly(componentIds: string[]) {\n    return this.successorsSubgraph(componentIds, (edge) => edge.attr.type === 'runtime');\n  }\n\n  _calculateVersionMap() {\n    const versionMap: Map<string, { allVersionNodes: string[]; latestVersionNode: string }> = new Map();\n    for (const node of this.nodes) {\n      const comp = node.attr;\n      const compKey = node.id;\n      const compFullName = comp.id._legacy.toStringWithoutVersion();\n      if (!versionMap.has(compFullName)) {\n        versionMap.set(compFullName, {\n          allVersionNodes: [compKey],\n          latestVersionNode: compKey,\n        });\n      } else {\n        const value = versionMap.get(compFullName);\n        if (value) {\n          if (Object.prototype.hasOwnProperty.call(value, 'allVersionNodes')) {\n            value.allVersionNodes.push(compKey);\n          }\n          const currentCompVersion = this.node(compKey)?.attr.id._legacy.getVersion();\n          const latestCompVersion = this.node(value.latestVersionNode)?.attr.id._legacy.getVersion();\n          if (!!currentCompVersion && !!latestCompVersion && currentCompVersion.isLaterThan(latestCompVersion)) {\n            value.latestVersionNode = compKey;\n          }\n        }\n      }\n    }\n    return versionMap;\n  }\n}\n"]}
+{"version":3,"sources":["component-graph.ts"],"names":["DEPENDENCIES_TYPES","ComponentGraph","Graph","constructor","nodes","edges","versionMap","Map","create","findCycles","graph","cycles","shouldLimitToSeedersOnly","seederIdsStr","getSeederIdsStr","cyclesWithSeeders","filter","cycle","cycleNoVersions","map","id","split","some","cycleIdStr","includes","findDuplicateDependencies","seederIdsNoVersions","duplicateDependencies","compFullName","versions","allVersionNodes","length","versionSubgraphs","notLatestVersions","version","latestVersionNode","forEach","predecessors","predecessorsSubgraph","immediatePredecessors","predecessor","subGraph","buildFromCleargraph","versionSubgraph","versionId","immediateDependents","push","isSeeder","shouldDisplayDueToBeingSeeder","duplicateDep","DuplicateDependency","set","newGraph","newGraphNodes","node","attr","newGraphEdges","edge","sourceId","targetId","setNodes","setEdges","runtimeOnly","componentIds","successorsSubgraph","type","seederIds","toStringWithoutVersion","_calculateVersionMap","comp","compKey","_legacy","has","value","get","Object","prototype","hasOwnProperty","call","currentCompVersion","getVersion","latestCompVersion","isLaterThan"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AACA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AAGA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AAEO,MAAMA,kBAAkB,GAAG,CAAC,cAAD,EAAiB,iBAAjB,CAA3B;;;AAKA,MAAMC,cAAN,SAA6BC,mBAA7B,CAA0D;AAEhC;AAC/BC,EAAAA,WAAW,CAACC,KAAa,GAAG,EAAjB,EAAqBC,KAAa,GAAG,EAArC,EAAyC;AAClD,UAAMD,KAAN,EAAaC,KAAb;AADkD;AAAA,uDADzB,EACyB;AAElD,SAAKC,UAAL,GAAkB,IAAIC,GAAJ,EAAlB;AACD;;AAESC,EAAAA,MAAM,CAACJ,KAAa,GAAG,EAAjB,EAAqBC,KAAa,GAAG,EAArC,EAA+C;AAC7D,WAAO,IAAIJ,cAAJ,CAAmBG,KAAnB,EAA0BC,KAA1B,CAAP;AACD;AAED;AACF;AACA;;;AACEI,EAAAA,UAAU,CAACC,KAAD,EAA2B;AACnC,UAAMC,MAAM,GAAG,MAAMF,UAAN,CAAiBC,KAAjB,CAAf;;AACA,QAAI,CAAC,KAAKE,wBAAL,EAAL,EAAsC;AACpC,aAAOD,MAAP;AACD;;AACD,UAAME,YAAY,GAAG,KAAKC,eAAL,EAArB;AACA,UAAMC,iBAAiB,GAAGJ,MAAM,CAACK,MAAP,CAAeC,KAAD,IAAW;AACjD,YAAMC,eAAe,GAAGD,KAAK,CAACE,GAAN,CAAWC,EAAD,IAAQA,EAAE,CAACC,KAAH,CAAS,GAAT,EAAc,CAAd,CAAlB,CAAxB;AACA,aAAOH,eAAe,CAACI,IAAhB,CAAsBC,UAAD,IAAgBV,YAAY,CAACW,QAAb,CAAsBD,UAAtB,CAArC,CAAP;AACD,KAHyB,CAA1B;AAIA,WAAOR,iBAAP;AACD;;AAEDU,EAAAA,yBAAyB,GAAqC;AAC5D,UAAMC,mBAAmB,GAAG,KAAKZ,eAAL,EAA5B;AACA,UAAMa,qBAAuD,GAAG,IAAIpB,GAAJ,EAAhE;;AACA,SAAK,MAAM,CAACqB,YAAD,EAAeC,QAAf,CAAX,IAAuC,KAAKvB,UAA5C,EAAwD;AACtD,UAAIuB,QAAQ,CAACC,eAAT,CAAyBC,MAAzB,GAAkC,CAAtC,EAAyC;AACvC,cAAMC,gBAAmC,GAAG,EAA5C;AACA,cAAMC,iBAAiB,GAAGJ,QAAQ,CAACC,eAAT,CAAyBd,MAAzB,CAAiCkB,OAAD,IAAaA,OAAO,KAAKL,QAAQ,CAACM,iBAAlE,CAA1B;AACAF,QAAAA,iBAAiB,CAACG,OAAlB,CAA2BF,OAAD,IAAa;AACrC,gBAAMG,YAAY,GAAG,KAAKC,oBAAL,CAA0BJ,OAA1B,CAArB;AACA,gBAAMK,qBAAqB,GAAG,KAAKF,YAAL,CAAkBH,OAAlB,EAA2Bf,GAA3B,CAAgCqB,WAAD,IAAiBA,WAAW,CAACpB,EAA5D,CAA9B;AACA,gBAAMqB,QAAQ,GAAG,KAAKC,mBAAL,CAAyBL,YAAzB,CAAjB;AACA,gBAAMM,eAAgC,GAAG;AACvCC,YAAAA,SAAS,EAAEV,OAD4B;AAEvCO,YAAAA,QAFuC;AAGvC;AACAI,YAAAA,mBAAmB,EAAEN;AAJkB,WAAzC;AAMAP,UAAAA,gBAAgB,CAACc,IAAjB,CAAsBH,eAAtB;AACD,SAXD;AAYA,cAAMI,QAAQ,GAAGrB,mBAAmB,CAACF,QAApB,CAA6BI,YAA7B,CAAjB;AACA,cAAMoB,6BAA6B,GAAG,CAAC,KAAKpC,wBAAL,EAAD,IAAoCmC,QAA1E;;AACA,YAAIC,6BAA6B,IAAIhB,gBAAgB,CAACD,MAAjB,GAA0B,CAA/D,EAAkE;AAChE,gBAAMkB,YAAY,GAAG,KAAIC,0CAAJ,EAAwBrB,QAAQ,CAACM,iBAAjC,EAAoDH,gBAApD,CAArB;AACAL,UAAAA,qBAAqB,CAACwB,GAAtB,CAA0BvB,YAA1B,EAAwCqB,YAAxC;AACD;AACF;AACF;;AACD,WAAOtB,qBAAP;AACD;;AAEDe,EAAAA,mBAAmB,CAAChC,KAAD,EAAsD;AACvE;AACA;AAEA,UAAM0C,QAAQ,GAAG,IAAInD,cAAJ,EAAjB;AACA,UAAMoD,aAAqB,GAAG3C,KAAK,CAACN,KAAN,CAAYe,GAAZ,CAAiBmC,IAAD,IAAU;AACtD,aAAO;AACLlC,QAAAA,EAAE,EAAEkC,IAAI,CAAClC,EADJ;AAELkC,QAAAA,IAAI,EAAEA,IAAI,CAACC;AAFN,OAAP;AAID,KAL6B,CAA9B;AAMA,UAAMC,aAAqB,GAAG9C,KAAK,CAACL,KAAN,CAAYc,GAAZ,CAAiBsC,IAAD,IAAU;AACtD,aAAO;AACLC,QAAAA,QAAQ,EAAED,IAAI,CAACC,QADV;AAELC,QAAAA,QAAQ,EAAEF,IAAI,CAACE,QAFV;AAGLF,QAAAA,IAAI,EAAEA,IAAI,CAACF;AAHN,OAAP;AAKD,KAN6B,CAA9B;AAOAH,IAAAA,QAAQ,CAACQ,QAAT,CAAkBP,aAAlB;AACAD,IAAAA,QAAQ,CAACS,QAAT,CAAkBL,aAAlB;AAEA,WAAOJ,QAAP;AACD;;AAEDU,EAAAA,WAAW,CAACC,YAAD,EAAyB;AAClC,WAAO,KAAKC,kBAAL,CAAwBD,YAAxB,EAAuCN,IAAD,IAAUA,IAAI,CAACF,IAAL,CAAUU,IAAV,KAAmB,SAAnE,CAAP;AACD;;AAEOrD,EAAAA,wBAAwB,GAAG;AACjC,WAAO,KAAKsD,SAAL,CAAenC,MAAtB;AACD;;AAEOjB,EAAAA,eAAe,GAAG;AACxB,WAAO,KAAKoD,SAAL,CAAe/C,GAAf,CAAoBC,EAAD,IAAQA,EAAE,CAAC+C,sBAAH,EAA3B,CAAP;AACD;;AAEDC,EAAAA,oBAAoB,GAAG;AACrB,UAAM9D,UAAiF,GAAG,IAAIC,GAAJ,EAA1F;;AACA,SAAK,MAAM+C,IAAX,IAAmB,KAAKlD,KAAxB,EAA+B;AAC7B,YAAMiE,IAAI,GAAGf,IAAI,CAACC,IAAlB;AACA,YAAMe,OAAO,GAAGhB,IAAI,CAAClC,EAArB;;AACA,YAAMQ,YAAY,GAAGyC,IAAI,CAACjD,EAAL,CAAQmD,OAAR,CAAgBJ,sBAAhB,EAArB;;AACA,UAAI,CAAC7D,UAAU,CAACkE,GAAX,CAAe5C,YAAf,CAAL,EAAmC;AACjCtB,QAAAA,UAAU,CAAC6C,GAAX,CAAevB,YAAf,EAA6B;AAC3BE,UAAAA,eAAe,EAAE,CAACwC,OAAD,CADU;AAE3BnC,UAAAA,iBAAiB,EAAEmC;AAFQ,SAA7B;AAID,OALD,MAKO;AACL,cAAMG,KAAK,GAAGnE,UAAU,CAACoE,GAAX,CAAe9C,YAAf,CAAd;;AACA,YAAI6C,KAAJ,EAAW;AAAA;;AACT,cAAIE,MAAM,CAACC,SAAP,CAAiBC,cAAjB,CAAgCC,IAAhC,CAAqCL,KAArC,EAA4C,iBAA5C,CAAJ,EAAoE;AAClEA,YAAAA,KAAK,CAAC3C,eAAN,CAAsBgB,IAAtB,CAA2BwB,OAA3B;AACD;;AACD,gBAAMS,kBAAkB,iBAAG,KAAKzB,IAAL,CAAUgB,OAAV,CAAH,+CAAG,WAAoBf,IAApB,CAAyBnC,EAAzB,CAA4BmD,OAA5B,CAAoCS,UAApC,EAA3B;AACA,gBAAMC,iBAAiB,kBAAG,KAAK3B,IAAL,CAAUmB,KAAK,CAACtC,iBAAhB,CAAH,gDAAG,YAAoCoB,IAApC,CAAyCnC,EAAzC,CAA4CmD,OAA5C,CAAoDS,UAApD,EAA1B;;AACA,cAAI,CAAC,CAACD,kBAAF,IAAwB,CAAC,CAACE,iBAA1B,IAA+CF,kBAAkB,CAACG,WAAnB,CAA+BD,iBAA/B,CAAnD,EAAsG;AACpGR,YAAAA,KAAK,CAACtC,iBAAN,GAA0BmC,OAA1B;AACD;AACF;AACF;AACF;;AACD,WAAOhE,UAAP;AACD;;AAxH8D","sourcesContent":["import { Component, ComponentID } from '@teambit/component';\nimport { Graph } from 'cleargraph';\n\nimport { Dependency } from '../model/dependency';\nimport { DuplicateDependency, VersionSubgraph } from '../duplicate-dependency';\n\nexport const DEPENDENCIES_TYPES = ['dependencies', 'devDependencies'];\n\ntype Node = { id: string; node: Component };\ntype Edge = { sourceId: string; targetId: string; edge: Dependency };\n\nexport class ComponentGraph extends Graph<Component, Dependency> {\n  versionMap: Map<string, { allVersionNodes: string[]; latestVersionNode: string }>;\n  seederIds: ComponentID[] = []; // component IDs that started the graph. (if from workspace, the .bitmap ids normally)\n  constructor(nodes: Node[] = [], edges: Edge[] = []) {\n    super(nodes, edges);\n    this.versionMap = new Map();\n  }\n\n  protected create(nodes: Node[] = [], edges: Edge[] = []): this {\n    return new ComponentGraph(nodes, edges) as this;\n  }\n\n  /**\n   * overrides the super class to eliminate non-seeders components\n   */\n  findCycles(graph?: this): string[][] {\n    const cycles = super.findCycles(graph);\n    if (!this.shouldLimitToSeedersOnly()) {\n      return cycles;\n    }\n    const seederIdsStr = this.getSeederIdsStr();\n    const cyclesWithSeeders = cycles.filter((cycle) => {\n      const cycleNoVersions = cycle.map((id) => id.split('@')[0]);\n      return cycleNoVersions.some((cycleIdStr) => seederIdsStr.includes(cycleIdStr));\n    });\n    return cyclesWithSeeders;\n  }\n\n  findDuplicateDependencies(): Map<string, DuplicateDependency> {\n    const seederIdsNoVersions = this.getSeederIdsStr();\n    const duplicateDependencies: Map<string, DuplicateDependency> = new Map();\n    for (const [compFullName, versions] of this.versionMap) {\n      if (versions.allVersionNodes.length > 1) {\n        const versionSubgraphs: VersionSubgraph[] = [];\n        const notLatestVersions = versions.allVersionNodes.filter((version) => version !== versions.latestVersionNode);\n        notLatestVersions.forEach((version) => {\n          const predecessors = this.predecessorsSubgraph(version);\n          const immediatePredecessors = this.predecessors(version).map((predecessor) => predecessor.id);\n          const subGraph = this.buildFromCleargraph(predecessors);\n          const versionSubgraph: VersionSubgraph = {\n            versionId: version,\n            subGraph,\n            // TODO: validate that this is working correctly\n            immediateDependents: immediatePredecessors,\n          };\n          versionSubgraphs.push(versionSubgraph);\n        });\n        const isSeeder = seederIdsNoVersions.includes(compFullName);\n        const shouldDisplayDueToBeingSeeder = !this.shouldLimitToSeedersOnly() || isSeeder;\n        if (shouldDisplayDueToBeingSeeder && versionSubgraphs.length > 0) {\n          const duplicateDep = new DuplicateDependency(versions.latestVersionNode, versionSubgraphs);\n          duplicateDependencies.set(compFullName, duplicateDep);\n        }\n      }\n    }\n    return duplicateDependencies;\n  }\n\n  buildFromCleargraph(graph: Graph<Component, Dependency>): ComponentGraph {\n    // TODO: once cleargraph constructor and graph.nodes are consistent we should just use this line\n    // this.create(graph.nodes, graph.edges)\n\n    const newGraph = new ComponentGraph();\n    const newGraphNodes: Node[] = graph.nodes.map((node) => {\n      return {\n        id: node.id,\n        node: node.attr,\n      };\n    });\n    const newGraphEdges: Edge[] = graph.edges.map((edge) => {\n      return {\n        sourceId: edge.sourceId,\n        targetId: edge.targetId,\n        edge: edge.attr,\n      };\n    });\n    newGraph.setNodes(newGraphNodes);\n    newGraph.setEdges(newGraphEdges);\n\n    return newGraph;\n  }\n\n  runtimeOnly(componentIds: string[]) {\n    return this.successorsSubgraph(componentIds, (edge) => edge.attr.type === 'runtime');\n  }\n\n  private shouldLimitToSeedersOnly() {\n    return this.seederIds.length;\n  }\n\n  private getSeederIdsStr() {\n    return this.seederIds.map((id) => id.toStringWithoutVersion());\n  }\n\n  _calculateVersionMap() {\n    const versionMap: Map<string, { allVersionNodes: string[]; latestVersionNode: string }> = new Map();\n    for (const node of this.nodes) {\n      const comp = node.attr;\n      const compKey = node.id;\n      const compFullName = comp.id._legacy.toStringWithoutVersion();\n      if (!versionMap.has(compFullName)) {\n        versionMap.set(compFullName, {\n          allVersionNodes: [compKey],\n          latestVersionNode: compKey,\n        });\n      } else {\n        const value = versionMap.get(compFullName);\n        if (value) {\n          if (Object.prototype.hasOwnProperty.call(value, 'allVersionNodes')) {\n            value.allVersionNodes.push(compKey);\n          }\n          const currentCompVersion = this.node(compKey)?.attr.id._legacy.getVersion();\n          const latestCompVersion = this.node(value.latestVersionNode)?.attr.id._legacy.getVersion();\n          if (!!currentCompVersion && !!latestCompVersion && currentCompVersion.isLaterThan(latestCompVersion)) {\n            value.latestVersionNode = compKey;\n          }\n        }\n      }\n    }\n    return versionMap;\n  }\n}\n"]}

package/dist/graph-builder.d.ts

@@ -3,6 +3,11 @@ import { ComponentGraph } from './component-graph';
 declare type GetGraphOpts = {
     host?: ComponentFactory;
 };
+/**
+ * @todo: potential issues with the current way the class is built.
+ * it's possible to call `getGraph` multiple times and at the same time (Promise.all).
+ * which makes the _graph prop and other props unpredictable.
+ */
 export declare class GraphBuilder {
     private componentAspect;
     _graph?: ComponentGraph;

package/dist/graph-builder.js

@@ -41,6 +41,11 @@ function _dependency() {
   return data;
 }
 
+/**
+ * @todo: potential issues with the current way the class is built.
+ * it's possible to call `getGraph` multiple times and at the same time (Promise.all).
+ * which makes the _graph prop and other props unpredictable.
+ */
 class GraphBuilder {
   constructor(componentAspect) {
     this.componentAspect = componentAspect;
@@ -56,6 +61,7 @@ class GraphBuilder {
     });
     this._graph = graph;
     this._initialized = true;
+    graph.seederIds = ids || (await componentHost.listIds());
     return this._graph;
   }
 

package/dist/graph-builder.js.map

@@ -1 +1 @@
-{"version":3,"sources":["graph-builder.ts"],"names":["GraphBuilder","constructor","componentAspect","getGraph","ids","opts","componentHost","host","getHost","legacyGraph","getLegacyGraph","graph","buildFromLegacy","_graph","_initialized","newGraph","ComponentGraph","setNodeP","nodes","map","nodeId","componentId","resolveComponentId","component","get","setNode","toString","Promise","all","setEdgePromise","edges","edgeId","source","v","target","w","edgeObj","edge","Dependency","setEdge","versionMap","_calculateVersionMap"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AAEA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AACA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AASO,MAAMA,YAAN,CAAmB;AAGxBC,EAAAA,WAAW,CAASC,eAAT,EAAyC;AAAA,SAAhCA,eAAgC,GAAhCA,eAAgC;AAAA;AAAA,0DADrC,KACqC;AAAE;;AAExC,QAARC,QAAQ,CAACC,GAAD,EAAsBC,IAAkB,GAAG,EAA3C,EAAwE;AACpF,UAAMC,aAAa,GAAGD,IAAI,CAACE,IAAL,IAAa,KAAKL,eAAL,CAAqBM,OAArB,EAAnC;AAEA,UAAMC,WAAW,GAAG,MAAMH,aAAa,CAACI,cAAd,CAA6BN,GAA7B,CAA1B;AACA,UAAMO,KAAK,GAAG,MAAM,KAAKC,eAAL,CAAqBH,WAArB,EAAkC;AAAEF,MAAAA,IAAI,EAAEF,IAAI,CAACE;AAAb,KAAlC,CAApB;AACA,SAAKM,MAAL,GAAcF,KAAd;AACA,SAAKG,YAAL,GAAoB,IAApB;AACA,WAAO,KAAKD,MAAZ;AACD;;AAE4B,QAAfD,eAAe,CAC3BH,WAD2B,EAE3BJ,IAA8B,GAAG,EAFN,EAGF;AACzB,UAAMU,QAAQ,GAAG,KAAIC,gCAAJ,GAAjB;AACA,UAAMV,aAAa,GAAGD,IAAI,CAACE,IAAL,IAAa,KAAKL,eAAL,CAAqBM,OAArB,EAAnC;AAEA,UAAMS,QAAQ,GAAGR,WAAW,CAACS,KAAZ,GAAoBC,GAApB,CAAwB,MAAOC,MAAP,IAAkB;AACzD,YAAMC,WAAW,GAAG,MAAMf,aAAa,CAACgB,kBAAd,CAAiCF,MAAjC,CAA1B;AACA,YAAMG,SAAS,GAAG,MAAMjB,aAAa,CAACkB,GAAd,CAAkBH,WAAlB,CAAxB;;AACA,UAAIE,SAAJ,EAAe;AACbR,QAAAA,QAAQ,CAACU,OAAT,CAAiBJ,WAAW,CAACK,QAAZ,EAAjB,EAAyCH,SAAzC;AACD;AACF,KANgB,CAAjB;AAOA,UAAMI,OAAO,CAACC,GAAR,CAAYX,QAAZ,CAAN;AAEA,UAAMY,cAAc,GAAGpB,WAAW,CAACqB,KAAZ,GAAoBX,GAApB,CAAwB,MAAOY,MAAP,IAAkB;AAC/D,YAAMC,MAAM,GAAG,MAAM1B,aAAa,CAACgB,kBAAd,CAAiCS,MAAM,CAACE,CAAxC,CAArB;AACA,YAAMC,MAAM,GAAG,MAAM5B,aAAa,CAACgB,kBAAd,CAAiCS,MAAM,CAACI,CAAxC,CAArB;AACA,YAAMC,OAAO,GACX3B,WAAW,CAAC4B,IAAZ,CAAiBN,MAAM,CAACE,CAAxB,EAA2BF,MAAM,CAACI,CAAlC,MAAyC,cAAzC,GAA0D,KAAIG,wBAAJ,EAAe,SAAf,CAA1D,GAAsF,KAAIA,wBAAJ,EAAe,KAAf,CADxF;AAEAvB,MAAAA,QAAQ,CAACwB,OAAT,CAAiBP,MAAM,CAACN,QAAP,EAAjB,EAAoCQ,MAAM,CAACR,QAAP,EAApC,EAAuDU,OAAvD;AACD,KANsB,CAAvB;AAOA,UAAMT,OAAO,CAACC,GAAR,CAAYC,cAAZ,CAAN;AAEAd,IAAAA,QAAQ,CAACyB,UAAT,GAAsBzB,QAAQ,CAAC0B,oBAAT,EAAtB;AACA,WAAO1B,QAAP;AACD;;AA1CuB","sourcesContent":["import { ComponentFactory, ComponentID, ComponentMain } from '@teambit/component';\nimport type LegacyGraph from '@teambit/legacy/dist/scope/graph/graph';\nimport { ComponentGraph } from './component-graph';\nimport { Dependency } from './model/dependency';\n\ntype GetGraphOpts = {\n  host?: ComponentFactory;\n};\n\ntype BuildFromLegacyGraphOpts = {\n  host?: ComponentFactory;\n};\nexport class GraphBuilder {\n  _graph?: ComponentGraph;\n  _initialized = false;\n  constructor(private componentAspect: ComponentMain) {}\n\n  async getGraph(ids?: ComponentID[], opts: GetGraphOpts = {}): Promise<ComponentGraph> {\n    const componentHost = opts.host || this.componentAspect.getHost();\n\n    const legacyGraph = await componentHost.getLegacyGraph(ids);\n    const graph = await this.buildFromLegacy(legacyGraph, { host: opts.host });\n    this._graph = graph;\n    this._initialized = true;\n    return this._graph;\n  }\n\n  private async buildFromLegacy(\n    legacyGraph: LegacyGraph,\n    opts: BuildFromLegacyGraphOpts = {}\n  ): Promise<ComponentGraph> {\n    const newGraph = new ComponentGraph();\n    const componentHost = opts.host || this.componentAspect.getHost();\n\n    const setNodeP = legacyGraph.nodes().map(async (nodeId) => {\n      const componentId = await componentHost.resolveComponentId(nodeId);\n      const component = await componentHost.get(componentId);\n      if (component) {\n        newGraph.setNode(componentId.toString(), component);\n      }\n    });\n    await Promise.all(setNodeP);\n\n    const setEdgePromise = legacyGraph.edges().map(async (edgeId) => {\n      const source = await componentHost.resolveComponentId(edgeId.v);\n      const target = await componentHost.resolveComponentId(edgeId.w);\n      const edgeObj =\n        legacyGraph.edge(edgeId.v, edgeId.w) === 'dependencies' ? new Dependency('runtime') : new Dependency('dev');\n      newGraph.setEdge(source.toString(), target.toString(), edgeObj);\n    });\n    await Promise.all(setEdgePromise);\n\n    newGraph.versionMap = newGraph._calculateVersionMap();\n    return newGraph;\n  }\n}\n"]}
+{"version":3,"sources":["graph-builder.ts"],"names":["GraphBuilder","constructor","componentAspect","getGraph","ids","opts","componentHost","host","getHost","legacyGraph","getLegacyGraph","graph","buildFromLegacy","_graph","_initialized","seederIds","listIds","newGraph","ComponentGraph","setNodeP","nodes","map","nodeId","componentId","resolveComponentId","component","get","setNode","toString","Promise","all","setEdgePromise","edges","edgeId","source","v","target","w","edgeObj","edge","Dependency","setEdge","versionMap","_calculateVersionMap"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AAEA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AACA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;;AAUA;AACA;AACA;AACA;AACA;AACO,MAAMA,YAAN,CAAmB;AAGxBC,EAAAA,WAAW,CAASC,eAAT,EAAyC;AAAA,SAAhCA,eAAgC,GAAhCA,eAAgC;AAAA;AAAA,0DADrC,KACqC;AAAE;;AAExC,QAARC,QAAQ,CAACC,GAAD,EAAsBC,IAAkB,GAAG,EAA3C,EAAwE;AACpF,UAAMC,aAAa,GAAGD,IAAI,CAACE,IAAL,IAAa,KAAKL,eAAL,CAAqBM,OAArB,EAAnC;AAEA,UAAMC,WAAW,GAAG,MAAMH,aAAa,CAACI,cAAd,CAA6BN,GAA7B,CAA1B;AACA,UAAMO,KAAK,GAAG,MAAM,KAAKC,eAAL,CAAqBH,WAArB,EAAkC;AAAEF,MAAAA,IAAI,EAAEF,IAAI,CAACE;AAAb,KAAlC,CAApB;AACA,SAAKM,MAAL,GAAcF,KAAd;AACA,SAAKG,YAAL,GAAoB,IAApB;AACAH,IAAAA,KAAK,CAACI,SAAN,GAAkBX,GAAG,KAAK,MAAME,aAAa,CAACU,OAAd,EAAX,CAArB;AACA,WAAO,KAAKH,MAAZ;AACD;;AAE4B,QAAfD,eAAe,CAC3BH,WAD2B,EAE3BJ,IAA8B,GAAG,EAFN,EAGF;AACzB,UAAMY,QAAQ,GAAG,KAAIC,gCAAJ,GAAjB;AACA,UAAMZ,aAAa,GAAGD,IAAI,CAACE,IAAL,IAAa,KAAKL,eAAL,CAAqBM,OAArB,EAAnC;AAEA,UAAMW,QAAQ,GAAGV,WAAW,CAACW,KAAZ,GAAoBC,GAApB,CAAwB,MAAOC,MAAP,IAAkB;AACzD,YAAMC,WAAW,GAAG,MAAMjB,aAAa,CAACkB,kBAAd,CAAiCF,MAAjC,CAA1B;AACA,YAAMG,SAAS,GAAG,MAAMnB,aAAa,CAACoB,GAAd,CAAkBH,WAAlB,CAAxB;;AACA,UAAIE,SAAJ,EAAe;AACbR,QAAAA,QAAQ,CAACU,OAAT,CAAiBJ,WAAW,CAACK,QAAZ,EAAjB,EAAyCH,SAAzC;AACD;AACF,KANgB,CAAjB;AAOA,UAAMI,OAAO,CAACC,GAAR,CAAYX,QAAZ,CAAN;AAEA,UAAMY,cAAc,GAAGtB,WAAW,CAACuB,KAAZ,GAAoBX,GAApB,CAAwB,MAAOY,MAAP,IAAkB;AAC/D,YAAMC,MAAM,GAAG,MAAM5B,aAAa,CAACkB,kBAAd,CAAiCS,MAAM,CAACE,CAAxC,CAArB;AACA,YAAMC,MAAM,GAAG,MAAM9B,aAAa,CAACkB,kBAAd,CAAiCS,MAAM,CAACI,CAAxC,CAArB;AACA,YAAMC,OAAO,GACX7B,WAAW,CAAC8B,IAAZ,CAAiBN,MAAM,CAACE,CAAxB,EAA2BF,MAAM,CAACI,CAAlC,MAAyC,cAAzC,GAA0D,KAAIG,wBAAJ,EAAe,SAAf,CAA1D,GAAsF,KAAIA,wBAAJ,EAAe,KAAf,CADxF;AAEAvB,MAAAA,QAAQ,CAACwB,OAAT,CAAiBP,MAAM,CAACN,QAAP,EAAjB,EAAoCQ,MAAM,CAACR,QAAP,EAApC,EAAuDU,OAAvD;AACD,KANsB,CAAvB;AAOA,UAAMT,OAAO,CAACC,GAAR,CAAYC,cAAZ,CAAN;AAEAd,IAAAA,QAAQ,CAACyB,UAAT,GAAsBzB,QAAQ,CAAC0B,oBAAT,EAAtB;AACA,WAAO1B,QAAP;AACD;;AA3CuB","sourcesContent":["import { ComponentFactory, ComponentID, ComponentMain } from '@teambit/component';\nimport type LegacyGraph from '@teambit/legacy/dist/scope/graph/graph';\nimport { ComponentGraph } from './component-graph';\nimport { Dependency } from './model/dependency';\n\ntype GetGraphOpts = {\n  host?: ComponentFactory;\n};\n\ntype BuildFromLegacyGraphOpts = {\n  host?: ComponentFactory;\n};\n\n/**\n * @todo: potential issues with the current way the class is built.\n * it's possible to call `getGraph` multiple times and at the same time (Promise.all).\n * which makes the _graph prop and other props unpredictable.\n */\nexport class GraphBuilder {\n  _graph?: ComponentGraph;\n  _initialized = false;\n  constructor(private componentAspect: ComponentMain) {}\n\n  async getGraph(ids?: ComponentID[], opts: GetGraphOpts = {}): Promise<ComponentGraph> {\n    const componentHost = opts.host || this.componentAspect.getHost();\n\n    const legacyGraph = await componentHost.getLegacyGraph(ids);\n    const graph = await this.buildFromLegacy(legacyGraph, { host: opts.host });\n    this._graph = graph;\n    this._initialized = true;\n    graph.seederIds = ids || (await componentHost.listIds());\n    return this._graph;\n  }\n\n  private async buildFromLegacy(\n    legacyGraph: LegacyGraph,\n    opts: BuildFromLegacyGraphOpts = {}\n  ): Promise<ComponentGraph> {\n    const newGraph = new ComponentGraph();\n    const componentHost = opts.host || this.componentAspect.getHost();\n\n    const setNodeP = legacyGraph.nodes().map(async (nodeId) => {\n      const componentId = await componentHost.resolveComponentId(nodeId);\n      const component = await componentHost.get(componentId);\n      if (component) {\n        newGraph.setNode(componentId.toString(), component);\n      }\n    });\n    await Promise.all(setNodeP);\n\n    const setEdgePromise = legacyGraph.edges().map(async (edgeId) => {\n      const source = await componentHost.resolveComponentId(edgeId.v);\n      const target = await componentHost.resolveComponentId(edgeId.w);\n      const edgeObj =\n        legacyGraph.edge(edgeId.v, edgeId.w) === 'dependencies' ? new Dependency('runtime') : new Dependency('dev');\n      newGraph.setEdge(source.toString(), target.toString(), edgeObj);\n    });\n    await Promise.all(setEdgePromise);\n\n    newGraph.versionMap = newGraph._calculateVersionMap();\n    return newGraph;\n  }\n}\n"]}

package/package.json

@@ -1,21 +1,21 @@
 {
   "name": "@teambit/graph",
-  "version": "0.0.583",
+  "version": "0.0.587",
   "homepage": "https://bit.dev/teambit/component/graph",
   "main": "dist/index.js",
   "componentId": {
     "scope": "teambit.component",
     "name": "graph",
-    "version": "0.0.583"
+    "version": "0.0.587"
   },
   "dependencies": {
     "@teambit/harmony": "0.2.11",
     "graphql-tag": "2.12.1",
     "cleargraph": "7.0.0",
     "lodash": "4.17.21",
-    "classnames": "2.2.6",
     "react-flow-renderer": "8.3.7",
     "dagre": "0.8.5",
+    "classnames": "2.2.6",
     "react-router-dom": "5.2.0",
     "@babel/runtime": "7.12.18",
     "core-js": "^3.0.0",
@@ -23,23 +23,23 @@
     "@teambit/base-ui.text.muted-text": "1.0.1",
     "@teambit/evangelist.input.checkbox.label": "1.0.3",
     "@teambit/documenter.ui.heading": "4.1.1",
-    "@teambit/component": "0.0.583",
-    "@teambit/graphql": "0.0.583",
-    "@teambit/cli": "0.0.400",
-    "@teambit/ui": "0.0.583",
-    "@teambit/legacy-bit-id": "0.0.389",
-    "@teambit/component.ui.deprecation-icon": "0.0.483",
+    "@teambit/component": "0.0.587",
+    "@teambit/graphql": "0.0.587",
+    "@teambit/cli": "0.0.403",
+    "@teambit/ui": "0.0.587",
+    "@teambit/legacy-bit-id": "0.0.392",
+    "@teambit/component.ui.deprecation-icon": "0.0.486",
     "@teambit/design.ui.styles.ellipsis": "0.0.346",
-    "@teambit/envs.ui.env-icon": "0.0.477",
+    "@teambit/envs.ui.env-icon": "0.0.480",
     "@teambit/design.ui.pages.not-found": "0.0.352",
     "@teambit/design.ui.pages.server-error": "0.0.352",
-    "@teambit/ui-foundation.ui.hooks.use-data-query": "0.0.478"
+    "@teambit/ui-foundation.ui.hooks.use-data-query": "0.0.481"
   },
   "devDependencies": {
     "@types/react": "^17.0.8",
     "@types/lodash": "4.14.165",
-    "@types/classnames": "2.2.11",
     "@types/dagre": "0.7.44",
+    "@types/classnames": "2.2.11",
     "@types/react-router-dom": "5.1.7",
     "@types/mocha": "5.2.7",
     "@types/testing-library__jest-dom": "5.9.5",
@@ -49,7 +49,7 @@
   },
   "peerDependencies": {
     "@apollo/client": "^3.0.0",
-    "@teambit/legacy": "1.0.186",
+    "@teambit/legacy": "1.0.189",
     "react-dom": "^16.8.0 || ^17.0.0",
     "react": "^16.8.0 || ^17.0.0"
   },
@@ -77,7 +77,7 @@
         "react": "-"
       },
       "peerDependencies": {
-        "@teambit/legacy": "1.0.186",
+        "@teambit/legacy": "1.0.189",
         "react-dom": "^16.8.0 || ^17.0.0",
         "react": "^16.8.0 || ^17.0.0"
       }