Partager via


DepthFirstElementWalker Class

Definition

Class to enable depth first traversals of the model starting from a particular element or group of elements.

public ref class DepthFirstElementWalker : Microsoft::VisualStudio::Modeling::ElementWalker
public class DepthFirstElementWalker : Microsoft.VisualStudio.Modeling.ElementWalker
type DepthFirstElementWalker = class
    inherit ElementWalker
Public Class DepthFirstElementWalker
Inherits ElementWalker
Inheritance
DepthFirstElementWalker
Derived

Constructors

DepthFirstElementWalker(IElementVisitor, IElementVisitorFilter)

Constructor that takes an ElementVisitor. This defaults to depth first traversal, pre-Order visitation of the graph with no element links.

DepthFirstElementWalker(IElementVisitor, IElementVisitorFilter, Boolean)

Constructor that takes an ElementVisitor.

Properties

BypassDemandLoading

Allows the walker to bypass demand loading while traversing

(Inherited from ElementWalker)
Filter

Get or set the IElementVisitorFilter for use during traversal

(Inherited from ElementWalker)
IncludeLinks

Returns true if the walker will include element links in calls to the visitor function

(Inherited from ElementWalker)
InternalElementList

Get the internal list of elements that will be visited

(Inherited from ElementWalker)
Store

Get the internal list of elements that will be visited

(Inherited from ElementWalker)
Visitor

Get or set the IElementVisitor for use during traversal

(Inherited from ElementWalker)

Methods

BeginTraverseElement(ModelElement)

Virtual method indicates the walker is about to traverse into the given element

DoTraverse(ModelElement)

Traverse the model starting at the specified starting element.

EndTraverseElement(ModelElement)

Virtual method indicates the walker is done with traversing into the given element

GetRelatedElements(ModelElement)

Get the list of related elements. This list will be traversed in a depth-first fashion, starting from the beginning, so the order of elements in the returned list is important. Derived classes may override this to specify a different set of related elements, or a different ordering within that set.

The default implementation includes all model elements which aren't filtered out, followed by all links which aren't filtered out.

MarkForRemovalFromInternalElementList(ModelElement)

Mark an element for removal from the InternalElementList. We mark first and remove later at the end so that the indices remain valid. When marking elements as visited, we store an index in the hashtable which tells us the order that the element was visited in. If the elements were put into the InternalElementList in that order, we can find the element easily using the index. If not a linear search will be used to find the element.

(Inherited from ElementWalker)
MarkVisited(ModelElement)

Mark an element as having been already visited

(Inherited from ElementWalker)
RemoveMarkedElements()

Removes the elements that are marked for removal. Call this at the end of the traversal so that the indices in alreadyVisited remain valid.

(Inherited from ElementWalker)
Reset()

Reset the visitor so that it can start traversing again. This is necessary to clear out the internal list of previously visited elements.

(Inherited from ElementWalker)
ShouldVisitLinkAgain(ElementLink, ModelElement)

When looking at the related elements of the given currentElement, if we find a link that has been enqueued for visiting, this function will tell you if it needs to be visited again. This is if the link has been visited before the currentElement (one of its roleplayers) was visited.

For closure walkers, we guarantee that the link will be visited only after the roleplayers are visited (technically, we guarantee that the InternalElementList will contain the link after the roleplayers). Consider this scenario: We have element A that is a roleplayer for 2 relationships AHasBs and CHasAs. During the closure traversal, A is first approached from B through AHasBs. However, it does not have prop-delete on it, so it is not visited but the AHasBs is visited. Later in the traversal, A is approached from C via CHasAs. This time, A is visited because it has prop-delete. Now we get a case where AHasBs was visited before one of its roleplayers (A) was visited. To fix this, if the walkers find that a link has been visited (or rather, been enqueued for visiting) , it should check if it should be visited again (check if it was already visited before currentElement). If so, it should remove the link from the InternalElementList using the methods MarkForRemovalFromInternalElementList and RemoveMarkedElements, and add it to the queue to be visited again.

(Inherited from ElementWalker)
Traverse(ICollection<ModelElement>)

Traverse the model starting at the specified starting elements.

(Inherited from ElementWalker)
Traverse(ModelElement)

Traverse the model starting at the specified starting element.

(Inherited from ElementWalker)
Visited(ModelElement)

determines if the given element has been visited or not

(Inherited from ElementWalker)

Applies to