template_DFS.cpp

/* Class: CAlgo
*  T : type of "Node" , with begin() , end() and operator++
*  ClassC1 : the implemented class , must have operator()
*/
template<typename T,typename ClassC1 >
class CAlgo : public ClassC1
{
    protected:
        void DFS(T * ptrNode, ClassC1 *ptrObj )
        {
            (*ptrObj)();
            for( T * ptrTempNode = ptrNode->begin(); ptrTempNode != ptrNode->end(); ++ ptrTempNode )
            {
                DFS(ptrTempNode, ptrObj);
            }
        }
    public:
        void DFSbyRoot(T * ptrNode, ClassC1 *ptrObj)
        {
            for( T * ptrTempNode = ptrNode->begin(); ptrTempNode != ptrNode->end(); ++ ptrTempNode )
            {
                DFS(ptrTempNode, ptrObj);
            }
        }

};