@likec4/core 0.37.0 → 0.40.0

package/dist/{colors.d.ts → cjs/colors.d.ts}

@@ -1,19 +1,19 @@
 export declare const RelationColors: {
-    readonly lineColor: "#a3a3a3";
-    readonly labelColor: "#d4d4d4";
+    readonly lineColor: "#b1b1b1";
+    readonly labelColor: "#b1b1b1";
 };
 export declare const Colors: {
     readonly primary: {
         fill: "#3b82f6";
         stroke: "#2563eb";
         hiContrast: "#eff6ff";
-        loContrast: "#dbeafe";
+        loContrast: "#bfdbfe";
     };
     readonly blue: {
         fill: "#3b82f6";
         stroke: "#2563eb";
         hiContrast: "#eff6ff";
-        loContrast: "#dbeafe";
+        loContrast: "#bfdbfe";
     };
     readonly secondary: {
         fill: "#0284c7";
@@ -46,22 +46,22 @@ export declare const Colors: {
         readonly loContrast: "#e5e5e5";
     };
     readonly red: {
-        readonly fill: "#ef4444";
-        readonly stroke: "#dc2626";
-        readonly hiContrast: "#111827";
-        readonly loContrast: "#1f2937";
+        readonly fill: "#b54548";
+        readonly stroke: "#8c333a";
+        readonly hiContrast: "#f8fafc";
+        readonly loContrast: "#F9C6C6";
     };
     readonly green: {
-        readonly fill: "#16a34a";
-        readonly stroke: "#15803d";
-        readonly hiContrast: "#111827";
-        readonly loContrast: "#1f2937";
+        readonly fill: "#428a4f";
+        readonly stroke: "#2d5d39";
+        readonly hiContrast: "#f8fafc";
+        readonly loContrast: "#c2f0c2";
     };
     readonly amber: {
         readonly fill: "#d97706";
         readonly stroke: "#b45309";
-        readonly hiContrast: "#111827";
-        readonly loContrast: "#1f2937";
+        readonly hiContrast: "#f8fafc";
+        readonly loContrast: "#ffe0c2";
     };
     readonly indigo: {
         readonly fill: "#6366f1";
@@ -74,21 +74,21 @@ export declare const defaultTheme: {
     readonly font: "Helvetica";
     readonly shadow: "#0a0a0a";
     readonly relation: {
-        readonly lineColor: "#a3a3a3";
-        readonly labelColor: "#d4d4d4";
+        readonly lineColor: "#b1b1b1";
+        readonly labelColor: "#b1b1b1";
     };
     readonly colors: {
         readonly primary: {
             fill: "#3b82f6";
             stroke: "#2563eb";
             hiContrast: "#eff6ff";
-            loContrast: "#dbeafe";
+            loContrast: "#bfdbfe";
         };
         readonly blue: {
             fill: "#3b82f6";
             stroke: "#2563eb";
             hiContrast: "#eff6ff";
-            loContrast: "#dbeafe";
+            loContrast: "#bfdbfe";
         };
         readonly secondary: {
             fill: "#0284c7";
@@ -121,22 +121,22 @@ export declare const defaultTheme: {
             readonly loContrast: "#e5e5e5";
         };
         readonly red: {
-            readonly fill: "#ef4444";
-            readonly stroke: "#dc2626";
-            readonly hiContrast: "#111827";
-            readonly loContrast: "#1f2937";
+            readonly fill: "#b54548";
+            readonly stroke: "#8c333a";
+            readonly hiContrast: "#f8fafc";
+            readonly loContrast: "#F9C6C6";
         };
         readonly green: {
-            readonly fill: "#16a34a";
-            readonly stroke: "#15803d";
-            readonly hiContrast: "#111827";
-            readonly loContrast: "#1f2937";
+            readonly fill: "#428a4f";
+            readonly stroke: "#2d5d39";
+            readonly hiContrast: "#f8fafc";
+            readonly loContrast: "#c2f0c2";
         };
         readonly amber: {
             readonly fill: "#d97706";
             readonly stroke: "#b45309";
-            readonly hiContrast: "#111827";
-            readonly loContrast: "#1f2937";
+            readonly hiContrast: "#f8fafc";
+            readonly loContrast: "#ffe0c2";
         };
         readonly indigo: {
             readonly fill: "#6366f1";

package/dist/{colors.cjs → cjs/colors.js}

@@ -8,11 +8,11 @@ const blue = {
   // fill: colors.blue[500],
   // stroke: colors.blue[600],
   // hiContrast: colors.blue[50],
-  // loContrast: colors.blue[100],
+  // loContrast: colors.blue[200],
   fill: "#3b82f6",
   stroke: "#2563eb",
   hiContrast: "#eff6ff",
-  loContrast: "#dbeafe"
+  loContrast: "#bfdbfe"
 };
 const sky = {
   // fill: colors.sky[600],
@@ -35,10 +35,8 @@ const slate = {
   loContrast: "#e2e8f0"
 };
 const RelationColors = {
-  // lineColor: colors.neutral[400],
-  // labelColor: colors.neutral[300],
-  lineColor: "#a3a3a3",
-  labelColor: "#d4d4d4"
+  lineColor: "#b1b1b1",
+  labelColor: "#b1b1b1"
 };
 exports.RelationColors = RelationColors;
 const Colors = {
@@ -63,31 +61,23 @@ const Colors = {
     // stroke: colors.red[600],
     // hiContrast: colors.red[50],
     // loContrast: colors.red[200],
-    fill: "#ef4444",
-    stroke: "#dc2626",
+    fill: "#b54548",
+    stroke: "#8c333a",
     // hiContrast: '#fef2f2',
     // loContrast: '#fecaca',
-    hiContrast: "#111827",
-    // colors.gray[900],
-    loContrast: "#1f2937"
-    // colors.gray[800],
+    // hiContrast: '#191111', // colors.gray[900],
+    // loContrast: '#3b1219' // colors.gray[800],
+    hiContrast: "#f8fafc",
+    // hiContrast: '#f8fafc',
+    // loContrast: '#fdd8d8' // radix black red 12
+    loContrast: "#F9C6C6"
   },
-
   green: {
-    // fill: colors.green[600],
-    // stroke: colors.green[700],
-    // hiContrast: colors.green[50],
-    // loContrast: colors.green[200],
-    fill: "#16a34a",
-    stroke: "#15803d",
-    hiContrast: "#111827",
-    // colors.gray[900],
-    // hiContrast: '#f0fdf4',
-    loContrast: "#1f2937"
-    // colors.gray[800],
-    // loContrast: '#bbf7d0'
+    fill: "#428a4f",
+    stroke: "#2d5d39",
+    hiContrast: "#f8fafc",
+    loContrast: "#c2f0c2"
   },
-
   amber: {
     // fill: colors.amber[600],
     // stroke: colors.amber[700],
@@ -97,9 +87,9 @@ const Colors = {
     stroke: "#b45309",
     // hiContrast: '#fffbeb',
     // loContrast: '#fde68a',
-    hiContrast: "#111827",
+    hiContrast: "#f8fafc",
     // colors.gray[900],
-    loContrast: "#1f2937"
+    loContrast: "#ffe0c2"
     // colors.gray[800],
   },
 

package/dist/{compute-view/EdgeBuilder.cjs → cjs/compute-view/EdgeBuilder.js}

@@ -5,7 +5,7 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.EdgeBuilder = void 0;
 var _rambdax = require("rambdax");
-var _utils = require("../utils/index.cjs");
+var _utils = require("../utils");
 class EdgeBuilder {
   _relationsObj = {};
   add(source, target, relation) {

package/dist/{compute-view → cjs/compute-view}/compute-ctx.d.ts

@@ -8,10 +8,11 @@ export type ComputeCtxPatch = {
 export declare class ComputeCtx {
     index: ModelIndex;
     root: Fqn | null;
-    elements: Set<Element>;
-    relations: Set<Relation>;
-    implicits: Set<Element>;
-    constructor(index: ModelIndex, root: Fqn | null, elements?: Set<Element>, relations?: Set<Relation>, implicits?: Set<Element>);
+    elements: ReadonlySet<Element>;
+    relations: ReadonlySet<Relation>;
+    implicits: ReadonlySet<Element>;
+    readonly allElements: ReadonlySet<Element>;
+    constructor(index: ModelIndex, root: Fqn | null, elements?: ReadonlySet<Element>, relations?: ReadonlySet<Relation>, implicits?: ReadonlySet<Element>);
     include({ elements, relations, implicits }: ComputeCtxPatch): ComputeCtx;
     exclude({ elements, relations, implicits }: ComputeCtxPatch): ComputeCtx;
     processViewRules(viewRules: ViewRuleExpression[]): ComputeCtx;

package/dist/{compute-view/compute-ctx.cjs → cjs/compute-view/compute-ctx.js}

@@ -5,9 +5,9 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.ComputeCtx = void 0;
 var _rambdax = require("rambdax");
-var _types = require("../types/index.cjs");
-var _computePredicates = require("./compute-predicates.cjs");
-var _errors = require("../errors/index.cjs");
+var _types = require("../types");
+var _computePredicates = require("./compute-predicates");
+var _errors = require("../errors");
 class ComputeCtx {
   constructor(index, root, elements = /* @__PURE__ */new Set(), relations = /* @__PURE__ */new Set(), implicits = /* @__PURE__ */new Set()) {
     this.index = index;
@@ -15,7 +15,9 @@ class ComputeCtx {
     this.elements = elements;
     this.relations = relations;
     this.implicits = implicits;
+    this.allElements = /* @__PURE__ */new Set([...this.elements, ...this.implicits]);
   }
+  allElements;
   include({
     elements,
     relations,

package/dist/{compute-view/compute-element-view.cjs → cjs/compute-view/compute-element-view.js}

@@ -5,13 +5,13 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.computeElementView = computeElementView;
 var _remeda = require("remeda");
-var _errors = require("../errors/index.cjs");
-var _types = require("../types/index.cjs");
-var _utils = require("../utils/index.cjs");
-var _EdgeBuilder = require("./EdgeBuilder.cjs");
-var _computeCtx = require("./compute-ctx.cjs");
-var _applyViewRuleStyles = require("./utils/applyViewRuleStyles.cjs");
-var _sortNodes = require("./utils/sortNodes.cjs");
+var _errors = require("../errors");
+var _types = require("../types");
+var _utils = require("../utils");
+var _EdgeBuilder = require("./EdgeBuilder");
+var _computeCtx = require("./compute-ctx");
+var _applyViewRuleStyles = require("./utils/applyViewRuleStyles");
+var _sortNodes = require("./utils/sortNodes");
 function reduceToMap(elementsIterator) {
   return Array.from(elementsIterator).sort(_utils.compareByFqnHierarchically).reduce((map, {
     id,
@@ -20,6 +20,7 @@ function reduceToMap(elementsIterator) {
     ...el
   }) => {
     let parent = (0, _utils.parentFqn)(id);
+    let level = 0;
     while (parent) {
       if (map.has(parent)) {
         break;
@@ -29,11 +30,13 @@ function reduceToMap(elementsIterator) {
     if (parent) {
       const parentNd = (0, _errors.nonNullable)(map.get(parent));
       parentNd.children.push(id);
+      level = parentNd.level + 1;
     }
     const node = {
       ...el,
       id,
       parent,
+      level,
       color: color ?? _types.DefaultThemeColor,
       shape: shape ?? _types.DefaultElementShape,
       children: [],
@@ -44,19 +47,26 @@ function reduceToMap(elementsIterator) {
     return map;
   }, /* @__PURE__ */new Map());
 }
+const keepOriginalSortFromView = (_nodes, ctx) => {
+  const nodes = [...ctx.allElements].flatMap(e => _nodes.get(e.id) || []);
+  for (const node of nodes) {
+    node.children = nodes.flatMap(n => n.parent === node.id ? n.id : []);
+  }
+  return nodes;
+};
 function computeElementView(view, index) {
   const ctx = _computeCtx.ComputeCtx.create(view, index);
-  const allElements = [...ctx.elements, ...ctx.implicits].sort(_utils.compareByFqnHierarchically).reverse();
+  const leafsFirst = [...ctx.allElements].sort((a, b) => -1 * (0, _utils.compareByFqnHierarchically)(a, b));
   const elementsWithRelations = /* @__PURE__ */new Set();
   const edgeBuilder = new _EdgeBuilder.EdgeBuilder();
   const anscestorOf = id => e => e.id === id || (0, _utils.isAncestor)(e.id, id);
   const sortedRelations = [...ctx.relations];
   for (const rel of sortedRelations) {
-    const source = (0, _remeda.find)(allElements, anscestorOf(rel.source));
+    const source = (0, _remeda.find)(leafsFirst, anscestorOf(rel.source));
     if (!source) {
       continue;
     }
-    const target = (0, _remeda.find)(allElements, (0, _remeda.allPass)([anscestorOf(rel.target), e => !(0, _utils.isSameHierarchy)(e, source)]));
+    const target = (0, _remeda.find)(leafsFirst, (0, _remeda.allPass)([anscestorOf(rel.target), e => !(0, _utils.isSameHierarchy)(e, source)]));
     if (!target) {
       continue;
     }
@@ -64,8 +74,7 @@ function computeElementView(view, index) {
     elementsWithRelations.add(target);
     edgeBuilder.add(source.id, target.id, rel);
   }
-  const elements = /* @__PURE__ */new Set([...ctx.elements, ...elementsWithRelations]);
-  const nodesMap = reduceToMap(elements);
+  const nodesMap = reduceToMap( /* @__PURE__ */new Set([...ctx.elements, ...elementsWithRelations]));
   const edges = edgeBuilder.build().map(edge => {
     while (edge.parent) {
       if (nodesMap.has(edge.parent)) {
@@ -77,7 +86,7 @@ function computeElementView(view, index) {
     (0, _errors.nonNullable)(nodesMap.get(edge.target)).inEdges.push(edge.id);
     return edge;
   });
-  const nodes = (0, _applyViewRuleStyles.applyViewRuleStyles)(view.rules.filter(_types.isViewRuleStyle), (0, _sortNodes.sortNodes)(nodesMap, edges)
+  const nodes = (0, _applyViewRuleStyles.applyViewRuleStyles)(view.rules.filter(_types.isViewRuleStyle), (0, _sortNodes.sortNodes)(keepOriginalSortFromView(nodesMap, ctx), edges)
   // map(e => nodesMap.get(e.id)!, Array.from(elements))
   );
 

package/dist/{compute-view/compute-predicates.cjs → cjs/compute-view/compute-predicates.js}

@@ -5,9 +5,9 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.includeWildcardRef = exports.includeRelationExpr = exports.includeOutgoingExpr = exports.includeIncomingExpr = exports.includeInOutExpr = exports.includeElementRef = exports.includeElementKindOrTag = exports.excludeWildcardRef = exports.excludeRelationExpr = exports.excludeOutgoingExpr = exports.excludeIncomingExpr = exports.excludeInOutExpr = exports.excludeElementRef = exports.excludeElementKindOrTag = void 0;
 var _rambdax = require("rambdax");
-var _types = require("../types/index.cjs");
-var _utils = require("../utils/index.cjs");
-var _computeCtx = require("./compute-ctx.cjs");
+var _types = require("../types");
+var _utils = require("../utils");
+var _computeCtx = require("./compute-ctx");
 const {
   isAnyInOut,
   isBetween,

package/dist/{compute-view/compute.cjs → cjs/compute-view/compute.js}

@@ -6,8 +6,8 @@ Object.defineProperty(exports, "__esModule", {
 exports.assignNavigateTo = assignNavigateTo;
 exports.computeView = computeView;
 var _rambdax = require("rambdax");
-var _errors = require("../errors/index.cjs");
-var _computeElementView = require("./compute-element-view.cjs");
+var _errors = require("../errors");
+var _computeElementView = require("./compute-element-view");
 function computeView(view, index) {
   try {
     return {

package/dist/{compute-view → cjs/compute-view}/index.d.ts

@@ -1,3 +1,4 @@
 export * from './compute';
 export * from './resolve-extended-views';
+export * from './resolve-relative-paths';
 export * from './EdgeBuilder';

package/dist/{compute-view/index.cjs → cjs/compute-view/index.js}

@@ -3,7 +3,7 @@
 Object.defineProperty(exports, "__esModule", {
   value: true
 });
-var _compute = require("./compute.cjs");
+var _compute = require("./compute");
 Object.keys(_compute).forEach(function (key) {
   if (key === "default" || key === "__esModule") return;
   if (key in exports && exports[key] === _compute[key]) return;
@@ -14,7 +14,7 @@ Object.keys(_compute).forEach(function (key) {
     }
   });
 });
-var _resolveExtendedViews = require("./resolve-extended-views.cjs");
+var _resolveExtendedViews = require("./resolve-extended-views");
 Object.keys(_resolveExtendedViews).forEach(function (key) {
   if (key === "default" || key === "__esModule") return;
   if (key in exports && exports[key] === _resolveExtendedViews[key]) return;
@@ -25,7 +25,18 @@ Object.keys(_resolveExtendedViews).forEach(function (key) {
     }
   });
 });
-var _EdgeBuilder = require("./EdgeBuilder.cjs");
+var _resolveRelativePaths = require("./resolve-relative-paths");
+Object.keys(_resolveRelativePaths).forEach(function (key) {
+  if (key === "default" || key === "__esModule") return;
+  if (key in exports && exports[key] === _resolveRelativePaths[key]) return;
+  Object.defineProperty(exports, key, {
+    enumerable: true,
+    get: function () {
+      return _resolveRelativePaths[key];
+    }
+  });
+});
+var _EdgeBuilder = require("./EdgeBuilder");
 Object.keys(_EdgeBuilder).forEach(function (key) {
   if (key === "default" || key === "__esModule") return;
   if (key in exports && exports[key] === _EdgeBuilder[key]) return;

package/dist/{compute-view → cjs/compute-view}/resolve-extended-views.d.ts

@@ -1,6 +1,6 @@
-import { type ElementView, type ViewID } from '../types';
+import { type ElementView } from '../types';
 /**
  * Resolve rules of extended views
  * (Removes invalid views)
  */
-export declare function resolveRulesExtendedViews<V extends Record<ViewID, ElementView>>(unresolvedViews: V): V;
+export declare function resolveRulesExtendedViews<V extends Record<any, ElementView>>(unresolvedViews: V): V;

package/dist/{compute-view/resolve-extended-views.cjs → cjs/compute-view/resolve-extended-views.js}

@@ -5,8 +5,7 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.resolveRulesExtendedViews = resolveRulesExtendedViews;
 var _graphlib = _interopRequireDefault(require("@dagrejs/graphlib"));
-var _errors = require("../errors/index.cjs");
-var _types = require("../types/index.cjs");
+var _types = require("../types");
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 const {
   Graph,
@@ -19,22 +18,26 @@ function resolveRulesExtendedViews(unresolvedViews) {
     compound: false
   });
   for (const view of Object.values(unresolvedViews)) {
-    if (!(0, _types.isExtendsElementView)(view)) {
-      g.setNode(view.id);
-      continue;
-    }
-    if (unresolvedViews[view.extends]) {
-      g.setEdge(view.extends, view.id);
+    g.setNode(view.id);
+    if ((0, _types.isExtendsElementView)(view)) {
+      g.setEdge(view.id, view.extends);
     }
   }
-  if (!alg.isAcyclic(g)) {
-    alg.findCycles(g).flat().map(id => g.removeNode(id));
+  const cycles = alg.findCycles(g);
+  if (cycles.length > 0) {
+    cycles.flat().forEach(id => g.removeNode(id));
   }
-  return alg.topsort(g).reduce((acc, id) => {
-    const view = (0, _errors.nonNullable)(unresolvedViews[id], `Cannot find view ${id}`);
+  const ordered = alg.postorder(g, g.sources());
+  return ordered.reduce((acc, id) => {
+    const view = unresolvedViews[id];
+    if (!view) {
+      return acc;
+    }
     if ((0, _types.isExtendsElementView)(view)) {
       const extendsFrom = acc[view.extends];
-      (0, _errors.invariant)(extendsFrom, `Cannot find base view '${view.extends}' for '${view.id}'`);
+      if (!extendsFrom) {
+        return acc;
+      }
       return Object.assign(acc, {
         [view.id]: {
           ...extendsFrom,

package/dist/cjs/compute-view/resolve-relative-paths.d.ts

@@ -0,0 +1,2 @@
+import type { ElementView } from '../types';
+export declare function resolveRelativePaths(views: ElementView[]): ElementView[];

package/dist/cjs/compute-view/resolve-relative-paths.js

@@ -0,0 +1,84 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.resolveRelativePaths = resolveRelativePaths;
+var _rambdax = require("rambdax");
+var _remeda = require("remeda");
+var _errors = require("../errors");
+function commonAncestorPath(views, sep = "/") {
+  if (views.length <= 1) return "";
+  const uniqURIs = (0, _rambdax.uniq)(views.flatMap(({
+    docUri
+  }) => docUri ? [docUri] : []));
+  if (uniqURIs.length === 0) return "";
+  if (uniqURIs.length === 1) {
+    (0, _errors.invariant)((0, _remeda.hasAtLeast)(uniqURIs, 1));
+    return new URL(uniqURIs[0]).pathname;
+  }
+  (0, _errors.invariant)((0, _remeda.hasAtLeast)(uniqURIs, 2), "Expected at least 2 unique URIs");
+  const [baseUri, ...tail] = uniqURIs;
+  const parts = new URL(baseUri).pathname.split(sep);
+  let endOfPrefix = parts.length;
+  for (const uri of tail) {
+    if (uri === baseUri) {
+      continue;
+    }
+    const compare = new URL(uri).pathname.split(sep);
+    for (let i = 0; i < endOfPrefix; i++) {
+      if (compare[i] !== parts[i]) {
+        endOfPrefix = i;
+      }
+    }
+    if (endOfPrefix === 0) return "";
+  }
+  const prefix = parts.slice(0, endOfPrefix).join(sep);
+  return prefix.endsWith(sep) ? prefix : prefix + sep;
+}
+function resolveRelativePaths(views) {
+  const commonPrefix = commonAncestorPath(views);
+  return views.map(view => {
+    if (!view.docUri) {
+      return {
+        ...view,
+        parts: []
+      };
+    }
+    const path = new URL(view.docUri).pathname;
+    const parts = path.replace(commonPrefix, "").split("/");
+    parts.pop();
+    return {
+      ...view,
+      parts
+    };
+  }).sort((a, b) => {
+    if (a.parts.length === b.parts.length) {
+      if (a.parts.length === 0) {
+        return 0;
+      }
+      if (a.parts.length === 1 && (0, _remeda.hasAtLeast)(a.parts, 1) && (0, _remeda.hasAtLeast)(b.parts, 1)) {
+        return a.parts[0].localeCompare(b.parts[0]);
+      }
+      for (const [_a, _b] of (0, _rambdax.zip)(a.parts, b.parts)) {
+        const compare = _a.localeCompare(_b);
+        if (compare !== 0) {
+          return compare;
+        }
+      }
+      return 0;
+    }
+    return a.parts.length - b.parts.length;
+  }).map(({
+    parts,
+    ...view
+  }) => {
+    if (view.docUri) {
+      return {
+        ...view,
+        relativePath: parts.join("/")
+      };
+    }
+    return view;
+  });
+}

package/dist/{compute-view/utils/anyPossibleRelations.cjs → cjs/compute-view/utils/anyPossibleRelations.js}

@@ -5,7 +5,7 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.anyPossibleRelations = anyPossibleRelations;
 var _rambdax = require("rambdax");
-var _utils = require("../../utils/index.cjs");
+var _utils = require("../../utils");
 function* anyPossibleRelations(elements) {
   const uniqElements = (0, _rambdax.uniqBy)((0, _rambdax.prop)("id"), elements).sort(_utils.compareByFqnHierarchically).reverse();
   for (const source of uniqElements) {

package/dist/{compute-view/utils/applyViewRuleStyles.cjs → cjs/compute-view/utils/applyViewRuleStyles.js}

@@ -6,8 +6,8 @@ Object.defineProperty(exports, "__esModule", {
 exports.applyViewRuleStyles = applyViewRuleStyles;
 var _rambdax = require("rambdax");
 var _remeda = require("remeda");
-var _errors = require("../../errors/index.cjs");
-var _types = require("../../types/index.cjs");
+var _errors = require("../../errors");
+var _types = require("../../types");
 function applyViewRuleStyles(rules, _nodes) {
   if (rules.length === 0) {
     return _nodes;

package/dist/cjs/compute-view/utils/sortNodes.d.ts

@@ -0,0 +1,19 @@
+import type { ComputedEdge, ComputedNode } from '../../types';
+export declare function sortNodes(_nodes: ComputedNode[], edges: ComputedEdge[]): {
+    children: import("../../types").Fqn[];
+    id: import("../../types").Fqn;
+    kind: import("../../types").ElementKind;
+    parent: import("../../types").Fqn | null;
+    title: string;
+    description: string | null;
+    technology: string | null;
+    tags: import("../../types").NonEmptyArray<import("../../types").Tag> | null;
+    links: import("../../types").NonEmptyArray<string> | null;
+    inEdges: import("../../types").EdgeId[];
+    outEdges: import("../../types").EdgeId[];
+    shape: import("../../types").ElementShape;
+    color: import("../../types").ThemeColor;
+    icon?: import("../../types").IconUrl | undefined;
+    navigateTo?: import("../../types").ViewID | undefined;
+    level: number;
+}[];

package/dist/cjs/compute-view/utils/sortNodes.js

@@ -0,0 +1,47 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.sortNodes = sortNodes;
+var _graphlib = _interopRequireDefault(require("@dagrejs/graphlib"));
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+const {
+  Graph,
+  alg
+} = _graphlib.default;
+function fillChildren(nodes) {
+  return nodes.map(node => ({
+    ...node,
+    children: nodes.flatMap(n => n.parent === node.id ? n.id : [])
+  }));
+}
+function sortNodes(_nodes, edges) {
+  if (edges.length === 0) {
+    return fillChildren(_nodes);
+  }
+  const g = new Graph({
+    compound: true,
+    directed: true,
+    multigraph: false
+  });
+  for (const e of edges) {
+    g.setEdge(e.source, e.target);
+  }
+  for (const n of _nodes) {
+    g.setNode(n.id);
+    if (n.parent) {
+      g.setEdge(n.id, n.parent);
+    }
+  }
+  const unprocessed = [..._nodes];
+  const sorted = [];
+  const ordered = alg.postorder(g, g.sources()).reverse();
+  for (const id of ordered) {
+    const inx = unprocessed.findIndex(n => n.id === id);
+    if (inx >= 0) {
+      sorted.push(...unprocessed.splice(inx, 1));
+    }
+  }
+  return fillChildren(sorted.concat(unprocessed));
+}