Codice grafo sottoalbero altro grafo

[valentino46]

In un esercizio mi viene chiesto di scrivere il codice di un algoritmo che prese in ingresso due matrici rappresentanti due grafi g1 e g2 , restituisca true se g2 è sottoalbero di g1 , false altrimenti.
Mi aiutate nello sviluppare tale codice?

Innanzitutto so che la firma sarà qualcosa del genere:

public static boolean metodo (int [][] g1 , int [][] g2) {
   //CORPO
}

Ma mi aiutate a implementare il corpo?

[Andrea1979]

bhè, il forum non è un posto in cui si fanno i compiti agli iscritti (basta leggere il regolamento per capire che il tuo thread avrà vita breve, così com'è). Comunque, una indicazione - se ho interpretato bene il problema - devi verificare se la matrice g2 è una sottomatrice di g1.