prg2gr

Création d'un graphe d'un voisinage à partir d'une carte de régions.

Synopsis

prg2gr [-m mask] [rg_in|-] [gr_out|-]

Description

L'opérateur prg2gr crée le graphe d'adjacence des régions voisines dans gr_out, à partir de la carte de régions d'entrée rg_in.

Deux régions connexes dans reg_in vont correspondre à deux sommets reliés dans le graphe de sortie.
Le sommet est positionné au centre de gravité de la région. Il se peut alors qu'il ne soit pas sur la région proprement dite.

Chaque arc est pondéré avec la valeur par défaut 1.0.

Remarque: Le graphe gr_out possède 1 sommet de plus que le nombre de régions de rg_in puisque le sommet 0 n'existe pas dans la représentation mais est présent dans la liste des sommets du graphe.

Entrées

rg_in: une carte de régions.

Sorties

gr_out: un graphe.

Résultat

Retourne SUCCESSS ou FAILURE.

Exemples

Construit le graphe g.pan à partir de la carte de régions r.pan

   prg2gr r.pan g.pan

Voir aussi

Coercition

Prototype C++

Errc PRg2Gr( const Reg2d &rg_in, Graph &gr_out );

Auteur: François Angot