Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-02-09 21:48:41 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

expand issue

Browse Source
This commit is contained in:
Dennis Eichhorn 2020-01-26 13:35:07 +01:00
parent a18360b5ac
commit 6ed9992895
1 changed files with 10 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
Stdlib/Graph/Graph.php
View File

@ -34,6 +34,16 @@ namespace phpOMS\Stdlib\Graph;
* * Find islands * * Find islands
* * Find all unreachable nodes * * Find all unreachable nodes
* * Check if strongly connected * * 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 class Graph
{ {
@ -655,16 +665,4 @@ class Graph
{ {
return true; return true;
} }
/**
* Is the graph circle free?
*
* @return bool
*
* @since 1.0.0
*/
public function isCircleFree() : bool
{
return true;
}
} }