From 6ed9992895810235c0d97b71db3847d272467c55 Mon Sep 17 00:00:00 2001 From: Dennis Eichhorn Date: Sun, 26 Jan 2020 13:35:07 +0100 Subject: [PATCH] expand issue --- Stdlib/Graph/Graph.php | 22 ++++++++++------------ 1 file changed, 10 insertions(+), 12 deletions(-) diff --git a/Stdlib/Graph/Graph.php b/Stdlib/Graph/Graph.php index 9a3df16cc..c1fa02bf1 100644 --- a/Stdlib/Graph/Graph.php +++ b/Stdlib/Graph/Graph.php @@ -34,6 +34,16 @@ namespace phpOMS\Stdlib\Graph; * * Find islands * * Find all unreachable nodes * * Check if strongly connected + * * Find longest path between 2 nodes + * * Find longest path + * * Get the girth + * * Get the circuit rank + * * Get the node connectivity + * * Get the edge connectivity + * * Is the graph connected + * * Get the unconnected nodes as their own graph + * * Check if bipartite + * * Check if triangle free */ class Graph { @@ -655,16 +665,4 @@ class Graph { return true; } - - /** - * Is the graph circle free? - * - * @return bool - * - * @since 1.0.0 - */ - public function isCircleFree() : bool - { - return true; - } }