Skip to content

Commit 509d988

Browse files
committed
Fix outdated refernce to connected components
1 parent e79ec95 commit 509d988

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

src/Eulerian.php

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,14 +12,15 @@ class Eulerian extends BaseGraph
1212
* check whether this graph has an eulerian cycle
1313
*
1414
* @return boolean
15-
* @uses Graph::isConnected()
15+
* @uses ConnectedComponents::isSingle()
1616
* @uses Degree::getDegreeVertex()
1717
* @todo isolated vertices should be ignored
1818
* @todo definition is only valid for undirected graphs
1919
*/
2020
public function hasCycle()
2121
{
22-
if ($this->graph->isConnected()) {
22+
$components = new ConnectedComponents($this->graph);
23+
if ($components->isSingle()) {
2324
$alg = new Degree($this->graph);
2425

2526
foreach ($this->graph->getVertices() as $vertex) {

0 commit comments

Comments
 (0)