@transitrix/diagrams 1.0.0 → 1.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -21
- package/README.md +47 -47
- package/dist/__tests__/edge-path.test.js +8 -0
- package/dist/activities/cpm.js +11 -2
- package/dist/activities/gantt.js +6 -3
- package/dist/activities/types.d.ts +1 -0
- package/dist/activities/validate.js +3 -3
- package/dist/activity-card/__tests__/example.test.js +20 -1
- package/dist/activity-card/__tests__/layout.test.js +102 -11
- package/dist/activity-card/__tests__/resolver.test.js +161 -7
- package/dist/activity-card/index.d.ts +1 -1
- package/dist/activity-card/layout.d.ts +1 -1
- package/dist/activity-card/layout.js +220 -103
- package/dist/activity-card/resolver.js +115 -28
- package/dist/activity-card/types.d.ts +150 -27
- package/dist/activity-card/validate.js +3 -0
- package/dist/actor/__tests__/validate.test.js +63 -31
- package/dist/actor/index.d.ts +1 -1
- package/dist/actor/index.js +1 -1
- package/dist/actor/types.d.ts +7 -3
- package/dist/actor/types.js +17 -3
- package/dist/actor/validate.js +55 -26
- package/dist/assertion/types.d.ts +3 -1
- package/dist/assertion/types.js +1 -1
- package/dist/change/__tests__/validate.test.js +40 -34
- package/dist/change/index.d.ts +1 -0
- package/dist/change/types.d.ts +1 -1
- package/dist/change/types.js +2 -2
- package/dist/change/validate.d.ts +6 -1
- package/dist/change/validate.js +68 -41
- package/dist/compliance/__tests__/classify.test.js +34 -0
- package/dist/compliance/__tests__/coverage-metric.test.js +146 -46
- package/dist/compliance/__tests__/html.test.js +2 -2
- package/dist/compliance/__tests__/impact.test.js +509 -6
- package/dist/compliance/classify.d.ts +6 -0
- package/dist/compliance/classify.js +9 -1
- package/dist/compliance/coverage-metric.d.ts +31 -11
- package/dist/compliance/coverage-metric.js +149 -39
- package/dist/compliance/html.js +78 -81
- package/dist/compliance/impact.d.ts +100 -16
- package/dist/compliance/impact.js +272 -28
- package/dist/compliance/index.d.ts +2 -2
- package/dist/compliance/index.js +1 -1
- package/dist/compliance/markdown.js +1 -0
- package/dist/compliance/types.d.ts +25 -6
- package/dist/edge-path.d.ts +8 -4
- package/dist/edge-path.js +11 -6
- package/dist/factor/__tests__/validate.test.js +75 -46
- package/dist/factor/index.d.ts +3 -2
- package/dist/factor/index.js +1 -1
- package/dist/factor/types.d.ts +5 -8
- package/dist/factor/types.js +10 -5
- package/dist/factor/validate.d.ts +6 -1
- package/dist/factor/validate.js +68 -50
- package/dist/fgca/__tests__/chain-table.test.js +2 -2
- package/dist/fgca/__tests__/layout.test.js +11 -11
- package/dist/fgca/__tests__/preview-layout.test.js +7 -7
- package/dist/fgca/__tests__/resolver.test.js +185 -0
- package/dist/fgca/chain-table.d.ts +1 -1
- package/dist/fgca/chain-table.js +4 -4
- package/dist/fgca/index.d.ts +4 -2
- package/dist/fgca/index.js +2 -1
- package/dist/fgca/layout.d.ts +2 -2
- package/dist/fgca/layout.js +9 -9
- package/dist/fgca/nodeTypes.d.ts +1 -1
- package/dist/fgca/nodeTypes.js +2 -2
- package/dist/fgca/nodes/FGCAFactorNode.d.ts +3 -3
- package/dist/fgca/nodes/FGCAFactorNode.js +5 -5
- package/dist/fgca/parse-canonical.js +15 -10
- package/dist/fgca/preview-layout.d.ts +1 -1
- package/dist/fgca/preview-layout.js +4 -4
- package/dist/fgca/resolver.d.ts +49 -0
- package/dist/fgca/resolver.js +126 -0
- package/dist/fgca/types.d.ts +11 -11
- package/dist/fgca/types.js +2 -2
- package/dist/fgca/validate.d.ts +2 -2
- package/dist/fgca/validate.js +17 -14
- package/dist/goals/index.d.ts +1 -1
- package/dist/index.d.ts +5 -0
- package/dist/index.js +5 -0
- package/dist/process-blueprint/__tests__/layout.test.js +37 -0
- package/dist/process-blueprint/index.d.ts +1 -1
- package/dist/process-blueprint/layout.js +66 -35
- package/dist/process-blueprint/types.d.ts +36 -1
- package/dist/scenarios/index.d.ts +1 -1
- package/dist/scenarios/types.d.ts +4 -4
- package/dist/stakeholder/__tests__/validate.test.js +49 -47
- package/dist/stakeholder/index.d.ts +1 -0
- package/dist/stakeholder/types.d.ts +3 -4
- package/dist/stakeholder/types.js +2 -3
- package/dist/stakeholder/validate.d.ts +6 -1
- package/dist/stakeholder/validate.js +71 -50
- package/dist/target-state/__tests__/validate.test.js +43 -27
- package/dist/target-state/index.d.ts +2 -0
- package/dist/target-state/index.js +1 -0
- package/dist/target-state/types.d.ts +6 -1
- package/dist/target-state/types.js +8 -7
- package/dist/target-state/validate.d.ts +6 -1
- package/dist/target-state/validate.js +69 -45
- package/dist/theme/themes.js +71 -69
- package/dist/theme/tokens.d.ts +7 -1
- package/dist/theme/tokens.js +3 -1
- package/dist/webview/__tests__/entry-notations.test.js +2 -0
- package/dist/webview/__tests__/entry.test.js +11 -11
- package/dist/webview/__tests__/render-process.test.js +463 -0
- package/dist/webview/__tests__/render-util.test.d.ts +1 -0
- package/dist/webview/__tests__/render-util.test.js +54 -0
- package/dist/webview/entry.d.ts +1 -1
- package/dist/webview/entry.js +9 -5
- package/dist/webview/render-activities.d.ts +24 -2
- package/dist/webview/render-activities.js +92 -57
- package/dist/webview/render-activity-card.d.ts +11 -1
- package/dist/webview/render-activity-card.js +115 -79
- package/dist/webview/render-blocks.d.ts +24 -1
- package/dist/webview/render-blocks.js +58 -24
- package/dist/webview/render-fgca.d.ts +31 -0
- package/dist/webview/render-fgca.js +30 -19
- package/dist/webview/render-goals.d.ts +27 -1
- package/dist/webview/render-goals.js +42 -32
- package/dist/webview/render-process-blueprint.d.ts +11 -1
- package/dist/webview/render-process-blueprint.js +118 -53
- package/dist/webview/render-process.d.ts +95 -0
- package/dist/webview/render-process.js +392 -0
- package/dist/webview/render-scenarios.js +2 -2
- package/dist/webview/render-util.d.ts +19 -6
- package/dist/webview/render-util.js +23 -15
- package/package.json +54 -40
- package/src/__tests__/edge-path.test.ts +58 -46
- package/src/__tests__/scope.test.ts +27 -27
- package/src/__tests__/yaml-normalize.test.ts +158 -158
- package/src/activities/__tests__/cpm.test.ts +164 -164
- package/src/activities/__tests__/gantt.test.ts +245 -245
- package/src/activities/__tests__/layout.test.ts +112 -112
- package/src/activities/__tests__/validate.test.ts +409 -409
- package/src/activities/cpm.ts +107 -95
- package/src/activities/gantt.ts +277 -276
- package/src/activities/index.ts +28 -28
- package/src/activities/layout.ts +112 -112
- package/src/activities/types.ts +149 -148
- package/src/activities/validate.ts +357 -357
- package/src/activity-card/__tests__/example.test.ts +85 -66
- package/src/activity-card/__tests__/layout.test.ts +169 -63
- package/src/activity-card/__tests__/resolver.test.ts +330 -161
- package/src/activity-card/__tests__/validate.test.ts +131 -131
- package/src/activity-card/index.ts +38 -32
- package/src/activity-card/layout.ts +324 -194
- package/src/activity-card/resolver.ts +422 -337
- package/src/activity-card/types.ts +376 -237
- package/src/activity-card/validate.ts +162 -158
- package/src/actor/__tests__/validate.test.ts +70 -31
- package/src/actor/index.ts +1 -1
- package/src/actor/types.ts +21 -7
- package/src/actor/validate.ts +59 -27
- package/src/applications/__tests__/validate.test.ts +256 -256
- package/src/applications/index.ts +11 -11
- package/src/applications/types.ts +43 -43
- package/src/applications/validate.ts +131 -131
- package/src/assertion/__tests__/example.test.ts +37 -37
- package/src/assertion/__tests__/validate.test.ts +142 -142
- package/src/assertion/index.ts +12 -12
- package/src/assertion/types.ts +60 -58
- package/src/assertion/validate.ts +145 -145
- package/src/blocks/__tests__/layout.test.ts +169 -169
- package/src/blocks/__tests__/validate.test.ts +260 -260
- package/src/blocks/index.ts +17 -17
- package/src/blocks/layout.ts +186 -186
- package/src/blocks/types.ts +62 -62
- package/src/blocks/validate.ts +206 -206
- package/src/capability-map/__tests__/validate.test.ts +238 -238
- package/src/capability-map/index.ts +8 -8
- package/src/capability-map/types.ts +29 -29
- package/src/capability-map/validate.ts +127 -127
- package/src/change/__tests__/validate.test.ts +43 -34
- package/src/change/index.ts +1 -0
- package/src/change/types.ts +5 -3
- package/src/change/validate.ts +75 -43
- package/src/compliance/__tests__/classify.test.ts +64 -27
- package/src/compliance/__tests__/confidence.test.ts +98 -98
- package/src/compliance/__tests__/coverage-metric.test.ts +300 -188
- package/src/compliance/__tests__/demo-scenario.test.ts +273 -273
- package/src/compliance/__tests__/example.test.ts +57 -57
- package/src/compliance/__tests__/gap-report.test.ts +128 -128
- package/src/compliance/__tests__/html.test.ts +141 -141
- package/src/compliance/__tests__/impact.test.ts +1059 -481
- package/src/compliance/__tests__/markdown.test.ts +94 -94
- package/src/compliance/__tests__/views.test.ts +64 -64
- package/src/compliance/classify.ts +100 -84
- package/src/compliance/confidence.ts +69 -69
- package/src/compliance/coverage-metric.ts +404 -263
- package/src/compliance/gap-report.ts +94 -94
- package/src/compliance/html.ts +291 -295
- package/src/compliance/impact.ts +979 -677
- package/src/compliance/index.ts +57 -56
- package/src/compliance/markdown.ts +136 -135
- package/src/compliance/reverse-index.ts +33 -33
- package/src/compliance/types.ts +136 -120
- package/src/compliance/views.ts +46 -46
- package/src/compliance-matrix/__tests__/build.test.ts +200 -200
- package/src/compliance-matrix/__tests__/example.test.ts +57 -57
- package/src/compliance-matrix/index.ts +11 -11
- package/src/compliance-matrix/types.ts +102 -102
- package/src/edge-path.ts +50 -44
- package/src/factor/__tests__/validate.test.ts +81 -46
- package/src/factor/index.ts +3 -7
- package/src/factor/types.ts +15 -19
- package/src/factor/validate.ts +77 -51
- package/src/fgca/__tests__/chain-table.test.ts +172 -172
- package/src/fgca/__tests__/layout.test.ts +179 -179
- package/src/fgca/__tests__/parse-canonical.test.ts +248 -248
- package/src/fgca/__tests__/preview-layout.test.ts +124 -124
- package/src/fgca/__tests__/resolver.test.ts +209 -0
- package/src/fgca/__tests__/validate.test.ts +142 -142
- package/src/fgca/chain-table.ts +225 -225
- package/src/fgca/index.ts +47 -45
- package/src/fgca/layout.ts +204 -204
- package/src/fgca/nodeTypes.ts +11 -11
- package/src/fgca/nodes/FGCAActivityNode.tsx +65 -65
- package/src/fgca/nodes/FGCAChangeNode.tsx +64 -64
- package/src/fgca/nodes/FGCAFactorNode.tsx +64 -64
- package/src/fgca/nodes/FGCAGoalNode.tsx +72 -72
- package/src/fgca/parse-canonical.ts +405 -400
- package/src/fgca/preview-layout.ts +217 -217
- package/src/fgca/resolver.ts +159 -0
- package/src/fgca/types.ts +50 -50
- package/src/fgca/validate.ts +129 -126
- package/src/geometry.ts +9 -9
- package/src/goals/__tests__/layout.test.ts +175 -175
- package/src/goals/__tests__/mutations.test.ts +111 -111
- package/src/goals/__tests__/parse-canonical.test.ts +145 -145
- package/src/goals/__tests__/validate.test.ts +202 -202
- package/src/goals/index.ts +20 -21
- package/src/goals/layout.ts +172 -172
- package/src/goals/mutations.ts +123 -123
- package/src/goals/parse-canonical.ts +286 -286
- package/src/goals/types.ts +85 -85
- package/src/goals/validate.ts +136 -136
- package/src/index.ts +28 -23
- package/src/process-blueprint/__tests__/compliance-lane.test.ts +320 -320
- package/src/process-blueprint/__tests__/layout.test.ts +240 -195
- package/src/process-blueprint/__tests__/validate.test.ts +310 -310
- package/src/process-blueprint/index.ts +32 -31
- package/src/process-blueprint/layout.ts +564 -531
- package/src/process-blueprint/types.ts +278 -242
- package/src/process-blueprint/validate.ts +181 -181
- package/src/process-map/__tests__/validate.test.ts +223 -223
- package/src/process-map/index.ts +10 -10
- package/src/process-map/types.ts +36 -36
- package/src/process-map/validate.ts +135 -135
- package/src/products/__tests__/validate.test.ts +239 -239
- package/src/products/index.ts +9 -9
- package/src/products/types.ts +31 -31
- package/src/products/validate.ts +112 -112
- package/src/repo-validate/__tests__/validate-repo.test.ts +149 -149
- package/src/repo-validate/index.ts +2 -2
- package/src/repo-validate/types.ts +50 -50
- package/src/repo-validate/validate-repo.ts +196 -196
- package/src/requirement/__tests__/example.test.ts +24 -24
- package/src/requirement/__tests__/validate.test.ts +96 -96
- package/src/requirement/index.ts +4 -4
- package/src/requirement/types.ts +35 -35
- package/src/requirement/validate.ts +92 -92
- package/src/scenarios/__tests__/validate.test.ts +209 -209
- package/src/scenarios/index.ts +15 -15
- package/src/scenarios/types.ts +37 -37
- package/src/scenarios/validate.ts +122 -122
- package/src/schema-version.ts +16 -16
- package/src/scope.ts +46 -46
- package/src/stakeholder/__tests__/validate.test.ts +51 -47
- package/src/stakeholder/index.ts +1 -0
- package/src/stakeholder/types.ts +7 -7
- package/src/stakeholder/validate.ts +79 -52
- package/src/target-state/__tests__/validate.test.ts +48 -27
- package/src/target-state/index.ts +2 -0
- package/src/target-state/types.ts +11 -7
- package/src/target-state/validate.ts +76 -46
- package/src/theme/index.ts +4 -4
- package/src/theme/themes.ts +239 -237
- package/src/theme/tokens.ts +135 -133
- package/src/typed-id.ts +56 -56
- package/src/validation-types.ts +36 -36
- package/src/webview/__tests__/entry-notations.test.ts +79 -77
- package/src/webview/__tests__/entry.test.ts +64 -64
- package/src/webview/__tests__/render-goals.test.ts +72 -72
- package/src/webview/__tests__/render-process.test.ts +538 -0
- package/src/webview/__tests__/render-util.test.ts +66 -0
- package/src/webview/entry.ts +298 -292
- package/src/webview/render-activities.ts +111 -69
- package/src/webview/render-activity-card.ts +275 -234
- package/src/webview/render-blocks.ts +78 -28
- package/src/webview/render-fgca.ts +53 -28
- package/src/webview/render-goals.ts +133 -110
- package/src/webview/render-process-blueprint.ts +281 -207
- package/src/webview/render-process.ts +507 -0
- package/src/webview/render-scenarios.ts +3 -3
- package/src/webview/render-util.ts +27 -14
- package/src/webview/styles.css +322 -323
- package/src/yaml-normalize.ts +56 -56
- package/dist/element-envelope.d.ts +0 -15
- package/dist/element-envelope.js +0 -55
- package/dist/issues/__tests__/layout.test.js +0 -62
- package/dist/issues/__tests__/validate.test.js +0 -82
- package/dist/issues/index.d.ts +0 -4
- package/dist/issues/index.js +0 -2
- package/dist/issues/layout.d.ts +0 -10
- package/dist/issues/layout.js +0 -82
- package/dist/issues/types.d.ts +0 -61
- package/dist/issues/types.js +0 -6
- package/dist/issues/validate.d.ts +0 -3
- package/dist/issues/validate.js +0 -143
- package/dist/webview/transitrix-render.css +0 -323
- package/dist/webview/transitrix-render.js +0 -6452
- package/dist/webview/transitrix-render.js.map +0 -7
- package/src/element-envelope.ts +0 -76
- /package/dist/{issues/__tests__/layout.test.d.ts → fgca/__tests__/resolver.test.d.ts} +0 -0
- /package/dist/{issues/__tests__/validate.test.d.ts → webview/__tests__/render-process.test.d.ts} +0 -0
package/src/activities/layout.ts
CHANGED
|
@@ -1,112 +1,112 @@
|
|
|
1
|
-
import type { ActivityDoc, Activity, ActivitiesLayout, ActivitiesLayoutOptions, LayoutNode, LayoutEdge } from './types.js';
|
|
2
|
-
import { computeCpm } from './cpm.js';
|
|
3
|
-
|
|
4
|
-
const NODE_W = 200;
|
|
5
|
-
const NODE_H = 80;
|
|
6
|
-
const H_GAP = 80;
|
|
7
|
-
const V_GAP = 24;
|
|
8
|
-
|
|
9
|
-
export function layoutActivities(doc: ActivityDoc, options: ActivitiesLayoutOptions = {}): ActivitiesLayout {
|
|
10
|
-
const { horizontalGap = H_GAP, verticalGap = V_GAP } = options;
|
|
11
|
-
const activities = doc.activities;
|
|
12
|
-
if (activities.length === 0) {
|
|
13
|
-
return { nodes: [], edges: [], bounds: { x: 0, y: 0, width: 0, height: 0 } };
|
|
14
|
-
}
|
|
15
|
-
|
|
16
|
-
const cpm = computeCpm(activities);
|
|
17
|
-
|
|
18
|
-
// Topological column assignment via Kahn's
|
|
19
|
-
const successors = new Map<string, string[]>();
|
|
20
|
-
const inDegree = new Map<string, number>();
|
|
21
|
-
for (const a of activities) {
|
|
22
|
-
successors.set(a.id, []);
|
|
23
|
-
inDegree.set(a.id, 0);
|
|
24
|
-
}
|
|
25
|
-
for (const a of activities) {
|
|
26
|
-
for (const pred of (a.predecessors ?? [])) {
|
|
27
|
-
successors.get(pred)?.push(a.id);
|
|
28
|
-
inDegree.set(a.id, (inDegree.get(a.id) ?? 0) + 1);
|
|
29
|
-
}
|
|
30
|
-
}
|
|
31
|
-
|
|
32
|
-
const column = new Map<string, number>();
|
|
33
|
-
const queue: string[] = [];
|
|
34
|
-
for (const a of activities) {
|
|
35
|
-
if ((inDegree.get(a.id) ?? 0) === 0) queue.push(a.id);
|
|
36
|
-
}
|
|
37
|
-
|
|
38
|
-
while (queue.length > 0) {
|
|
39
|
-
const id = queue.shift()!;
|
|
40
|
-
const col = column.get(id) ?? 0;
|
|
41
|
-
for (const succ of (successors.get(id) ?? [])) {
|
|
42
|
-
const newCol = Math.max(column.get(succ) ?? 0, col + 1);
|
|
43
|
-
column.set(succ, newCol);
|
|
44
|
-
const newDeg = (inDegree.get(succ) ?? 1) - 1;
|
|
45
|
-
inDegree.set(succ, newDeg);
|
|
46
|
-
if (newDeg === 0) queue.push(succ);
|
|
47
|
-
}
|
|
48
|
-
}
|
|
49
|
-
|
|
50
|
-
// Group activities by column, sort within each column by `sort` then `id`
|
|
51
|
-
const cols = new Map<number, Activity[]>();
|
|
52
|
-
for (const a of activities) {
|
|
53
|
-
const col = column.get(a.id) ?? 0;
|
|
54
|
-
if (!cols.has(col)) cols.set(col, []);
|
|
55
|
-
cols.get(col)!.push(a);
|
|
56
|
-
}
|
|
57
|
-
for (const list of cols.values()) {
|
|
58
|
-
list.sort((a, b) => {
|
|
59
|
-
const sortA = a.sort ?? Number.MAX_SAFE_INTEGER;
|
|
60
|
-
const sortB = b.sort ?? Number.MAX_SAFE_INTEGER;
|
|
61
|
-
if (sortA !== sortB) return sortA - sortB;
|
|
62
|
-
return a.id.localeCompare(b.id);
|
|
63
|
-
});
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
// Assign positions
|
|
67
|
-
const nodeMap = new Map<string, LayoutNode>();
|
|
68
|
-
const nodes: LayoutNode[] = [];
|
|
69
|
-
const colCount = Math.max(0, ...[...cols.keys()]) + 1;
|
|
70
|
-
|
|
71
|
-
for (let c = 0; c < colCount; c++) {
|
|
72
|
-
const list = cols.get(c) ?? [];
|
|
73
|
-
const x = c * (NODE_W + horizontalGap);
|
|
74
|
-
let y = 0;
|
|
75
|
-
for (const a of list) {
|
|
76
|
-
const node: LayoutNode = {
|
|
77
|
-
id: a.id,
|
|
78
|
-
x,
|
|
79
|
-
y,
|
|
80
|
-
width: NODE_W,
|
|
81
|
-
height: NODE_H,
|
|
82
|
-
data: a,
|
|
83
|
-
cpm: cpm.get(a.id),
|
|
84
|
-
};
|
|
85
|
-
nodes.push(node);
|
|
86
|
-
nodeMap.set(a.id, node);
|
|
87
|
-
y += NODE_H + verticalGap;
|
|
88
|
-
}
|
|
89
|
-
}
|
|
90
|
-
|
|
91
|
-
// Build edges
|
|
92
|
-
const edges: LayoutEdge[] = [];
|
|
93
|
-
for (const a of activities) {
|
|
94
|
-
for (const predId of (a.predecessors ?? [])) {
|
|
95
|
-
if (nodeMap.has(predId)) {
|
|
96
|
-
const predCpm = cpm.get(predId);
|
|
97
|
-
const succCpm = cpm.get(a.id);
|
|
98
|
-
const isCritical = (predCpm?.isCritical ?? false) && (succCpm?.isCritical ?? false);
|
|
99
|
-
edges.push({ sourceId: predId, targetId: a.id, isCritical });
|
|
100
|
-
}
|
|
101
|
-
}
|
|
102
|
-
}
|
|
103
|
-
|
|
104
|
-
if (nodes.length === 0) return { nodes, edges, bounds: { x: 0, y: 0, width: 0, height: 0 } };
|
|
105
|
-
|
|
106
|
-
const minX = Math.min(...nodes.map(n => n.x));
|
|
107
|
-
const minY = Math.min(...nodes.map(n => n.y));
|
|
108
|
-
const maxX = Math.max(...nodes.map(n => n.x + n.width));
|
|
109
|
-
const maxY = Math.max(...nodes.map(n => n.y + n.height));
|
|
110
|
-
|
|
111
|
-
return { nodes, edges, bounds: { x: minX, y: minY, width: maxX - minX, height: maxY - minY } };
|
|
112
|
-
}
|
|
1
|
+
import type { ActivityDoc, Activity, ActivitiesLayout, ActivitiesLayoutOptions, LayoutNode, LayoutEdge } from './types.js';
|
|
2
|
+
import { computeCpm } from './cpm.js';
|
|
3
|
+
|
|
4
|
+
const NODE_W = 200;
|
|
5
|
+
const NODE_H = 80;
|
|
6
|
+
const H_GAP = 80;
|
|
7
|
+
const V_GAP = 24;
|
|
8
|
+
|
|
9
|
+
export function layoutActivities(doc: ActivityDoc, options: ActivitiesLayoutOptions = {}): ActivitiesLayout {
|
|
10
|
+
const { horizontalGap = H_GAP, verticalGap = V_GAP } = options;
|
|
11
|
+
const activities = doc.activities;
|
|
12
|
+
if (activities.length === 0) {
|
|
13
|
+
return { nodes: [], edges: [], bounds: { x: 0, y: 0, width: 0, height: 0 } };
|
|
14
|
+
}
|
|
15
|
+
|
|
16
|
+
const cpm = computeCpm(activities);
|
|
17
|
+
|
|
18
|
+
// Topological column assignment via Kahn's
|
|
19
|
+
const successors = new Map<string, string[]>();
|
|
20
|
+
const inDegree = new Map<string, number>();
|
|
21
|
+
for (const a of activities) {
|
|
22
|
+
successors.set(a.id, []);
|
|
23
|
+
inDegree.set(a.id, 0);
|
|
24
|
+
}
|
|
25
|
+
for (const a of activities) {
|
|
26
|
+
for (const pred of (a.predecessors ?? [])) {
|
|
27
|
+
successors.get(pred)?.push(a.id);
|
|
28
|
+
inDegree.set(a.id, (inDegree.get(a.id) ?? 0) + 1);
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
|
|
32
|
+
const column = new Map<string, number>();
|
|
33
|
+
const queue: string[] = [];
|
|
34
|
+
for (const a of activities) {
|
|
35
|
+
if ((inDegree.get(a.id) ?? 0) === 0) queue.push(a.id);
|
|
36
|
+
}
|
|
37
|
+
|
|
38
|
+
while (queue.length > 0) {
|
|
39
|
+
const id = queue.shift()!;
|
|
40
|
+
const col = column.get(id) ?? 0;
|
|
41
|
+
for (const succ of (successors.get(id) ?? [])) {
|
|
42
|
+
const newCol = Math.max(column.get(succ) ?? 0, col + 1);
|
|
43
|
+
column.set(succ, newCol);
|
|
44
|
+
const newDeg = (inDegree.get(succ) ?? 1) - 1;
|
|
45
|
+
inDegree.set(succ, newDeg);
|
|
46
|
+
if (newDeg === 0) queue.push(succ);
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
|
|
50
|
+
// Group activities by column, sort within each column by `sort` then `id`
|
|
51
|
+
const cols = new Map<number, Activity[]>();
|
|
52
|
+
for (const a of activities) {
|
|
53
|
+
const col = column.get(a.id) ?? 0;
|
|
54
|
+
if (!cols.has(col)) cols.set(col, []);
|
|
55
|
+
cols.get(col)!.push(a);
|
|
56
|
+
}
|
|
57
|
+
for (const list of cols.values()) {
|
|
58
|
+
list.sort((a, b) => {
|
|
59
|
+
const sortA = a.sort ?? Number.MAX_SAFE_INTEGER;
|
|
60
|
+
const sortB = b.sort ?? Number.MAX_SAFE_INTEGER;
|
|
61
|
+
if (sortA !== sortB) return sortA - sortB;
|
|
62
|
+
return a.id.localeCompare(b.id);
|
|
63
|
+
});
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
// Assign positions
|
|
67
|
+
const nodeMap = new Map<string, LayoutNode>();
|
|
68
|
+
const nodes: LayoutNode[] = [];
|
|
69
|
+
const colCount = Math.max(0, ...[...cols.keys()]) + 1;
|
|
70
|
+
|
|
71
|
+
for (let c = 0; c < colCount; c++) {
|
|
72
|
+
const list = cols.get(c) ?? [];
|
|
73
|
+
const x = c * (NODE_W + horizontalGap);
|
|
74
|
+
let y = 0;
|
|
75
|
+
for (const a of list) {
|
|
76
|
+
const node: LayoutNode = {
|
|
77
|
+
id: a.id,
|
|
78
|
+
x,
|
|
79
|
+
y,
|
|
80
|
+
width: NODE_W,
|
|
81
|
+
height: NODE_H,
|
|
82
|
+
data: a,
|
|
83
|
+
cpm: cpm.get(a.id),
|
|
84
|
+
};
|
|
85
|
+
nodes.push(node);
|
|
86
|
+
nodeMap.set(a.id, node);
|
|
87
|
+
y += NODE_H + verticalGap;
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
// Build edges
|
|
92
|
+
const edges: LayoutEdge[] = [];
|
|
93
|
+
for (const a of activities) {
|
|
94
|
+
for (const predId of (a.predecessors ?? [])) {
|
|
95
|
+
if (nodeMap.has(predId)) {
|
|
96
|
+
const predCpm = cpm.get(predId);
|
|
97
|
+
const succCpm = cpm.get(a.id);
|
|
98
|
+
const isCritical = (predCpm?.isCritical ?? false) && (succCpm?.isCritical ?? false);
|
|
99
|
+
edges.push({ sourceId: predId, targetId: a.id, isCritical });
|
|
100
|
+
}
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
|
|
104
|
+
if (nodes.length === 0) return { nodes, edges, bounds: { x: 0, y: 0, width: 0, height: 0 } };
|
|
105
|
+
|
|
106
|
+
const minX = Math.min(...nodes.map(n => n.x));
|
|
107
|
+
const minY = Math.min(...nodes.map(n => n.y));
|
|
108
|
+
const maxX = Math.max(...nodes.map(n => n.x + n.width));
|
|
109
|
+
const maxY = Math.max(...nodes.map(n => n.y + n.height));
|
|
110
|
+
|
|
111
|
+
return { nodes, edges, bounds: { x: minX, y: minY, width: maxX - minX, height: maxY - minY } };
|
|
112
|
+
}
|
package/src/activities/types.ts
CHANGED
|
@@ -1,148 +1,149 @@
|
|
|
1
|
-
// Activities historically exposed PREFIXED validation type names. Keep them
|
|
2
|
-
// as aliases of the shared shape (`../validation-types.ts`) so external
|
|
3
|
-
// consumers keep working.
|
|
4
|
-
import type {
|
|
5
|
-
ValidationError as SharedValidationError,
|
|
6
|
-
ValidationWarning as SharedValidationWarning,
|
|
7
|
-
ValidationResult as SharedValidationResult,
|
|
8
|
-
} from '../validation-types.js';
|
|
9
|
-
|
|
10
|
-
export type ActivityValidationError = SharedValidationError;
|
|
11
|
-
export type ActivityValidationWarning = SharedValidationWarning;
|
|
12
|
-
export type ActivityValidationResult = SharedValidationResult;
|
|
13
|
-
|
|
14
|
-
export interface Activity {
|
|
15
|
-
id: string;
|
|
16
|
-
name: string;
|
|
17
|
-
duration?: number;
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
}
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
121
|
-
parent
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
|
|
134
|
-
mode
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
1
|
+
// Activities historically exposed PREFIXED validation type names. Keep them
|
|
2
|
+
// as aliases of the shared shape (`../validation-types.ts`) so external
|
|
3
|
+
// consumers keep working.
|
|
4
|
+
import type {
|
|
5
|
+
ValidationError as SharedValidationError,
|
|
6
|
+
ValidationWarning as SharedValidationWarning,
|
|
7
|
+
ValidationResult as SharedValidationResult,
|
|
8
|
+
} from '../validation-types.js';
|
|
9
|
+
|
|
10
|
+
export type ActivityValidationError = SharedValidationError;
|
|
11
|
+
export type ActivityValidationWarning = SharedValidationWarning;
|
|
12
|
+
export type ActivityValidationResult = SharedValidationResult;
|
|
13
|
+
|
|
14
|
+
export interface Activity {
|
|
15
|
+
id: string;
|
|
16
|
+
name: string;
|
|
17
|
+
duration?: number;
|
|
18
|
+
duration_days?: number;
|
|
19
|
+
activity_type?: string;
|
|
20
|
+
goals?: string[];
|
|
21
|
+
scenario?: string;
|
|
22
|
+
parent?: string;
|
|
23
|
+
predecessors?: string[];
|
|
24
|
+
owner?: string;
|
|
25
|
+
unit?: string;
|
|
26
|
+
employee?: string;
|
|
27
|
+
score?: number;
|
|
28
|
+
sort?: number;
|
|
29
|
+
tags?: string[];
|
|
30
|
+
start_date?: string;
|
|
31
|
+
end_date?: string;
|
|
32
|
+
labor_cost?: number;
|
|
33
|
+
resources_cost?: number;
|
|
34
|
+
effort?: number;
|
|
35
|
+
link?: string;
|
|
36
|
+
description?: string;
|
|
37
|
+
delivers_changes?: string[];
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
export type Weekday = 'mon' | 'tue' | 'wed' | 'thu' | 'fri' | 'sat' | 'sun';
|
|
41
|
+
|
|
42
|
+
export interface ProjectCalendar {
|
|
43
|
+
working_days?: Weekday[];
|
|
44
|
+
hours_per_day?: number;
|
|
45
|
+
holidays?: string[];
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
export interface ProjectBlock {
|
|
49
|
+
start_date?: string;
|
|
50
|
+
calendar?: ProjectCalendar;
|
|
51
|
+
}
|
|
52
|
+
|
|
53
|
+
export interface ActivityDoc {
|
|
54
|
+
notation: string;
|
|
55
|
+
spec_version?: string;
|
|
56
|
+
title?: string;
|
|
57
|
+
description?: string;
|
|
58
|
+
version?: string;
|
|
59
|
+
date?: string;
|
|
60
|
+
author?: string;
|
|
61
|
+
project?: ProjectBlock;
|
|
62
|
+
activities: Activity[];
|
|
63
|
+
}
|
|
64
|
+
|
|
65
|
+
export interface CpmValues {
|
|
66
|
+
es: number;
|
|
67
|
+
ef: number;
|
|
68
|
+
ls: number;
|
|
69
|
+
lf: number;
|
|
70
|
+
slack: number;
|
|
71
|
+
isCritical: boolean;
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
export type CpmResult = Map<string, CpmValues>;
|
|
75
|
+
|
|
76
|
+
export interface LayoutNode {
|
|
77
|
+
id: string;
|
|
78
|
+
x: number;
|
|
79
|
+
y: number;
|
|
80
|
+
width: number;
|
|
81
|
+
height: number;
|
|
82
|
+
data: Activity;
|
|
83
|
+
cpm?: CpmValues;
|
|
84
|
+
}
|
|
85
|
+
|
|
86
|
+
export interface LayoutEdge {
|
|
87
|
+
sourceId: string;
|
|
88
|
+
targetId: string;
|
|
89
|
+
isCritical: boolean;
|
|
90
|
+
}
|
|
91
|
+
|
|
92
|
+
export interface ActivitiesLayout {
|
|
93
|
+
nodes: LayoutNode[];
|
|
94
|
+
edges: LayoutEdge[];
|
|
95
|
+
bounds: { x: number; y: number; width: number; height: number };
|
|
96
|
+
}
|
|
97
|
+
|
|
98
|
+
export interface ActivitiesLayoutOptions {
|
|
99
|
+
/** Horizontal gap (px) between CPM columns. Default matches the historical hardcoded value. */
|
|
100
|
+
horizontalGap?: number;
|
|
101
|
+
/** Vertical gap (px) between stacked activity nodes. Default matches the historical hardcoded value. */
|
|
102
|
+
verticalGap?: number;
|
|
103
|
+
}
|
|
104
|
+
|
|
105
|
+
// ── Gantt view (spec §9) ─────────────────────────────────────────────────────
|
|
106
|
+
|
|
107
|
+
export type GanttMode = 'computed' | 'pinned';
|
|
108
|
+
|
|
109
|
+
export type GanttBarKind = 'leaf' | 'milestone' | 'phase';
|
|
110
|
+
|
|
111
|
+
export interface GanttBar {
|
|
112
|
+
id: string;
|
|
113
|
+
name: string;
|
|
114
|
+
kind: GanttBarKind;
|
|
115
|
+
/** Inclusive start date as ISO 8601 yyyy-mm-dd. */
|
|
116
|
+
startDate: string;
|
|
117
|
+
/** Inclusive end date as ISO 8601 yyyy-mm-dd. For milestones equals startDate. */
|
|
118
|
+
endDate: string;
|
|
119
|
+
/** True if the activity is on the critical path (only when CPM applies — computed mode). */
|
|
120
|
+
isCritical: boolean;
|
|
121
|
+
/** Optional parent activity id (for phase grouping). */
|
|
122
|
+
parent?: string;
|
|
123
|
+
/** Activity record. */
|
|
124
|
+
data: Activity;
|
|
125
|
+
}
|
|
126
|
+
|
|
127
|
+
export interface GanttLink {
|
|
128
|
+
sourceId: string;
|
|
129
|
+
targetId: string;
|
|
130
|
+
isCritical: boolean;
|
|
131
|
+
}
|
|
132
|
+
|
|
133
|
+
export interface GanttLayout {
|
|
134
|
+
/** Render mode that produced this layout. */
|
|
135
|
+
mode: GanttMode;
|
|
136
|
+
/** Inclusive timeline bounds as ISO 8601 yyyy-mm-dd. */
|
|
137
|
+
timelineStart: string;
|
|
138
|
+
timelineEnd: string;
|
|
139
|
+
bars: GanttBar[];
|
|
140
|
+
links: GanttLink[];
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
export interface GanttUnavailable {
|
|
144
|
+
unavailable: true;
|
|
145
|
+
/** Human-readable explanation of what is missing. */
|
|
146
|
+
reason: string;
|
|
147
|
+
}
|
|
148
|
+
|
|
149
|
+
export type GanttResult = GanttLayout | GanttUnavailable;
|