ScummVM API documentation
dgGraph< dgNodeData, dgEdgeData > Class Template Reference
Inheritance diagram for dgGraph< dgNodeData, dgEdgeData >:
dgList< dgGraphNode< dgNodeData, dgEdgeData > >

Public Member Functions

 dgGraph (dgMemoryAllocator *const allocator)
 
dgGraph< dgNodeData, dgEdgeData >::dgListNode * AddNode ()
 
void DeleteNode (typename dgGraph< dgNodeData, dgEdgeData >::dgListNode *const node)
 
void Trace () const
 
- Public Member Functions inherited from dgList< dgGraphNode< dgNodeData, dgEdgeData > >
void operator delete (void *const ptr, dgMemoryAllocator *const allocator)
 
void operator delete (void *const ptr)
 
void operator delete[] (void *const ptr, dgMemoryAllocator *const allocator)
 
void operator delete[] (void *const ptr)
 
void * operator new (size_t size, dgMemoryAllocator *const allocator)
 
void * operator new (size_t size)
 
void * operator new[] (size_t size, dgMemoryAllocator *const allocator)
 
void * operator new[] (size_t size)
 
 dgList (dgMemoryAllocator *const allocator)
 
dgMemoryAllocatorGetAllocator () const
 
void SetAllocator (dgMemoryAllocator *const allocator)
 
 operator dgInt32 () const
 
dgInt32 GetCount () const
 
dgListNode * GetLast () const
 
dgListNode * GetFirst () const
 
dgListNode * Append ()
 
dgListNode * Append (dgListNode *const node)
 
dgListNode * Append (const dgGraphNode< dgNodeData, dgEdgeData > &element)
 
dgListNode * Addtop ()
 
dgListNode * Addtop (dgListNode *const node)
 
dgListNode * Addtop (const dgGraphNode< dgNodeData, dgEdgeData > &element)
 
void RotateToEnd (dgListNode *const node)
 
void RotateToBegin (dgListNode *const node)
 
void InsertAfter (dgListNode *const root, dgListNode *const node)
 
void InsertBefore (dgListNode *const root, dgListNode *const node)
 
dgListNode * Find (const dgGraphNode< dgNodeData, dgEdgeData > &element) const
 
dgListNode * GetNodeFromInfo (dgGraphNode< dgNodeData, dgEdgeData > &m_info) const
 
void Remove (dgListNode *const node)
 
void Remove (const dgGraphNode< dgNodeData, dgEdgeData > &element)
 
void RemoveAll ()
 
void Merge (dgList< dgGraphNode< dgNodeData, dgEdgeData > > &list)
 
void Unlink (dgListNode *const node)
 
bool SanityCheck () const
 

The documentation for this class was generated from the following file: