Class GraphPathsSearch

Namespace

AlgorithmsSW.Graph

Assembly

AlgorithmsSW.dll

public abstract class GraphPathsSearch

Inheritance

object

GraphPathsSearch

Derived

BreadthFirstPathsSearch

DepthFirstPathsSearch

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Constructors

GraphPathsSearch(IReadOnlyGraph, int)

protected GraphPathsSearch(IReadOnlyGraph graph, int sourceVertex)

Parameters

graph IReadOnlyGraph

sourceVertex int

Fields

EdgeOnPathFromSourceTo

protected readonly int[] EdgeOnPathFromSourceTo

Field Value

int[]

Marked

protected readonly bool[] Marked

Field Value

bool[]

SourceVertex

protected readonly int SourceVertex

Field Value

int

Properties

HasPathTo

public IReadOnlyList<bool> HasPathTo { get; }

Property Value

IReadOnlyList<bool>

MarkedVertexes

public IEnumerable<int> MarkedVertexes { get; }

Property Value

IEnumerable<int>

Methods

GetPathTo(int)

public IEnumerable<int> GetPathTo(int targetVertex)

Parameters

targetVertex int

Returns

IEnumerable<int>

TryGetPathTo(int, out IEnumerable<int>?)

public bool TryGetPathTo(int targetVertex, out IEnumerable<int>? path)

Parameters

targetVertex int

path IEnumerable<int>

Returns

bool