public IntAVLTree(int initialCapacity)
{
nodeAllocator = new NodeAllocator();
Root = NIL;
_parent = new int[initialCapacity];
_left = new int[initialCapacity];
_right = new int[initialCapacity];
_depth = new byte[initialCapacity];
}
public Supergraph(IGraph graph)
{
this.graph = graph;
nodeAllocator = new NodeAllocator
{
Parent = this
};
arcAllocator = new ArcAllocator
{
Parent = this
};
nodes = new HashSet <Node>();
arcs = new HashSet <Arc>();
arcProperties = new Dictionary <Arc, ArcProperties>();
edges = new HashSet <Arc>();
nodeArcs_All = new Dictionary <Node, List <Arc> >();
nodeArcs_Edge = new Dictionary <Node, List <Arc> >();
nodeArcs_Forward = new Dictionary <Node, List <Arc> >();
nodeArcs_Backward = new Dictionary <Node, List <Arc> >();
}
