Duda Grafos

[martinpint]

Prerrequisitos

(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")

• Leí las reglas del foro (https://github.com/IIC2233/Syllabus/wiki/3.-Reglas-del-foro-(issues)).
• Busqué en las issues si ya preguntaron mi duda y no encontré nada parecido (https://github.com/IIC2233/syllabus/issues).
• De ser necesario, colocaré código simple que permita explicar mi problema o duda.

Duda

Hola buenas, tengo una duda respecto a grafos. Cuando represento un grafo en una matriz de adyacencia, cada 1 representa una conexión directa entre nodos. Mi pregunta es, cuando tengo por ejemplo un grafo expresado así:

[0, 1, 0]
[0, 0, 1]
[1, 0, ¿?]

Donde la única forma de conectar el nodo 3 a si mismo, es pasando por el nodo 1, después por el nodo 2 y finalmente vuelvo al nodo 3, ¿eso significa que el nodo 3 también esta conectado a si mismo, por lo que debería ir un 1 en la coordenada (3,3)? y si es así, ¿por qué se pone un 1 si no está conectado directamente?

Muchas gracias.

[3rdPix]

Hola @martinpint

Un nodo puede estar conectado a si mismo. No necesita pasar por otros como sugieres. Luego, no hay problema con poner un 1 en (3,3).