Extension methods for IGraph, for finding paths. More...

Static Public Member Functions
static IPath	FindPath (this IGraph graph, IEnumerable< Node > source, Func< Node, bool > target, Dfs.Direction direction)

static IPath	FindPath (this IGraph graph, Node source, Node target, Dfs.Direction direction)
	Convenience function for finding a path between two nodes. Details: here. More...

Detailed Description

Extension methods for IGraph, for finding paths.

Definition at line 550 of file Connectivity.cs.

Member Function Documentation

static IPath Satsuma.FindPathExtensions.FindPath	(	this IGraph	graph,
		IEnumerable< Node >	source,
		Func< Node, bool >	target,
		Dfs.Direction	direction
	)

static

Finds a path in a graph from a source node to a target node.

Parameters

source	The set of source nodes.
target	A function determining whether a node belongs to the set of target nodes.
direction	The direction of the Dfs used to search for the path.

Returns: A path from a source node to a target node, or null if none exists.

Definition at line 600 of file Connectivity.cs.

static IPath Satsuma.FindPathExtensions.FindPath	(	this IGraph	graph,
		Node	source,
		Node	target,
		Dfs.Direction	direction
	)

static

Convenience function for finding a path between two nodes. Details: here.

Definition at line 614 of file Connectivity.cs.

The documentation for this class was generated from the following file: