Matriu d'adjacència: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot indexant l'article a la Categoria:Matrius amb l'índex 'Adjacència'
m Correcció tipogràfica: espais sobrants
Línia 4:
# Es crea una [[matriu zero]], les columnes i files representen els '' nodes '' del graf.
# Per cada aresta que uneix dos nodes, se suma [[un|1]] al valor que hi ha actualment en la ubicació corresponent de la matriu.
#: Si aquesta aresta és un [[Bucle (teoria de grafs)|bucle]] i el graf és [[Graf # Graf no dirigit|no dirigit]], llavors se suma [[dos|2]] en comptes de 1 .
 
Finalment, s'obté una matriu que representa el nombre d'arestes (relacions) entre cada parell de nodes (elements).