Pascal/Turbo Pascal - Matrices Pascal

hola que tal miren mi problma es q tengo que hacer un programa en pascal q a partir de la matriz de un grafo pueda determinar si es conexo o no.. un grafo conexo es q todos sus nodos esten conectados de alguna forma aunque sea no directamente por ejemplo


1--------------2
|
|
4--------------3

la matriz de este grafo seria

1, 1, 0, 1
1, 1, 0, 0
0, 0, 1, 1
1, 0, 1, 1

uno esta directamente conectado con 2 y con 4, 2 esta directamente conectado con uno, 3 esta directamente conectado con 4 y 4 esta directamente conectado con 1 y con 3.. en este caso el grafo es conexo por q si yo arranco desde 2 puedo llegar a 3 pasando por uno y por 4 previamente, es decir q estan todos conectados

bueno el tema es q tengo q hacer un programa en pascal (estoy usando el free pascal) que a partir de la matriz determine si es conexa o inconexa...

para q tengan una idea se me ocurrio y me recomendaron guardar en un vector a parte los recorridos de la matriz para verificar si estaban todos conectados o no

desde ya muchas gracias.. si me pueden ayudar mucho mejor! graciass!!

A mi se me ha ocurrido esto si el grafo fuese una estructura dinámica.