fix: break infinite recursion in renderTreeNode (#33)

* can be reproduced with
  libraryDependencies += "io.grpc" % "grpc-core" % "1.58.0"
* break cycle by tracking parents

.gitignore

@@ -11,6 +11,7 @@ project/plugins/project/
 .history
 .cache
 .lib/
+.bsp
 
 ### Scala template
 *.class

src/main/scala/com/lightbend/paradox/dependencies/DependenciesDirective.scala

@@ -79,12 +79,13 @@ class DependenciesDirective(showLicenses: Boolean)(projectIdToDependencies: Stri
       r <- graph.roots
       d <- children(graph, r)
     }
-      renderTreeNode(p, graph, d)
+      renderTreeNode(p, graph, d, Set.empty)
     p.print("</pre></dd>").println()
   }
 
-  private def renderTreeNode(p: Printer, graph: ModuleGraph, n: Module): Unit =
-    if (n.evictedByVersion.isEmpty) {
+  private def renderTreeNode(p: Printer, graph: ModuleGraph, n: Module, parents: Set[Module]): Unit =
+    // avoid cycles by checking if in parents
+    if (n.evictedByVersion.isEmpty && !parents.contains(n)) {
       val moduleId = n.id
       val name     = moduleId.name
       p.println()
@@ -99,7 +100,7 @@ class DependenciesDirective(showLicenses: Boolean)(projectIdToDependencies: Stri
       n.license.foreach(l => p.print("    ").print(l))
       if (children(graph, n).nonEmpty) {
         p.indent(4)
-        children(graph, n).foreach(renderTreeNode(p, graph, _))
+        children(graph, n).foreach(renderTreeNode(p, graph, _, parents + n))
         p.indent(-4)
       }
     }

src/sbt-test/dependencies/happy-path/build.sbt

@@ -1,4 +1,6 @@
 enablePlugins(ParadoxPlugin)
 paradoxTheme := None
 
-libraryDependencies += "com.typesafe.akka" %% "akka-actor" % "2.5.17"
+//libraryDependencies += "com.typesafe.akka" %% "akka-actor" % "2.5.17"
+
+libraryDependencies += "io.grpc" % "grpc-core" % "1.58.0"