Class Subgraph

A subgraph of a PlanarGraph. A subgraph may contain any subset of Edges from the parent graph. It will also automatically contain all DirectedEdges and Nodes associated with those edges. No new objects are created when edges are added - all associated components must already exist in the parent graph.

Inheritance

Object

Subgraph

Inherited Members

Object.Equals(Object)

Object.Equals(Object, Object)

Object.GetHashCode()

Object.GetType()

Object.MemberwiseClone()

Object.ReferenceEquals(Object, Object)

Object.ToString()

Namespace: NetTopologySuite.Planargraph

Assembly: NetTopologySuite.dll

Syntax

public class Subgraph

Constructors

Subgraph(PlanarGraph)

Creates a new subgraph of the given PlanarGraph.

Declaration

public Subgraph(PlanarGraph parentGraph)

Parameters

Type	Name	Description
PlanarGraph	parentGraph

Fields

dirEdges

Declaration

protected IList<DirectedEdge> dirEdges

Field Value

Type	Description
IList<DirectedEdge>

edges

Declaration

protected HashSet<Edge> edges

Field Value

Type	Description
HashSet<Edge>

nodeMap

Declaration

protected NodeMap nodeMap

Field Value

Type	Description
NodeMap

parentGraph

Declaration

protected PlanarGraph parentGraph

Field Value

Type	Description
PlanarGraph

Methods

Add(Edge)

Adds an Edge to the subgraph. The associated DirectedEdges and Nodes are also added.

Declaration

public void Add(Edge e)

Parameters

Type	Name	Description
Edge	e	The Edge to add.

Contains(Edge)

Tests whether an Edge is contained in this subgraph.

Declaration

public bool Contains(Edge e)

Parameters

Type	Name	Description
Edge	e	The Edge to test.

Returns

Type	Description
Boolean	true if the Edge is contained in this subgraph.

GetDirEdgeEnumerator()

Returns an IEnumerator<T> over the DirectedEdges in this graph, in the order in which they were added.

Declaration

public IEnumerator<DirectedEdge> GetDirEdgeEnumerator()

Returns

Type	Description
IEnumerator<DirectedEdge>

GetEdgeEnumerator()

Returns an IEnumerator<T> over the Edges in this graph, in the order in which they were added.

Declaration

public IEnumerator<Edge> GetEdgeEnumerator()

Returns

Type	Description
IEnumerator<Edge>

GetNodeEnumerator()

Returns an IEnumerator<T> over the Nodes in this graph.

Declaration

public IEnumerator<Node> GetNodeEnumerator()

Returns

Type	Description
IEnumerator<Node>

GetParent()

Gets the PlanarGraph which this subgraph is part of.

Declaration

public PlanarGraph GetParent()

Returns

Type	Description
PlanarGraph