Überprüfen, ob eine 2D Matrix ein Baum ist

Hallo,

ich sitze schon seit Tagen an einer alten Klausuraufgabe. Gegeben ist:

Code (Java):

public class Graph
{
  boolean [][] matrix;
  boolean [] besucht;

...

  public boolean istBaum()
    {
        besucht = new boolean[matrix.length];
        return istBaum(0);
    }
   
    public boolean istBaum(int knoten)
    {









       
       }
}

Und man soll überprüfen, ob die gegebene Matrix zyklenfrei und zusammenhängend ist, also einem Baum entspricht. Ich hab eine Lösung...

Überprüfen, ob eine 2D Matrix ein Baum ist

Überprüfen, ob eine 2D Matrix ein Baum ist