SAP ABAP Class CL_GFS_GRAPH_DFS_ITERATOR (CL_GFS_GRAPH_DFS_ITERATOR)

Hierarchy

☛ SAP_BASIS (Software Component) SAP Basis Component
   ⤷ BC-SRV-FSI (Application Component) Fast Search Infrastructure
     ⤷ SFSG_RP (Package) Fast Search Repository

Meta Relationship - Using

#	Relationship type	Using	Short Description	Created on
1	Interface implementation (CLASS c. INTERFACES i_ref)	IF_GFS_ITERATOR		20041122

Meta Relationship - Used By

#	Relationship type	Used by	Short Description	Created on
1	Inheritance (c INHERITING FROM c_ref)	CL_GFS_IJG_BUILDER	Build Inner Join Subgraphs (BCEK109227)	20050708
2	Inheritance (c INHERITING FROM c_ref)	CL_GFS_MSSQL_ITERATOR		20050127

Properties

Class	CL_GFS_GRAPH_DFS_ITERATOR
Short Description
Super Class
Instantiability of a Class	2	Public
Final	☐

General Data

Message Class
Program status
Category	0
Package	SFSG_RP	Fast Search Repository
Created	20041122	SAP
Last change	20050105	SAP
Shared Memory-enabled	☐
Fixed point arithmetic	☑
Unicode checks active	☑

Forward declarations

#	Type group / Object type	Type	Type Description
1	ABAP	Type group use (TYPE-POOLS tp)	Type group use (TYPE-POOLS tp)
2	CL_GFS_GRAPH	Forward declaration class (CLASS c DEFINITION DEFERRED)	Forward declaration class (CLASS c DEFINITION DEFERRED)
3	CL_GFS_GRAPH_VERTEX	Forward declaration class (CLASS c DEFINITION DEFERRED)	Forward declaration class (CLASS c DEFINITION DEFERRED)

Interfaces

#	Interface	Abstract	Final	Description	Created on
1	IF_GFS_ITERATOR	☐	☐		20041122

Friends

Class CL_GFS_GRAPH_DFS_ITERATOR has no friend class.

Attributes

#	Attribute	Level	Visibility	Read only	Typing	Associated Type	Initial Value	Description	Created on
1	MR_CURR_EDGE	Instance attribute	Private	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_EDGE			20041124
2	MR_NEXT	Instance attribute	Protected	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_VERTEX			20041122
3	MR_NEXT_EDGE	Instance attribute	Protected	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_EDGE			20041124
4	MR_ROOT	Instance attribute	Protected	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_VERTEX			20041122
5	MT_STACK	Instance attribute	Private	☐	Type reference (TYPE)	CL_GFS_GRAPH_VERTEX=>T_EDGE_T			20041130
6	MT_VISITED	Instance attribute	Protected	☐	Type reference (TYPE)	CL_GFS_GRAPH=>T_VERTEX_T			20041122

Methods

#	Method	Level	Visibility	Method type	Description	Created on
1	CLEAR_STACK	Instance method	Protected	Method		20050321
2	CONSTRUCTOR	Instance method	Public	Constructor	CONSTRUCTOR	20041122
3	FIND_NEXT	Instance method	Protected	Method		20041122
4	GET_CURRENT_EDGE	Instance method	Public	Method		20041124
5	IS_STACK_EMPTY	Instance method	Protected	Method		20041130
6	POP_STACK	Instance method	Protected	Method		20041130
7	PUSH_STACK	Instance method	Protected	Method		20041130
8	PUSH_STACK_EDGES	Instance method	Protected	Method		20041130
9	VISITED	Instance method	Protected	Method		20041122

Events

Class CL_GFS_GRAPH_DFS_ITERATOR has no event.

Types

Class CL_GFS_GRAPH_DFS_ITERATOR has no local type.

Method Signatures

Method CLEAR_STACK Signature

Method CLEAR_STACK on class CL_GFS_GRAPH_DFS_ITERATOR has no parameter.
Method CLEAR_STACK on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method CONSTRUCTOR Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Importing	IR_ROOT	Call by reference	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_VERTEX			20041122

Method CONSTRUCTOR on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method FIND_NEXT Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Importing	IR_VERTEX	Call by reference	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_VERTEX			20041122
2	Exporting	R_EDGE	Call by reference	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_EDGE			20041122
3	Exporting	R_VERTEX	Call by reference	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_VERTEX			20041122

Method FIND_NEXT on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method GET_CURRENT_EDGE Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Returning	R_EDGE	Value transfer	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_EDGE			20041124

Method GET_CURRENT_EDGE on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method IS_STACK_EMPTY Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Returning	R_BOOL	Value transfer	☐	Type reference (TYPE)	ABAP_BOOL			20041130

Method IS_STACK_EMPTY on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method POP_STACK Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Returning	R_EDGE	Value transfer	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_EDGE			20041130

Method POP_STACK on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method PUSH_STACK Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Importing	IR_EDGE	Call by reference	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_EDGE			20041130

Method PUSH_STACK on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method PUSH_STACK_EDGES 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)	CL_GFS_GRAPH_VERTEX=>T_EDGE_T			20041130

Method PUSH_STACK_EDGES on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

Method VISITED Signature

#	Type	Parameter	Pass Value	Optional	Typing Method	Associated Type	Default value	Description	Created on
1	Importing	IR_VERTEX	Call by reference	☐	Object reference (TYPE REF TO)	CL_GFS_GRAPH_VERTEX			20041122
2	Returning	R_BOOL	Value transfer	☐	Type reference (TYPE)	ABAP_BOOL			20041122

Method VISITED on class CL_GFS_GRAPH_DFS_ITERATOR has no exception.

History

Last changed by/on	SAP	20050105
SAP Release Created in	700