Skip to content

Commit 48a0c0e

Browse files
authored
Renamed Function for find Cycle in Directed Graph with DFS
1 parent 6e66052 commit 48a0c0e

File tree

2 files changed

+6
-6
lines changed

2 files changed

+6
-6
lines changed

include/Graph.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -516,7 +516,7 @@ namespace CXXGRAPH
516516
*
517517
* @return true if a cycle is detected, else false. ( false is returned also if the graph in indirected)
518518
*/
519-
const bool isCyclicDFS() const;
519+
const bool isCyclicDirectedGraphDFS() const;
520520
/**
521521
* \brief
522522
* This function checks if a graph is directed
@@ -805,7 +805,7 @@ namespace CXXGRAPH
805805
}
806806

807807
template <typename T>
808-
const bool Graph<T>::isCyclicDFS() const
808+
const bool Graph<T>::isCyclicDirectedGraphDFS() const
809809
{
810810
if(!isDirectedGraph()){
811811
return false;

test/CycleCheckTest.cpp

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ TEST(CycleCheckTest, test_1)
1515
edgeSet.insert(&edge2);
1616
edgeSet.insert(&edge3);
1717
CXXGRAPH::Graph<int> graph(edgeSet);
18-
bool res= graph.isCyclicDFS();
18+
bool res= graph.isCyclicDirectedGraphDFS();
1919
ASSERT_EQ(res,false);
2020
}
2121

@@ -31,7 +31,7 @@ TEST(CycleCheckTest, test_2)
3131
edgeSet.insert(&edge1);
3232
edgeSet.insert(&edge2);
3333
CXXGRAPH::Graph<int> graph(edgeSet);
34-
bool res= graph.isCyclicDFS();
34+
bool res= graph.isCyclicDirectedGraphDFS();
3535
ASSERT_EQ(res,false);
3636
}
3737

@@ -49,7 +49,7 @@ TEST(CycleCheckTest, test_3)
4949
edgeSet.insert(&edge2);
5050
edgeSet.insert(&edge3);
5151
CXXGRAPH::Graph<int> graph(edgeSet);
52-
bool res= graph.isCyclicDFS();
52+
bool res= graph.isCyclicDirectedGraphDFS();
5353
ASSERT_EQ(res,false);
5454
}
5555

@@ -67,7 +67,7 @@ TEST(CycleCheckTest, test_4)
6767
edgeSet.insert(&edge2);
6868
edgeSet.insert(&edge3);
6969
CXXGRAPH::Graph<int> graph(edgeSet);
70-
bool res= graph.isCyclicDFS();
70+
bool res= graph.isCyclicDirectedGraphDFS();
7171
ASSERT_EQ(res,true);
7272
}
7373

0 commit comments

Comments
 (0)