Package networkx :: Module isomorphvf2 :: Class DiGMState

Class DiGMState

object --+
         |
        DiGMState

This class is used internally by the DiGraphMatcher class. It is used only to store state specific data. There will be at most G2.order() of these objects in memory at a time, due to the depth-first search strategy employed by the VF2 algorithm.

Instance Methods

[hide private]

__init__(self, DiGM, G1_node=None, G2_node=None)
Initializes DiGMState object.

source code

__del__(self)
Deletes the DiGMState object and restores the class variables.

source code

Inherited from object: __delattr__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __str__

Class Variables

[hide private]

core_1 = {}

core_2 = {}

in_1 = {}

in_2 = {}

out_1 = {}

out_2 = {}

Properties

[hide private]

Inherited from object: __class__

Method Details

[hide private]

init(self, DiGM, G1_node=None, G2_node=None)
(Constructor)

source code

Initializes DiGMState object.

Pass in the DiGraphMatcher to which this DiGMState belongs and the new node pair that will be added to the GraphMatcher's current isomorphism mapping.

Overrides: object.__init__

Class DiGMState

__init__(self, DiGM, G1_node=None, G2_node=None) (Constructor)

init(self, DiGM, G1_node=None, G2_node=None)
(Constructor)