@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.
Files changed (315) hide show
  1. package/LICENSE +21 -21
  2. package/README.md +47 -47
  3. package/dist/__tests__/edge-path.test.js +8 -0
  4. package/dist/activities/cpm.js +11 -2
  5. package/dist/activities/gantt.js +6 -3
  6. package/dist/activities/types.d.ts +1 -0
  7. package/dist/activities/validate.js +3 -3
  8. package/dist/activity-card/__tests__/example.test.js +20 -1
  9. package/dist/activity-card/__tests__/layout.test.js +102 -11
  10. package/dist/activity-card/__tests__/resolver.test.js +161 -7
  11. package/dist/activity-card/index.d.ts +1 -1
  12. package/dist/activity-card/layout.d.ts +1 -1
  13. package/dist/activity-card/layout.js +220 -103
  14. package/dist/activity-card/resolver.js +115 -28
  15. package/dist/activity-card/types.d.ts +150 -27
  16. package/dist/activity-card/validate.js +3 -0
  17. package/dist/actor/__tests__/validate.test.js +63 -31
  18. package/dist/actor/index.d.ts +1 -1
  19. package/dist/actor/index.js +1 -1
  20. package/dist/actor/types.d.ts +7 -3
  21. package/dist/actor/types.js +17 -3
  22. package/dist/actor/validate.js +55 -26
  23. package/dist/assertion/types.d.ts +3 -1
  24. package/dist/assertion/types.js +1 -1
  25. package/dist/change/__tests__/validate.test.js +40 -34
  26. package/dist/change/index.d.ts +1 -0
  27. package/dist/change/types.d.ts +1 -1
  28. package/dist/change/types.js +2 -2
  29. package/dist/change/validate.d.ts +6 -1
  30. package/dist/change/validate.js +68 -41
  31. package/dist/compliance/__tests__/classify.test.js +34 -0
  32. package/dist/compliance/__tests__/coverage-metric.test.js +146 -46
  33. package/dist/compliance/__tests__/html.test.js +2 -2
  34. package/dist/compliance/__tests__/impact.test.js +509 -6
  35. package/dist/compliance/classify.d.ts +6 -0
  36. package/dist/compliance/classify.js +9 -1
  37. package/dist/compliance/coverage-metric.d.ts +31 -11
  38. package/dist/compliance/coverage-metric.js +149 -39
  39. package/dist/compliance/html.js +78 -81
  40. package/dist/compliance/impact.d.ts +100 -16
  41. package/dist/compliance/impact.js +272 -28
  42. package/dist/compliance/index.d.ts +2 -2
  43. package/dist/compliance/index.js +1 -1
  44. package/dist/compliance/markdown.js +1 -0
  45. package/dist/compliance/types.d.ts +25 -6
  46. package/dist/edge-path.d.ts +8 -4
  47. package/dist/edge-path.js +11 -6
  48. package/dist/factor/__tests__/validate.test.js +75 -46
  49. package/dist/factor/index.d.ts +3 -2
  50. package/dist/factor/index.js +1 -1
  51. package/dist/factor/types.d.ts +5 -8
  52. package/dist/factor/types.js +10 -5
  53. package/dist/factor/validate.d.ts +6 -1
  54. package/dist/factor/validate.js +68 -50
  55. package/dist/fgca/__tests__/chain-table.test.js +2 -2
  56. package/dist/fgca/__tests__/layout.test.js +11 -11
  57. package/dist/fgca/__tests__/preview-layout.test.js +7 -7
  58. package/dist/fgca/__tests__/resolver.test.js +185 -0
  59. package/dist/fgca/chain-table.d.ts +1 -1
  60. package/dist/fgca/chain-table.js +4 -4
  61. package/dist/fgca/index.d.ts +4 -2
  62. package/dist/fgca/index.js +2 -1
  63. package/dist/fgca/layout.d.ts +2 -2
  64. package/dist/fgca/layout.js +9 -9
  65. package/dist/fgca/nodeTypes.d.ts +1 -1
  66. package/dist/fgca/nodeTypes.js +2 -2
  67. package/dist/fgca/nodes/FGCAFactorNode.d.ts +3 -3
  68. package/dist/fgca/nodes/FGCAFactorNode.js +5 -5
  69. package/dist/fgca/parse-canonical.js +15 -10
  70. package/dist/fgca/preview-layout.d.ts +1 -1
  71. package/dist/fgca/preview-layout.js +4 -4
  72. package/dist/fgca/resolver.d.ts +49 -0
  73. package/dist/fgca/resolver.js +126 -0
  74. package/dist/fgca/types.d.ts +11 -11
  75. package/dist/fgca/types.js +2 -2
  76. package/dist/fgca/validate.d.ts +2 -2
  77. package/dist/fgca/validate.js +17 -14
  78. package/dist/goals/index.d.ts +1 -1
  79. package/dist/index.d.ts +5 -0
  80. package/dist/index.js +5 -0
  81. package/dist/process-blueprint/__tests__/layout.test.js +37 -0
  82. package/dist/process-blueprint/index.d.ts +1 -1
  83. package/dist/process-blueprint/layout.js +66 -35
  84. package/dist/process-blueprint/types.d.ts +36 -1
  85. package/dist/scenarios/index.d.ts +1 -1
  86. package/dist/scenarios/types.d.ts +4 -4
  87. package/dist/stakeholder/__tests__/validate.test.js +49 -47
  88. package/dist/stakeholder/index.d.ts +1 -0
  89. package/dist/stakeholder/types.d.ts +3 -4
  90. package/dist/stakeholder/types.js +2 -3
  91. package/dist/stakeholder/validate.d.ts +6 -1
  92. package/dist/stakeholder/validate.js +71 -50
  93. package/dist/target-state/__tests__/validate.test.js +43 -27
  94. package/dist/target-state/index.d.ts +2 -0
  95. package/dist/target-state/index.js +1 -0
  96. package/dist/target-state/types.d.ts +6 -1
  97. package/dist/target-state/types.js +8 -7
  98. package/dist/target-state/validate.d.ts +6 -1
  99. package/dist/target-state/validate.js +69 -45
  100. package/dist/theme/themes.js +71 -69
  101. package/dist/theme/tokens.d.ts +7 -1
  102. package/dist/theme/tokens.js +3 -1
  103. package/dist/webview/__tests__/entry-notations.test.js +2 -0
  104. package/dist/webview/__tests__/entry.test.js +11 -11
  105. package/dist/webview/__tests__/render-process.test.js +463 -0
  106. package/dist/webview/__tests__/render-util.test.d.ts +1 -0
  107. package/dist/webview/__tests__/render-util.test.js +54 -0
  108. package/dist/webview/entry.d.ts +1 -1
  109. package/dist/webview/entry.js +9 -5
  110. package/dist/webview/render-activities.d.ts +24 -2
  111. package/dist/webview/render-activities.js +92 -57
  112. package/dist/webview/render-activity-card.d.ts +11 -1
  113. package/dist/webview/render-activity-card.js +115 -79
  114. package/dist/webview/render-blocks.d.ts +24 -1
  115. package/dist/webview/render-blocks.js +58 -24
  116. package/dist/webview/render-fgca.d.ts +31 -0
  117. package/dist/webview/render-fgca.js +30 -19
  118. package/dist/webview/render-goals.d.ts +27 -1
  119. package/dist/webview/render-goals.js +42 -32
  120. package/dist/webview/render-process-blueprint.d.ts +11 -1
  121. package/dist/webview/render-process-blueprint.js +118 -53
  122. package/dist/webview/render-process.d.ts +95 -0
  123. package/dist/webview/render-process.js +392 -0
  124. package/dist/webview/render-scenarios.js +2 -2
  125. package/dist/webview/render-util.d.ts +19 -6
  126. package/dist/webview/render-util.js +23 -15
  127. package/package.json +54 -40
  128. package/src/__tests__/edge-path.test.ts +58 -46
  129. package/src/__tests__/scope.test.ts +27 -27
  130. package/src/__tests__/yaml-normalize.test.ts +158 -158
  131. package/src/activities/__tests__/cpm.test.ts +164 -164
  132. package/src/activities/__tests__/gantt.test.ts +245 -245
  133. package/src/activities/__tests__/layout.test.ts +112 -112
  134. package/src/activities/__tests__/validate.test.ts +409 -409
  135. package/src/activities/cpm.ts +107 -95
  136. package/src/activities/gantt.ts +277 -276
  137. package/src/activities/index.ts +28 -28
  138. package/src/activities/layout.ts +112 -112
  139. package/src/activities/types.ts +149 -148
  140. package/src/activities/validate.ts +357 -357
  141. package/src/activity-card/__tests__/example.test.ts +85 -66
  142. package/src/activity-card/__tests__/layout.test.ts +169 -63
  143. package/src/activity-card/__tests__/resolver.test.ts +330 -161
  144. package/src/activity-card/__tests__/validate.test.ts +131 -131
  145. package/src/activity-card/index.ts +38 -32
  146. package/src/activity-card/layout.ts +324 -194
  147. package/src/activity-card/resolver.ts +422 -337
  148. package/src/activity-card/types.ts +376 -237
  149. package/src/activity-card/validate.ts +162 -158
  150. package/src/actor/__tests__/validate.test.ts +70 -31
  151. package/src/actor/index.ts +1 -1
  152. package/src/actor/types.ts +21 -7
  153. package/src/actor/validate.ts +59 -27
  154. package/src/applications/__tests__/validate.test.ts +256 -256
  155. package/src/applications/index.ts +11 -11
  156. package/src/applications/types.ts +43 -43
  157. package/src/applications/validate.ts +131 -131
  158. package/src/assertion/__tests__/example.test.ts +37 -37
  159. package/src/assertion/__tests__/validate.test.ts +142 -142
  160. package/src/assertion/index.ts +12 -12
  161. package/src/assertion/types.ts +60 -58
  162. package/src/assertion/validate.ts +145 -145
  163. package/src/blocks/__tests__/layout.test.ts +169 -169
  164. package/src/blocks/__tests__/validate.test.ts +260 -260
  165. package/src/blocks/index.ts +17 -17
  166. package/src/blocks/layout.ts +186 -186
  167. package/src/blocks/types.ts +62 -62
  168. package/src/blocks/validate.ts +206 -206
  169. package/src/capability-map/__tests__/validate.test.ts +238 -238
  170. package/src/capability-map/index.ts +8 -8
  171. package/src/capability-map/types.ts +29 -29
  172. package/src/capability-map/validate.ts +127 -127
  173. package/src/change/__tests__/validate.test.ts +43 -34
  174. package/src/change/index.ts +1 -0
  175. package/src/change/types.ts +5 -3
  176. package/src/change/validate.ts +75 -43
  177. package/src/compliance/__tests__/classify.test.ts +64 -27
  178. package/src/compliance/__tests__/confidence.test.ts +98 -98
  179. package/src/compliance/__tests__/coverage-metric.test.ts +300 -188
  180. package/src/compliance/__tests__/demo-scenario.test.ts +273 -273
  181. package/src/compliance/__tests__/example.test.ts +57 -57
  182. package/src/compliance/__tests__/gap-report.test.ts +128 -128
  183. package/src/compliance/__tests__/html.test.ts +141 -141
  184. package/src/compliance/__tests__/impact.test.ts +1059 -481
  185. package/src/compliance/__tests__/markdown.test.ts +94 -94
  186. package/src/compliance/__tests__/views.test.ts +64 -64
  187. package/src/compliance/classify.ts +100 -84
  188. package/src/compliance/confidence.ts +69 -69
  189. package/src/compliance/coverage-metric.ts +404 -263
  190. package/src/compliance/gap-report.ts +94 -94
  191. package/src/compliance/html.ts +291 -295
  192. package/src/compliance/impact.ts +979 -677
  193. package/src/compliance/index.ts +57 -56
  194. package/src/compliance/markdown.ts +136 -135
  195. package/src/compliance/reverse-index.ts +33 -33
  196. package/src/compliance/types.ts +136 -120
  197. package/src/compliance/views.ts +46 -46
  198. package/src/compliance-matrix/__tests__/build.test.ts +200 -200
  199. package/src/compliance-matrix/__tests__/example.test.ts +57 -57
  200. package/src/compliance-matrix/index.ts +11 -11
  201. package/src/compliance-matrix/types.ts +102 -102
  202. package/src/edge-path.ts +50 -44
  203. package/src/factor/__tests__/validate.test.ts +81 -46
  204. package/src/factor/index.ts +3 -7
  205. package/src/factor/types.ts +15 -19
  206. package/src/factor/validate.ts +77 -51
  207. package/src/fgca/__tests__/chain-table.test.ts +172 -172
  208. package/src/fgca/__tests__/layout.test.ts +179 -179
  209. package/src/fgca/__tests__/parse-canonical.test.ts +248 -248
  210. package/src/fgca/__tests__/preview-layout.test.ts +124 -124
  211. package/src/fgca/__tests__/resolver.test.ts +209 -0
  212. package/src/fgca/__tests__/validate.test.ts +142 -142
  213. package/src/fgca/chain-table.ts +225 -225
  214. package/src/fgca/index.ts +47 -45
  215. package/src/fgca/layout.ts +204 -204
  216. package/src/fgca/nodeTypes.ts +11 -11
  217. package/src/fgca/nodes/FGCAActivityNode.tsx +65 -65
  218. package/src/fgca/nodes/FGCAChangeNode.tsx +64 -64
  219. package/src/fgca/nodes/FGCAFactorNode.tsx +64 -64
  220. package/src/fgca/nodes/FGCAGoalNode.tsx +72 -72
  221. package/src/fgca/parse-canonical.ts +405 -400
  222. package/src/fgca/preview-layout.ts +217 -217
  223. package/src/fgca/resolver.ts +159 -0
  224. package/src/fgca/types.ts +50 -50
  225. package/src/fgca/validate.ts +129 -126
  226. package/src/geometry.ts +9 -9
  227. package/src/goals/__tests__/layout.test.ts +175 -175
  228. package/src/goals/__tests__/mutations.test.ts +111 -111
  229. package/src/goals/__tests__/parse-canonical.test.ts +145 -145
  230. package/src/goals/__tests__/validate.test.ts +202 -202
  231. package/src/goals/index.ts +20 -21
  232. package/src/goals/layout.ts +172 -172
  233. package/src/goals/mutations.ts +123 -123
  234. package/src/goals/parse-canonical.ts +286 -286
  235. package/src/goals/types.ts +85 -85
  236. package/src/goals/validate.ts +136 -136
  237. package/src/index.ts +28 -23
  238. package/src/process-blueprint/__tests__/compliance-lane.test.ts +320 -320
  239. package/src/process-blueprint/__tests__/layout.test.ts +240 -195
  240. package/src/process-blueprint/__tests__/validate.test.ts +310 -310
  241. package/src/process-blueprint/index.ts +32 -31
  242. package/src/process-blueprint/layout.ts +564 -531
  243. package/src/process-blueprint/types.ts +278 -242
  244. package/src/process-blueprint/validate.ts +181 -181
  245. package/src/process-map/__tests__/validate.test.ts +223 -223
  246. package/src/process-map/index.ts +10 -10
  247. package/src/process-map/types.ts +36 -36
  248. package/src/process-map/validate.ts +135 -135
  249. package/src/products/__tests__/validate.test.ts +239 -239
  250. package/src/products/index.ts +9 -9
  251. package/src/products/types.ts +31 -31
  252. package/src/products/validate.ts +112 -112
  253. package/src/repo-validate/__tests__/validate-repo.test.ts +149 -149
  254. package/src/repo-validate/index.ts +2 -2
  255. package/src/repo-validate/types.ts +50 -50
  256. package/src/repo-validate/validate-repo.ts +196 -196
  257. package/src/requirement/__tests__/example.test.ts +24 -24
  258. package/src/requirement/__tests__/validate.test.ts +96 -96
  259. package/src/requirement/index.ts +4 -4
  260. package/src/requirement/types.ts +35 -35
  261. package/src/requirement/validate.ts +92 -92
  262. package/src/scenarios/__tests__/validate.test.ts +209 -209
  263. package/src/scenarios/index.ts +15 -15
  264. package/src/scenarios/types.ts +37 -37
  265. package/src/scenarios/validate.ts +122 -122
  266. package/src/schema-version.ts +16 -16
  267. package/src/scope.ts +46 -46
  268. package/src/stakeholder/__tests__/validate.test.ts +51 -47
  269. package/src/stakeholder/index.ts +1 -0
  270. package/src/stakeholder/types.ts +7 -7
  271. package/src/stakeholder/validate.ts +79 -52
  272. package/src/target-state/__tests__/validate.test.ts +48 -27
  273. package/src/target-state/index.ts +2 -0
  274. package/src/target-state/types.ts +11 -7
  275. package/src/target-state/validate.ts +76 -46
  276. package/src/theme/index.ts +4 -4
  277. package/src/theme/themes.ts +239 -237
  278. package/src/theme/tokens.ts +135 -133
  279. package/src/typed-id.ts +56 -56
  280. package/src/validation-types.ts +36 -36
  281. package/src/webview/__tests__/entry-notations.test.ts +79 -77
  282. package/src/webview/__tests__/entry.test.ts +64 -64
  283. package/src/webview/__tests__/render-goals.test.ts +72 -72
  284. package/src/webview/__tests__/render-process.test.ts +538 -0
  285. package/src/webview/__tests__/render-util.test.ts +66 -0
  286. package/src/webview/entry.ts +298 -292
  287. package/src/webview/render-activities.ts +111 -69
  288. package/src/webview/render-activity-card.ts +275 -234
  289. package/src/webview/render-blocks.ts +78 -28
  290. package/src/webview/render-fgca.ts +53 -28
  291. package/src/webview/render-goals.ts +133 -110
  292. package/src/webview/render-process-blueprint.ts +281 -207
  293. package/src/webview/render-process.ts +507 -0
  294. package/src/webview/render-scenarios.ts +3 -3
  295. package/src/webview/render-util.ts +27 -14
  296. package/src/webview/styles.css +322 -323
  297. package/src/yaml-normalize.ts +56 -56
  298. package/dist/element-envelope.d.ts +0 -15
  299. package/dist/element-envelope.js +0 -55
  300. package/dist/issues/__tests__/layout.test.js +0 -62
  301. package/dist/issues/__tests__/validate.test.js +0 -82
  302. package/dist/issues/index.d.ts +0 -4
  303. package/dist/issues/index.js +0 -2
  304. package/dist/issues/layout.d.ts +0 -10
  305. package/dist/issues/layout.js +0 -82
  306. package/dist/issues/types.d.ts +0 -61
  307. package/dist/issues/types.js +0 -6
  308. package/dist/issues/validate.d.ts +0 -3
  309. package/dist/issues/validate.js +0 -143
  310. package/dist/webview/transitrix-render.css +0 -323
  311. package/dist/webview/transitrix-render.js +0 -6452
  312. package/dist/webview/transitrix-render.js.map +0 -7
  313. package/src/element-envelope.ts +0 -76
  314. /package/dist/{issues/__tests__/layout.test.d.ts → fgca/__tests__/resolver.test.d.ts} +0 -0
  315. /package/dist/{issues/__tests__/validate.test.d.ts → webview/__tests__/render-process.test.d.ts} +0 -0
@@ -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
+ }
@@ -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
- activity_type?: string;
19
- goals?: string[];
20
- scenario?: string;
21
- parent?: string;
22
- predecessors?: string[];
23
- owner?: string;
24
- unit?: string;
25
- employee?: string;
26
- score?: number;
27
- sort?: number;
28
- tags?: string[];
29
- start_date?: string;
30
- end_date?: string;
31
- labor_cost?: number;
32
- resources_cost?: number;
33
- effort?: number;
34
- link?: string;
35
- description?: string;
36
- delivers_changes?: string[];
37
- }
38
-
39
- export type Weekday = 'mon' | 'tue' | 'wed' | 'thu' | 'fri' | 'sat' | 'sun';
40
-
41
- export interface ProjectCalendar {
42
- working_days?: Weekday[];
43
- hours_per_day?: number;
44
- holidays?: string[];
45
- }
46
-
47
- export interface ProjectBlock {
48
- start_date?: string;
49
- calendar?: ProjectCalendar;
50
- }
51
-
52
- export interface ActivityDoc {
53
- notation: string;
54
- spec_version?: string;
55
- title?: string;
56
- description?: string;
57
- version?: string;
58
- date?: string;
59
- author?: string;
60
- project?: ProjectBlock;
61
- activities: Activity[];
62
- }
63
-
64
- export interface CpmValues {
65
- es: number;
66
- ef: number;
67
- ls: number;
68
- lf: number;
69
- slack: number;
70
- isCritical: boolean;
71
- }
72
-
73
- export type CpmResult = Map<string, CpmValues>;
74
-
75
- export interface LayoutNode {
76
- id: string;
77
- x: number;
78
- y: number;
79
- width: number;
80
- height: number;
81
- data: Activity;
82
- cpm?: CpmValues;
83
- }
84
-
85
- export interface LayoutEdge {
86
- sourceId: string;
87
- targetId: string;
88
- isCritical: boolean;
89
- }
90
-
91
- export interface ActivitiesLayout {
92
- nodes: LayoutNode[];
93
- edges: LayoutEdge[];
94
- bounds: { x: number; y: number; width: number; height: number };
95
- }
96
-
97
- export interface ActivitiesLayoutOptions {
98
- /** Horizontal gap (px) between CPM columns. Default matches the historical hardcoded value. */
99
- horizontalGap?: number;
100
- /** Vertical gap (px) between stacked activity nodes. Default matches the historical hardcoded value. */
101
- verticalGap?: number;
102
- }
103
-
104
- // ── Gantt view (spec §9) ─────────────────────────────────────────────────────
105
-
106
- export type GanttMode = 'computed' | 'pinned';
107
-
108
- export type GanttBarKind = 'leaf' | 'milestone' | 'phase';
109
-
110
- export interface GanttBar {
111
- id: string;
112
- name: string;
113
- kind: GanttBarKind;
114
- /** Inclusive start date as ISO 8601 yyyy-mm-dd. */
115
- startDate: string;
116
- /** Inclusive end date as ISO 8601 yyyy-mm-dd. For milestones equals startDate. */
117
- endDate: string;
118
- /** True if the activity is on the critical path (only when CPM applies — computed mode). */
119
- isCritical: boolean;
120
- /** Optional parent activity id (for phase grouping). */
121
- parent?: string;
122
- /** Activity record. */
123
- data: Activity;
124
- }
125
-
126
- export interface GanttLink {
127
- sourceId: string;
128
- targetId: string;
129
- isCritical: boolean;
130
- }
131
-
132
- export interface GanttLayout {
133
- /** Render mode that produced this layout. */
134
- mode: GanttMode;
135
- /** Inclusive timeline bounds as ISO 8601 yyyy-mm-dd. */
136
- timelineStart: string;
137
- timelineEnd: string;
138
- bars: GanttBar[];
139
- links: GanttLink[];
140
- }
141
-
142
- export interface GanttUnavailable {
143
- unavailable: true;
144
- /** Human-readable explanation of what is missing. */
145
- reason: string;
146
- }
147
-
148
- export type GanttResult = GanttLayout | GanttUnavailable;
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;