^^Matrice adiacenze, matrice incidenze.

 

https://en.wikipedia.org/wiki/Bipartite_graph

logical matrix, binary matrix, relation matrix, Boolean matrix, or (0, 1)-matrix

is a matrix with entries from the Boolean domain B = {0, 1}. Such a matrix can be used to represent a binary relation between a pair of finite sets. It is an important tool in combinatorial mathematics and theoretical computer science.

Matrice adiacenze, di connessione

esprime quali nodi sono connessi,

e' la matrice di disposizione delle coppie di nodi

in ogni cella della matrice c'e 0 o 1

 

matrice sparsa  valori quasi tutti uguali a zero.

Nel caso di matrice sparsa, nel calcolo informatico puo' convenire la struttura dati di lista.

matrice incidenze

nodo e arco incidono

:= il nodo e' uno dei 2 nodi dell'arco

:= l'arco e' uno degli archi attaccati al nodo

indice righe: nodi

indice colonne: archi

valore cella