Class Graph

Représentation d'un graphe, non répartie. Utilisé lors du découpage, elle ne doit pas être conservé ensuite

class Graph;

Constructors

Constructors

NameDescription
this

Fields

Fields

NameTypeDescription
_edgesPartstd.container.array.Array!(dgraph.Edge.Edge)[]La liste des arêtes rangé par partitions
_partitionsulong[]La taille de l'ensemble des partitions du graphe
_verticesVertex[]La liste des sommets du graphe
_verticesPartstd.container.array.Array!(dgraph.Vertex.Vertex)[]La liste des sommets rangé par partitions

Methods

Methods

NameDescription
addEdgeAjoute une arête au graphe, met à jour les sommets associé, ainsi que la table des partitions.
edges
getVertex
partitions
vertices
verticesTotal