VertexSet Struct Reference

This structure can store a set of vertices. More...

List of all members.

Public Attributes
int	setNr
int	next

---

Detailed Description

This structure can store a set of vertices.

A vertex is a node in a graph. Each vertex from the VertexSet contains a list of edges stored in Edge and an ID of the set the vertex is in. This ID makes it possible to check very quickly if the graph is still a-cyclic.

VertexSets are connected by next and previous pointers.

---

Member Data Documentation

int VertexSet::next

Referenced by TrainHash::fillMapping(), TrainHash::finalizeHash(), TrainHash::initialiseMapping(), TrainHash::TrainHash(), and TrainHash::traverse().

int VertexSet::setNr

Referenced by TrainHash::fillMapping(), TrainHash::initialiseMapping(), and TrainHash::TrainHash().