Class ContractionSearch
Inheritance
System.Object
ContractionSearch
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: Mars.Common.Collections.Graph.Algorithms
Assembly: Mars.Common.dll
Syntax
public static class ContractionSearch
Methods
| Improve this Doc View SourceBidirectionalContractionSearch(SpatialGraph, Int32, Int32, Func<EdgeData, Double>, out IDictionary<Int32, Int32>)
Declaration
public static IDictionary<int, int> BidirectionalContractionSearch(this SpatialGraph graph, int start, int goal, Func<EdgeData, double> costFunction, out IDictionary<int, int> backwardPredecessor)
Parameters
Type | Name | Description |
---|---|---|
SpatialGraph | graph | |
System.Int32 | start | |
System.Int32 | goal | |
System.Func<EdgeData, System.Double> | costFunction | |
System.Collections.Generic.IDictionary<System.Int32, System.Int32> | backwardPredecessor |
Returns
Type | Description |
---|---|
System.Collections.Generic.IDictionary<System.Int32, System.Int32> |