Class GraphUtils
Utility methods for graphs
Inheritance
System.Object
GraphUtils
Namespace: Edgar.Legacy.GeneralAlgorithms.Algorithms.Graphs
Assembly: Edgar.dll
Syntax
public class GraphUtils : ObjectConstructors
GraphUtils()
Declaration
public GraphUtils()Methods
GetPlanarFaces<T>(IGraph<T>)
Gets faces of a given graph.
Declaration
public List<List<T>> GetPlanarFaces<T>(IGraph<T> graph)Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph |
Returns
| Type | Description |
|---|---|
| System.Collections.Generic.List<System.Collections.Generic.List<T>> |
Type Parameters
| Name | Description |
|---|---|
| T |
Remarks
Only distinct elements from each face are returned.
IsConnected<T>(IGraph<T>)
Checks if a given graph is connected.
Declaration
public bool IsConnected<T>(IGraph<T> graph)Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph | Undirected graph. |
Returns
| Type | Description |
|---|---|
| System.Boolean |
Type Parameters
| Name | Description |
|---|---|
| T |
IsPlanar<T>(IGraph<T>)
Checks if a given graph is planar.
Declaration
public bool IsPlanar<T>(IGraph<T> graph)Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph | Undirected graph. |
Returns
| Type | Description |
|---|---|
| System.Boolean |
Type Parameters
| Name | Description |
|---|---|
| T |