vars: move graph tests to separate file

pkgs/clan-cli/clan_cli/vars/graph_test.py

@@ -0,0 +1,65 @@
+from clan_cli.vars.generator import (
+    Generator,
+    GeneratorKey,
+)
+from clan_cli.vars.graph import all_missing_closure, requested_closure
+
+
+def test_required_generators() -> None:
+    # Create generators with proper machine context
+    machine_name = "test_machine"
+    gen_1 = Generator(name="gen_1", dependencies=[], machine=machine_name)
+    gen_2 = Generator(
+        name="gen_2",
+        dependencies=[gen_1.key],
+        machine=machine_name,
+    )
+    gen_2a = Generator(
+        name="gen_2a",
+        dependencies=[gen_2.key],
+        machine=machine_name,
+    )
+    gen_2b = Generator(
+        name="gen_2b",
+        dependencies=[gen_2.key],
+        machine=machine_name,
+    )
+
+    gen_1.exists = True
+    gen_2.exists = False
+    gen_2a.exists = False
+    gen_2b.exists = True
+    generators: dict[GeneratorKey, Generator] = {
+        generator.key: generator for generator in [gen_1, gen_2, gen_2a, gen_2b]
+    }
+
+    def generator_names(generator: list[Generator]) -> list[str]:
+        return [gen.name for gen in generator]
+
+    assert generator_names(requested_closure([gen_1.key], generators)) == [
+        "gen_1",
+        "gen_2",
+        "gen_2a",
+        "gen_2b",
+    ]
+    assert generator_names(requested_closure([gen_2.key], generators)) == [
+        "gen_2",
+        "gen_2a",
+        "gen_2b",
+    ]
+    assert generator_names(requested_closure([gen_2a.key], generators)) == [
+        "gen_2",
+        "gen_2a",
+        "gen_2b",
+    ]
+    assert generator_names(requested_closure([gen_2b.key], generators)) == [
+        "gen_2",
+        "gen_2a",
+        "gen_2b",
+    ]
+
+    assert generator_names(all_missing_closure(generators)) == [
+        "gen_2",
+        "gen_2a",
+        "gen_2b",
+    ]