SAP ABAP Class CL_FOX3_DIGRAPH (Digraphs)

Hierarchy

☛ SAP_BS_FND (Software Component) SAP Business Suite Foundation
   ⤷ CA-MDG-DRF (Application Component) Data Replication Framework
     ⤷ FOX3_DIGRAPH (Package) Graph Theory Algorithms for Directed Graphs

Properties

Class	CL_FOX3_DIGRAPH
Short Description	Digraphs
Super Class
Instantiability of a Class	2	Public
Final	☐

General Data

Message Class
Program status
Category	0
Package	FOX3_DIGRAPH	Graph Theory Algorithms for Directed Graphs
Created	20100514	SAP
Last change	20110908	SAP
Shared Memory-enabled	☐
Fixed point arithmetic	☑
Unicode checks active	☑

Forward declarations

Class CL_FOX3_DIGRAPH has no forward declaration.

Interfaces

Class CL_FOX3_DIGRAPH has no interface implemented.

Friends

Class CL_FOX3_DIGRAPH has no friend class.

Attributes

#	Attribute	Level	Visibility	Read only	Typing	Associated Type	Initial Value	Description	Created on
1	CO_X	Constant	Private	☐	Type reference (TYPE)	C	'X'	Constant 'X'	20100514
2	GT_KOMPS	Instance attribute	Private	☐	Type reference (TYPE)	FOX3_KOMPS_NODE_T		Strong Connectivity Component (Sorted by Node)	20100514
3	GT_NODES	Instance attribute	Private	☐	Type reference (TYPE)	FOX3_NODES_T		Node of a Digraph (Sorted)	20100514
4	GT_S_EDGES	Instance attribute	Private	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Edge of a Digraph Sorted by Tail	20100514
5	GT_S_REV_EDGES	Instance attribute	Private	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Inverted Edge of a Digraph Sorted by Tail	20100514
6	GT_T_EDGES	Instance attribute	Private	☐	Type reference (TYPE)	FOX3_EDGE_TARGET_T		Edge of a Digraph Sorted by Head	20100514
7	GT_T_REV_EDGES	Instance attribute	Private	☐	Type reference (TYPE)	FOX3_EDGE_TARGET_T		Inverted Edge of a Digraph Sorted by Head	20100514

Methods

#	Method	Level	Visibility	Method type	Description	Created on
1	CONSTRUCTOR	Instance method	Public	Constructor	Create Digraph and Check Well-Definedness	20100514
2	GET_CONDENSED_DIGRAPH	Instance method	Public	Method	Get Condensed Digraph of Strong Connectivity Components	20100514
3	GET_DFS_FOREST_OF_DIGRAPH	Instance method	Public	Method	Get Forest of Digraph (DFS)	20100514
4	GET_DFS_REV_FOREST_OF_DIGRAPH	Instance method	Public	Method	Get Forest of Inverted Digraph (DFS)	20100514
5	GET_DFS_REV_TREE_OF_ROOT	Instance method	Public	Method	Get Tree with Root in Inverted Digraph (DFS)	20100514
6	GET_DFS_TREE_OF_ROOT	Instance method	Public	Method	Get Tree with Root in Digraph	20100514
7	GET_DFS_TREE_OF_ROOT_INTERNAL	Instance method	Private	Method	Get Tree with Root in Digraph (DFS) Internal	20100514
8	GET_PSEUDORANK_OF_DIGRAPH	Instance method	Public	Method	Get Pseudo Rank of Digraph	20100514
9	GET_RANK_OF_DIGRAPH	Instance method	Public	Method	Get Rank of Digraph	20100514
10	GET_STRONG_COMP_OF_DIGRAPH	Instance method	Public	Method	Get All Strong Connectivity Components of Digraph	20100514
11	GET_STRONG_COMP_OF_NODE	Instance method	Public	Method	Get Strong Connectivity Components with Node	20100514
12	GET_WEAK_COMP_OF_DIGRAPH	Instance method	Public	Method	Get All Weak Connectivity Components of Digraph	20100514
13	GET_WEAK_COMP_OF_NODE	Instance method	Public	Method	Get Weak Connectivity Component with Node	20100514

Events

Class CL_FOX3_DIGRAPH has no event.

Types

Class CL_FOX3_DIGRAPH has no local type.

Method Signatures

Method CONSTRUCTOR Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Importing	IT_EDGES	Call by reference	☑	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Edge Set for (Di)graph	20100514
2	Importing	IT_NODES	Call by reference	☐	Type reference (TYPE)	FOX3_NODES_T		Node Set of (Di)graph	20100514

#	Exception	Resumable	Description	Created on
1	EMPTY_NODE_SET	☐	Empty (Di)graph	20100514
2	LOOP_FOUND	☐	No Digraph Has Been Defined - Loop Found	20100514
3	NODE_MISSED	☐	No Digraph Was Defined	20100514

Method GET_CONDENSED_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_EDGES_CONDENSED	Call by reference	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Set of Edges for Condensed Digraph (Unsorted)	20100514
2	Exporting	ET_KOMPS	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPS_NODE_T		Set of Nodes of Digraph (Sorted)	20100514
3	Exporting	ET_NODES_CONDENSED	Call by reference	☐	Type reference (TYPE)	FOX3_NODES_T		Set of Nodes for Condensed Digraph (Sorted)	20100514

Method GET_CONDENSED_DIGRAPH on class CL_FOX3_DIGRAPH has no exception.

Method GET_DFS_FOREST_OF_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_DFS_FOREST	Call by reference	☐	Type reference (TYPE)	FOX3_DFS_FOREST_T		Set of Nodes with Predecessor According to DFS Algorithm	20100514

Method GET_DFS_FOREST_OF_DIGRAPH on class CL_FOX3_DIGRAPH has no exception.

Method GET_DFS_REV_FOREST_OF_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_DFS_REV_FOREST	Call by reference	☐	Type reference (TYPE)	FOX3_DFS_FOREST_T		Set of Nodes with Predecessor According to DFS Algorithm	20100514

Method GET_DFS_REV_FOREST_OF_DIGRAPH on class CL_FOX3_DIGRAPH has no exception.

Method GET_DFS_REV_TREE_OF_ROOT Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_EDGES	Call by reference	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Set of Edges of Digraph Sorted by Source	20100514
2	Exporting	ET_NODES	Call by reference	☐	Type reference (TYPE)	FOX3_PREC_N_T		Set of Nodes with Predecessor According to DFS Algorithm	20100514
3	Importing	IV_ROOT	Call by reference	☐	Type reference (TYPE)	FOX3_VERTEX		Node of Digraph	20100514

#	Exception	Resumable	Description	Created on
1	NODE_NOT_IN_DIGRAPH	☐	Node Does Not Belong to Node Set of Digraph	20100514

Method GET_DFS_TREE_OF_ROOT Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_EDGES	Call by reference	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Set of Edges of Digraph Sorted by Source	20100514
2	Exporting	ET_NODES	Call by reference	☐	Type reference (TYPE)	FOX3_PREC_N_T		Set of Nodes with Predecessor According to DFS Algorithm	20100514
3	Importing	IV_ROOT	Call by reference	☐	Type reference (TYPE)	FOX3_VERTEX		Node of Digraph	20100514

#	Exception	Resumable	Description	Created on
1	NODE_NOT_IN_DIGRAPH	☐	Node Does Not Belong to Node Set of Digraph	20100514

Method GET_DFS_TREE_OF_ROOT_INTERNAL Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_NODES	Call by reference	☐	Type reference (TYPE)	FOX3_PREC_N_T		Set of Nodes with Predecessor According to DFS Algorithm	20100514
2	Importing	IT_S_EDGES	Call by reference	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Set of Edges of Digraph Sorted by Source	20100514
3	Importing	IV_ROOT	Call by reference	☐	Type reference (TYPE)	FOX3_TREE_G		Node of Digraph	20100514

#	Exception	Resumable	Description	Created on
1	NODE_NOT_IN_DIGRAPH	☐	Node Does Not Belong to Node Set of Digraph	20100514

Method GET_PSEUDORANK_OF_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_KOMPS_PURE	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPS_COMP_T		Strongly Connected Components (Sorted by Node)	20100514
2	Exporting	ET_RANK	Call by reference	☐	Type reference (TYPE)	FOX3_RANK_T		Node Set with Rank and Component (Sorted by Node)	20100514

#	Exception	Resumable	Description	Created on
1	INTERNAL_ERROR	☐	Internal Error When Calculating Rank Function	20100514

Method GET_RANK_OF_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_BLOCKED_BY_CYCLES	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPS_NODE_T		Locked Nodes of Digraph (Sort Nodes)	20100514
2	Exporting	ET_KOMPS	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPS_NODE_T		Node in Strong Connectivity Components (Sort by Nodes)	20100514
3	Exporting	ET_KOMPS_WITH_CYCLES	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPS_NODE_T		Strong Connectivity Components with Cycles (Sort by Nodes)	20100514
4	Exporting	ET_RANK	Call by reference	☐	Type reference (TYPE)	FOX3_RANK_T		Node with Rank with Weak Connectivity Comps (Sort by Nodes)	20100514

#	Exception	Resumable	Description	Created on
1	INTERNAL_ERROR	☐	Internal Error When Determining Subdigraph	20100514

Method GET_STRONG_COMP_OF_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_KOMPS	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPS_NODE_T		Strong Connectivity Components (Sorted by Nodes)	20100514

Method GET_STRONG_COMP_OF_DIGRAPH on class CL_FOX3_DIGRAPH has no exception.

Method GET_STRONG_COMP_OF_NODE Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_EDGES_NODE	Call by reference	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Edges of Weak Connectivity Component Sorted by Tail	20100514
2	Exporting	ET_KOMPS_NODE	Call by reference	☐	Type reference (TYPE)	FOX3_NODES_T		Set of Nodes of Digraph (Sorted)	20100514
3	Importing	IV_NODE	Call by reference	☐	Type reference (TYPE)	FOX3_VERTEX		Node of Digraph	20100514

#	Exception	Resumable	Description	Created on
1	NODE_NOT_IN_DIGRAPH	☐	Node Does Not Belong to Node Set of Digraph	20100514

Method GET_WEAK_COMP_OF_DIGRAPH Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_KOMPW	Call by reference	☐	Type reference (TYPE)	FOX3_KOMPW_NODE_T		Set of Weakly Connected Components (Sorted by Node)	20100514

Method GET_WEAK_COMP_OF_DIGRAPH on class CL_FOX3_DIGRAPH has no exception.

Method GET_WEAK_COMP_OF_NODE Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Exporting	ET_EDGES_NODE	Call by reference	☐	Type reference (TYPE)	FOX3_EDGE_SOURCE_T		Edges of Weak Connectivity Component Sorted by Tail	20100514
2	Exporting	ET_KOMPW_NODE	Call by reference	☐	Type reference (TYPE)	FOX3_NODES_T		Nodes of Weak Connectivity Component for Node v (Sorted)	20100514
3	Importing	IV_NODE	Call by reference	☐	Type reference (TYPE)	FOX3_VERTEX		Node of Digraph	20100514

#	Exception	Resumable	Description	Created on
1	NODE_NOT_IN_DIGRAPH	☐	Node Does Not Belong to Node Set of Digraph	20100514

History

Last changed by/on	SAP	20110908
SAP Release Created in