CycleSearchEngineForRelationEntity
Table of Contents
-
$inverseGraph
: array<string|int, mixed>
-
$relations
: array<string|int, RelationEntity>
-
$visitedRelations
: array<string|int, true>
-
__construct()
: mixed
-
findChildrenIdsWithCycle()
: array<string|int, ObjectId>
-
addReverseEdge()
: void
-
buildInverseGraph()
: void
-
dfs()
: void
-
findRelation()
: RelationEntity|null
-
getChildrenIdsInGraph()
: array<string|int, string>
$inverseGraph
private
array<string|int, mixed>
$inverseGraph
= []
$relations
private
array<string|int, RelationEntity>
$relations
$visitedRelations
private
array<string|int, true>
$visitedRelations
= []
__construct()
public
__construct(array<string|int, RelationEntity> $relations) : mixed
Parameters
-
$relations
: array<string|int, RelationEntity>
-
Return values
mixed
—
findChildrenIdsWithCycle()
public
findChildrenIdsWithCycle(ObjectId $parentId) : array<string|int, ObjectId>
Parameters
-
$parentId
: ObjectId
-
Return values
array<string|int, ObjectId>
—
addReverseEdge()
private
addReverseEdge(ObjectId $relationId, ObjectId $memberId) : void
Parameters
-
$relationId
: ObjectId
-
-
$memberId
: ObjectId
-
Return values
void
—
buildInverseGraph()
private
buildInverseGraph() : void
Return values
void
—
dfs()
private
dfs(string $relationId) : void
Parameters
-
$relationId
: string
-
Return values
void
—
findRelation()
private
findRelation(ObjectId $relationId) : RelationEntity|null
Parameters
-
$relationId
: ObjectId
-
Return values
RelationEntity|null
—
getChildrenIdsInGraph()
private
getChildrenIdsInGraph(string $relationId) : array<string|int, string>
Parameters
-
$relationId
: string
-
Return values
array<string|int, string>
—