graph_2_mat - matrice d'incidence sommets-arcs ou sommets-sommets d'un graphe
graph_2_mat calcule la matrice d'incidence sommets-arcs ou sommets-sommets d'un graphe g .
Si l'argument optionnel mat est omis ou est égal à la chaîne de caractères 'node-arc' , la matrice sommets-arcs est calculée. Si mat est la chaîne de caractères 'node-node' , la matrice sommets-sommets est calculée.
Si n est le nombre de sommets du graphe et m est le nombre d'arêtes du graphe, la matrice sommets-arcs est une matrice creuse de taille (n,m) .
Elle est définie comme suit; si le graphe est orienté :
a(i,j) = +1 si le sommet i est l'origine de l'arc j
a(i,j) = -1 si le sommet i est la destination de l'arc j
Si le graphe est non-orienté :
a(i,j) = 1 si le sommet i est l'origine ou la destination de l'arc j
Si n est le nombre de sommets du graphe, la matrice sommets-sommets est une matrice creuse de taille (n,n) .
Elle est définie comme suit :
a(i,j) = 1 si il y a un arc du sommet i au sommet j
g=load_graph(SCI+'/demos/metanet/colored'); a=graph_2_mat(g) a=graph_2_mat(g,'node-node')