Il fatto che l'algoritmo debba ricevere un input un grafo non orientato significa appunto che deve avere in input la matrice di adiacenza che lo rappresenta (esistono anche altre rappresentazioni come la lista di adiacenza, ma il testo richiede esplicitamente una matrice...). Quello che ancora non ho capito è: sai costruire o no una matrice di adiacenza? Me lo chiedo perché hai detto che il primo punto lo hai già fatto

come calcolare i triangoli sulla matrice lo so...sarebbe quell infotriang che non ho pubblicato e che funziona perchè l'ho provato sulla matrice di adiacenza.
quindi significa che sai come crearla questa matrice... e se è così, non vedo il problema quale sia nel "dare in input all'algoritmo una matrice di adiacenza che rappresenti il grafo".