C/Visual C - matrices grandes???

Para el uso de Grafos aplicado a redes:
Como defino/declaro un numero no determinado de matrices de no determinadas filas por igual numero de columnas, que pueden ser muy grandes. Tendre problemas de memoria para cargarlas todas???
Es aconsejable, o como utilizo, las listas de adyacencia???

Bueno, no entendí del todo tu pregunta pero me parece que deberás hacerlo con new y delete para asignarlas dinámicamente en memoria.

Yo creo que es mejor que no te compliques implementando tú las listas. Utiliza las que vienen en las stl de los compiladores de C++.
(#include <list>)

Quizá al principio parezca un poco liosillo, pero no es tan dificil, y te ahorrarás tiempo de depuración de tu propias listas.
Busca en la ayuda de tu compilador.

Suerte!