Patent ID: 6738777
Filing Date: 2004-05-18
Classification: G06F,Y10S

Abstract:
A method of applying a plurality of actions to a directed graph, the directed graph having a plurality of nodes branching out into multiple levels, the method comprising:repeatedly: traversing to a node in the directed graph; and performing on the traversed-to node an action-specific method for each of the plurality of actions; until all nodes in the directed graph have been traversed to, wherein only a single traversal of the directed graph need be performed to apply all of the actions to the directed graph, wherein each action has a structure including state information comprising an action object pointer, the method further comprising organizing the plurality of actions into a chain, the actions in the chain including: a base action at a tail end of the chain; and at least one chain action at a head end of the chain, the action object pointer of each chain action pointing to an immediately adjacent action toward the tail end of the chain, the action object pointer of the base action pointing to the chain action at the head end of the chain, wherein upon traversing to a node in the directed graph, an action-specific method for each of the plurality of actions in the chain is performed on the traversed-to node.