Dibujar Matriz de Adyacencia (Grafos)

Saludos.-

En clase "vimos" el tema de Grafos (vimos entre comillas, porque solo vimos concepto y no práctica) y la profesora nos pide que dado una Matriz de Adyacencia lo dibujemos en forma gráfica. No hemos visto como manejar Applets (porque eso es de otro curso que apenas iniciará el semestre que viene) y se complica aun mas para mi hacerlo, dado que no hemos visto que es el grafo en práctica.

Quisiera saber si pudieran ayudarme con esto, de antemano se los agradecería. Muchas gracias por su atención.

P. D.: También quisiera me explicaran los métodos del grafo, y como graficarlo como Matriz de Adyacencia, para entender bien el manejo de esta estructura y los Applets.