From 084bf84258ab82accf755d1b2da4f7373d91f975 Mon Sep 17 00:00:00 2001
From: Jeroen Schweitzer <jpmschweitzer@gmail.com>
Date: Wed, 1 Jul 2026 22:32:37 +0200
Subject: [PATCH] =?UTF-8?q?feat(graph):=20vault=20link-graph=20model=20?=
 =?UTF-8?q?=E2=80=94=20notes=20to=20nodes,=20wikilinks=20to=20edges=20(T-3?=
 =?UTF-8?q?23)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

VaultGraph.fromOutlinks builds the graph from pql's per-file outlinks: every
file a node (labelled by basename), each outlink to a known file an edge;
self/dangling links dropped, parallels de-duped. neighborhood() drives the
hover-highlight; edgePairs feeds the ForceLayout solver. Pure Dart,
dart-tested (6 cases). The graph pane's data layer, on top of the solver.

Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
---
 lib/src/graph/vault_graph.dart       | Bin 0 -> 2401 bytes
 test/src/graph/vault_graph_test.dart |  51 +++++++++++++++++++++++++++
 2 files changed, 51 insertions(+)
 create mode 100644 lib/src/graph/vault_graph.dart
 create mode 100644 test/src/graph/vault_graph_test.dart

diff --git a/lib/src/graph/vault_graph.dart b/lib/src/graph/vault_graph.dart
new file mode 100644
index 0000000000000000000000000000000000000000..a38f70975e4cbafedc8955b8131b8ace721c908c
GIT binary patch
literal 2401
zcmZuy&2Aev5boJeF$Ds67m-$JbF(8AD4G;SQ#(L{_Fx1xC62U&>E(vx+7TQBJ@o;K
zK4G4u-waoho%A4k$@%~0o8fFWqjxRSjTw9<@4746MANray_-J&{&{^uUC5lsM8=op
zG@)B}<wUVuvfXfMj%Kr&{OHHQ!OuE|YwADv<3v5j>DqawFyvxYT|#m=z7Xl+vOcAZ
zJk}wum{RaJ9MxfU@k*{<n=Kr?uc;5oWf!_cE|cl3T9uT0(=kQvEJu+x^kzWT)?`DU
z|N0l{tHW1*$eH5=XGxJ#%id4noLYu@C0VGaHM51EP9qo}+1Ty$!@$w8RisiqQI9D|
zE^$Ckg9N8bYhotAmM@zl@0QWT?dj3c%A1tvXMy(&P}1EI(F&F1!(DY3`NQBMBIMSk
z#@PufdU)f_lKp)RcSHjC@6xzwWN)&&k<4?e)k+yDn<bEUmb>iomY&jWYk(T9yjxvS
z=($7dh}Nz%p5Er@x(&4VzJGG5_hw6-xdt#xlUToQU2X+0{+Qtay{Nx(qFJ6E-9IY&
zC8+Xc(Q*gKQL1oeQmW1Y^?i|+h`+kb;Xw>VLeYH?<ZxM{j2za8O5K8FLEyDZ`Nh6J
zi$eHA(1TdAUXa==Sj!MRZ8(!lFRyzbJs*vm@nR3D%!e)WVSu~m&wu~3pNwnMH}n$B
z-_jLt;S8;kgindhs@;tY<v?ca{;y}}f1IfwTJkDfV^RZ#Kr(CSE&KI!oKy^oHQffM
zP2nzx9@H=)1QPE?kHQ<|QR~Fp82X;UK^e5(MB_dCQg@N_)DAt!WHMVNfm!8%^bfFW
zU(d(cuYNQAi^8)BDV*i7SnP^RwKi|pe1{2~?_~{8Nlgx7St&(!dRJYz?Vt&L$lvl8
zV(mJ_7g#S;m1a9Dvkim#!T33Qf~yHBe^2O7{a-m-*YAY~yKvfh_$y>lHe5VXNX(MX
zSnJ~MezZP>$4CMvWU%XgBR7us03g;uJDaHV>PYRH8{-GwK_z*)H5yu!=JQcWIP~cg
zeXHO!*fiO=E{$q+ExRYXZs3yJ&Wohp7;CHJCwC<n{M>)@q<BAuomQ_ZIxA9swb#T5
zYZ~>~AEJ8&uKbOhhuA%!M>P(l`cxC_jI!CzWJd}CEcW3l`>iD0;Y*fdpbKZ;Q{}pq
zAFQxi&h=sSVHgdyL7tJ~u63K%<Cig2U^B~@VGY2NeZn*0t|8b6LRpv$4(+-}9m8%J
zVjF_3_G@wnf1#5s#5vtL`#-IgHkSfNa+iLw&IX}hAeit#F=Y^VkDattF1}WheK@K;
zf);M1pL-PFVV)&6#@FFlG>I;&an*+U5|Jrmg0VN`iPT4<H9ga#S65%D0n0^z(Xky-
zn2e7`z0mC^ao%Vc?7xSzhCc2QKs_bC7K*7ssw1Z3xQ!=y$_mB>;e_Y21;%pU;5+|<
z$M)m-x;ma6D-uObo+)S*?Zup)(GSHW4a=lYTvcRG>ARXvR3?ZOYl~etC-Lz(L{mbH
W{1vT*dREPY=VudwOx%h<YWoi;&=Y(B

literal 0
HcmV?d00001

diff --git a/test/src/graph/vault_graph_test.dart b/test/src/graph/vault_graph_test.dart
new file mode 100644
index 00000000..ec27a702
--- /dev/null
+++ b/test/src/graph/vault_graph_test.dart
@@ -0,0 +1,51 @@
+import 'package:clide/src/graph/vault_graph.dart';
+import 'package:test/test.dart';
+
+void main() {
+  group('VaultGraph.fromOutlinks', () {
+    test('every file is a node; its label is the basename without extension', () {
+      final g = VaultGraph.fromOutlinks({'notes/alpha.md': const [], 'beta.md': const []});
+      expect(g.nodes.map((n) => n.id), containsAll(['notes/alpha.md', 'beta.md']));
+      expect(g.nodes.firstWhere((n) => n.id == 'notes/alpha.md').label, 'alpha');
+    });
+
+    test('outlinks to known files become edges', () {
+      final g = VaultGraph.fromOutlinks({
+        'a.md': const ['b.md'],
+        'b.md': const [],
+      });
+      expect(g.edgePairs, [('a.md', 'b.md')]);
+    });
+
+    test('self-links and dangling links are dropped', () {
+      final g = VaultGraph.fromOutlinks({
+        'a.md': const ['a.md', 'ghost.md', 'b.md'],
+        'b.md': const [],
+      });
+      expect(g.edgePairs, [('a.md', 'b.md')]); // no self, no ghost
+    });
+
+    test('parallel edges are de-duplicated', () {
+      final g = VaultGraph.fromOutlinks({
+        'a.md': const ['b.md', 'b.md'],
+        'b.md': const [],
+      });
+      expect(g.edgePairs, hasLength(1));
+    });
+
+    test('an empty vault is empty', () {
+      expect(VaultGraph.fromOutlinks(const {}).isEmpty, isTrue);
+    });
+  });
+
+  test('neighborhood returns a node plus its direct links, both directions', () {
+    final g = VaultGraph.fromOutlinks({
+      'a.md': const ['b.md'],
+      'b.md': const ['c.md'],
+      'c.md': const [],
+      'x.md': const [],
+    });
+    expect(g.neighborhood('b.md'), {'b.md', 'a.md', 'c.md'});
+    expect(g.neighborhood('x.md'), {'x.md'}); // isolated node
+  });
+}