X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=cyclegraph.cc;h=8788bfeba6c33140c0544a4ed39f8475864f3e8c;hp=c1fea4f3d0a96f14de433b6aac8b61e6f6479131;hb=c9719c5b5bebeed83f9864825fa93ff6bae2b575;hpb=f3ef22bef8d339c7d45b7d7232cdcf183a0b7776 diff --git a/cyclegraph.cc b/cyclegraph.cc index c1fea4f3..8788bfeb 100644 --- a/cyclegraph.cc +++ b/cyclegraph.cc @@ -1,4 +1,5 @@ #include "cyclegraph.h" +#include "action.h" CycleGraph::CycleGraph() { hasCycles=false; @@ -24,17 +25,17 @@ void CycleGraph::addEdge(ModelAction *from, ModelAction *to) { } bool CycleGraph::checkReachable(CycleNode *from, CycleNode *to) { - std::vector queue; - HashTable discovered; - + std::vector queue; + HashTable discovered; + queue.push_back(from); discovered.put(from, from); while(!queue.empty()) { - class CycleNode * node=queue.back(); + CycleNode * node=queue.back(); queue.pop_back(); if (node==to) return true; - + for(unsigned int i=0;igetEdges()->size();i++) { CycleNode *next=(*node->getEdges())[i]; if (!discovered.contains(next)) { @@ -50,7 +51,7 @@ CycleNode::CycleNode(ModelAction *modelaction) { action=modelaction; } -std::vector * CycleNode::getEdges() { +std::vector * CycleNode::getEdges() { return &edges; }