All pastes #222896 Raw Edit

Unnamed

public text v1 · immutable
#222896 ·published 2006-10-26 16:46 UTC
rendered paste body
int digraph::numPathsAux(node currentNode, int dest)
{
        vector<node>::iterator i;
        int totalPaths = 0;

        currentNode.setVisited(true);

        for(i = currentNode.adjacentNodes.begin(); i != currentNode.adjacentNodes.end(); i++)
        {
                if(i->getVisited())
                {
                        currentNode.setVisited(false);
                        return -1;
                }
        
                if(!i->getVisited())
                {
                        //cout << currentNode.getKey() << " " << dest << " " <<i->getKey() << endl;
                        if(i->getKey() == dest)
                        {
                                totalPaths++;
                        }
                        else
                        {
                                totalPaths += numPaths(i->getKey(), dest);
                        }
                
                }
        }       

        return totalPaths;
}