Nevron Open Vision Documentation
Inheritance Hierarchy
In This Topic
    Nevron.Nov.DataStructures Namespace
    In This Topic
    Classes
     ClassDescription
    ClassThe NAccumulatingVisitor class is used to accumulate the visited graph parts
    ClassA composite filter, which represents a boolean algebra AND expression between the contained filters
    ClassProvides helper methods for working with generic arrays
    ClassRepresents a forward iterator, that can be initialized to iterate through an entire array or only a range of the it.
    ClassRepresents a reverse iterator, that can be initialized to iterate through an entire indexed set or only a range of the it.
    ClassFilters items that are instances of the TTargetType generic argument and pass a specific inner filter.
    ClassAn iterator, which aggregates another iterator and casts it output to the specified type.
    ClassDecomposes a graph into its biconnected components and builds it block-cut tree, in which each node is a cut vertex or a biconnected component.
    ClassRepresents a 2D array of boolean values which is similar to a 2D bool array with the exception that each value uses 1 bit instead of 1 byte.
    ClassRepresents an implementation of the INDeque interface, that is based on fixed size array blocks organized in a ring.
    ClassRepresents an INQueue implementation, that is based on fixed size array blocks organized in a ring.
    ClassServes as base class for blocks ring based implementations of INDeque and INQueue.
    ClassRepresents an INStack implementation, that is based on fixed size array blocks organized in a ring.
    ClassRepresents a doubly-linked linear list, that implements the INCollection and INDeque interfaces for manipulating its nodes. The items of a chain are instances of the NChainNode type, which on its turn holds an Item from the generic type argument (datum).
    ClassRepresents the items of a chain. Modifications that you make to items reflect on the chain nodes. Unlike the NChain that focuses on the nodes in the chain, the NChainItems focuses on the items contained in the chain nodes. Implements the INList and INDeque interfaces.
    ClassRepresents a node from a chain (doubly linked linear list).
    ClassProvides helper methods for adapting NOV Data Structurures interfaces to .NET Common Language Runtime (CLR) interfaces and vice versa.
    ClassProvides facility methods for creating filters that provide different comparision operators, such as Equals, LessThan, GreaterThan, LessThanOrEqual and GreaterThanOrEqual.
    ClassRepresents a comparer that defines an order based on a set of other comparer. It compares the values with the first comparer first, if the values are not equal it uses the comparison as result, otherwise it uses the next comparer in the list.
    ClassThe NCountingVisitor is used to count the visited graph parts
    ClassRepresents an INDeque implementation, that is based on an array ring.
    ClassServes as base class for different INSet implementations that are based on a zero based array of generic items.
    ClassServes as base class for array ring based implementations of INDeque and INQueue. Implements the INArray and INClearable interfaces.
    ClassAn iterator which is always at the end (e.g. ended). You cannot create instances of this class, and you must always use the Instance singleton.
    ClassA filter that returns true if the item is equal to another item. The equality is checked with the Compare method.
    ClassA constant FALSE filter. You cannot create instances of this type and must always use the Instance singleton.
    ClassA filter that uses a delegate function to filter items.
    ClassAn iterator, which aggregates another iterator and filters its output
    ClassThe NGraph class represents a graph
    ClassThe NGraphAdapter class is used to abstract users from the actual way in which the specified objects form graphs.
    ClassThe NGraphBuilder class is used for the construction of a graph, which represents a single or multiple connected object regions.
    ClassThe NGraphEdge class represents an edge connecting two vertices
    ClassThe NGraphEdgeList class represents a typed list of NGraphEdge instances
    ClassThe NGraphPart class servers as base class for graph edges, graph vertices, tree edges and tree vertices
    ClassThe NGraphPartContainer class serves as base class for graphs and trees.
    ClassThe NGraphPartFactory class is used by the graph builder for the actual construction of graph parts
    ClassThe NGraphPartVisitor class is used to visit the parts of graphs and trees and serves as base class for all types of graph part visitors
    ClassThe NGraphVertex class represents a vertex in a graph
    ClassThe NGraphVertexDegreeComparer class implements the IComparer interface and compares graph vertices by their degree
    ClassThe NGraphVertexList class represents a typed list of NGraphVertex instances.
    ClassA filter that returns true, if the item is GreaterThan to another item. Checked with the CompareTo method.
    ClassA filter that returns true, if the item is GreaterThanOrEqualTo to another item. Checked with the CompareTo method.
    ClassRepresents a forward iterator, that can be initialized to iterate through an entire indexed set or only a range of the it.
    ClassRepresents a reverse iterator, that can be initialized to iterate through an entire set or only a range of the it.
    ClassFilters objects that are instances of the specified type. You cannot create instances of this type and must always use the Instance singleton.
    ClassProvides helper methods for working with iterators
    ClassServes as base class for cache objects that cache object instances constructed for keys. The NKeyInstanceCache is typically used when you have an expensive to construct object, that is used to maintain readonly informaiton, such as a Nevron.Editors.NDesigner. Internally implemented as a MRU cache.
    ClassA filter that returns true, if the item is LessThan to another item. Checked with the CompareTo method.
    ClassA filter that returns true, if the item is LessThanOrEqualTo to another item. Checked with the CompareTo method.
    ClassRepresents an INList implementation that is based on a zero-based array (i.e. Array List). Also implements the INDeque interface.
    ClassRepresents an INMap implementation, that is based on a Prime Hash Table (i.e. Hash Map).
    ClassRepresents a boolean algebra NOT expression and is used to invert the result of the filter it contains
    ClassA filter objects that are object equal to another object. Uses the Object.Equals method.
    ClassThe NObjectGraphPartMap class, represents a mapping between a logical object and a graph part. An instance of this class is produced by graph and tree builders.
    ClassA composite filter, which represents a boolean algebra OR expression between the contained filters
    ClassRepresents an INQueue implementation, that is based on an array ring.
    ClassRepresents a readonly array of items.
    ClassFilters objects, which are equal by reference with the specified object. Uses the Object.ReferenceEquals method.
    ClassRepresents a comparer that reverses the order defined by its inner comparer.
    ClassAn iterator, which makes a snapshot of the items provided by another iterator, that it later provides to this iterator consumers.
    ClassRepresents an INStack implementation that is based on a zero based array.
    ClassRepresents a map like structure of string-value pairs that provides some advanced string search routines for the keys. This comes at the cost that the access by key is not O(1) as in a hash table based map, but O(log N).
    ClassRepresents a set of strings that provides some advanced string search routines.
    ClassThis class contains settings that control the string matching policy used in some string search algorithms.
    ClassRepresents a tree graph
    ClassRepresents an edge connecting two tree vertices
    ClassThe NTreeEdgeList class represents a typed list of NTreeEdge instances
    ClassThe NTreeVertex class represents a vertex in a tree (tree item)
    ClassThe NTreeVertexList class represents a typed list of NTreeVertex instances
    ClassA constant TRUE filter. You cannot create instances of this type and must always use the Instance singleton.
    ClassFilter objects of type T, the type of which exactly matches TTargetType. You cannot create instances of this type and must always use the Instance singleton.
    ClassRepresents an INDynamicSet implementation, that contains only unique items (i.e. has no duplicate items). It is based on a Prime Hash Table.
    Interfaces
     InterfaceDescription
    InterfaceImplemented by objects in which you can add items from a specific type.
    InterfaceCombines the features of INIndexedMultiSet and INWritableIndexedSet
    InterfaceImplemented by objects from which you can remove all content (items).
    InterfaceRepresents a dynamic, writable array set, in which you can also insert and remove items at arbitrary indices.
    InterfaceImplemented by objects that can be threated as finite or infinite sets of specific items.
    InterfaceImplemented by objects that can provide a count for a specific type of items.
    InterfaceRepresents a finite set, with double-ended queue access (provides access and modifications to both its head and tail).
    InterfaceRepresents a finite set, in which you can add new items and remove existing ones.
    InterfaceRepresents a filter for objects of a certain type.
    Interface 
    InterfaceRepresents an indexed set, in which certain items can possibly appear more than once.
    InterfaceRepresents a finite set, with support for random access read at arbitrary indices.
    InterfaceImplemented by objects that can provide forward iterators (i.e. support sequential access in first-to-last order).
    InterfaceRepresents an interator, which exposes sequential access to a set of items of the specified type
    InterfaceRepresents a collection in which items can appear multiple times.
    InterfaceRepresents a dynamic set of key-value pairs, where each key is unique for the set.
    InterfaceRepresents a finite set, with FIFO (First-In First-Out) items access.
    InterfaceImplemented by objects from which you can remove items from a specific type.
    InterfaceImplemented by objects that can provide reverse iterators (i.e. support sequential access in last-to-first order).
    InterfaceRepresents a fininite set of items.
    InterfaceRepresents a finite set, with LIFO (Last-In First-Out) items access.
    InterfaceRepresents an indexed set, with support for random access write (set item at arbitrary index)
    Enumerations
     EnumerationDescription
    EnumerationEnumerates the possible graph part types
    EnumerationEnumerates the possible graph types.
    EnumerationRepresents a boolen set operation between sets.
    EnumerationEnumerates the supported string match modes used by string maps.
    See Also