Package networkx :: Module isomorphvf2 :: Class GMState
[hide private]
[frames] | no frames]

Class GMState

source code

object --+
         |
        GMState

This class is used internally by the GraphMatcher 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, GM, G1_node=None, G2_node=None)
Initializes GMState object.
source code
 
__del__(self)
Deletes the GMState 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 = {}
  inout_1 = {}
  inout_2 = {}
Properties [hide private]

Inherited from object: __class__

Method Details [hide private]

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

source code 

Initializes GMState object.

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

Overrides: object.__init__