Arborescence.Traversal.Specialized
0.16.2
There is a newer version of this package available.
See the version list below for details.
See the version list below for details.
dotnet add package Arborescence.Traversal.Specialized --version 0.16.2
NuGet\Install-Package Arborescence.Traversal.Specialized -Version 0.16.2
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="Arborescence.Traversal.Specialized" Version="0.16.2" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add Arborescence.Traversal.Specialized --version 0.16.2
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: Arborescence.Traversal.Specialized, 0.16.2"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
// Install Arborescence.Traversal.Specialized as a Cake Addin
#addin nuget:?package=Arborescence.Traversal.Specialized&version=0.16.2
// Install Arborescence.Traversal.Specialized as a Cake Tool
#tool nuget:?package=Arborescence.Traversal.Specialized&version=0.16.2
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
Traversal.Specialized — Arborescence Graph Library
This package provides basic traversal algorithms for a special case of integer vertices from a contiguous range. Traversal algorithms inherently use some auxiliary data structures, such as associative arrays and sets, to store explored nodes. And when a set of vertices maps to the range of [0..VertexCount), then these data structures can be effectively represented as plain arrays rather than hash tables or balanced trees.
Basic usage
using Traversal.Specialized.Adjacency;
...
Endpoints<int>[] edges =
{
new(2, 0),
new(4, 3),
new(0, 4),
new(3, 2),
new(4, 4),
new(0, 2),
new(2, 4)
};
Int32AdjacencyGraph graph =
Int32AdjacencyGraphFactory.FromEdges(edges);
IEnumerable<Endpoints<int>> treeEdges =
EnumerableBfs<ArraySegment<int>.Enumerator>.EnumerateEdges(
graph, source: 3, graph.VertexCount);
foreach (Endpoints<int> edge in treeEdges)
Console.WriteLine(edge);
Expected output:
[3, 2]
[2, 0]
[2, 4]
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET | net5.0 was computed. net5.0-windows was computed. net6.0 is compatible. net6.0-android was computed. net6.0-ios was computed. net6.0-maccatalyst was computed. net6.0-macos was computed. net6.0-tvos was computed. net6.0-windows was computed. net7.0 was computed. net7.0-android was computed. net7.0-ios was computed. net7.0-maccatalyst was computed. net7.0-macos was computed. net7.0-tvos was computed. net7.0-windows was computed. net8.0 was computed. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. |
.NET Core | netcoreapp2.0 was computed. netcoreapp2.1 was computed. netcoreapp2.2 was computed. netcoreapp3.0 was computed. netcoreapp3.1 was computed. |
.NET Standard | netstandard2.0 is compatible. netstandard2.1 is compatible. |
.NET Framework | net461 is compatible. net462 was computed. net463 was computed. net47 was computed. net471 was computed. net472 was computed. net48 was computed. net481 was computed. |
MonoAndroid | monoandroid was computed. |
MonoMac | monomac was computed. |
MonoTouch | monotouch was computed. |
Tizen | tizen40 was computed. tizen60 was computed. |
Xamarin.iOS | xamarinios was computed. |
Xamarin.Mac | xamarinmac was computed. |
Xamarin.TVOS | xamarintvos was computed. |
Xamarin.WatchOS | xamarinwatchos was computed. |
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.
-
.NETFramework 4.6.1
- Arborescence.Abstractions (>= 0.16.2)
- Arborescence.Primitives (>= 0.16.2)
- Arborescence.Primitives.Specialized (>= 0.16.2)
- Arborescence.Traversal (>= 0.16.2)
- System.Buffers (>= 4.5.1)
-
.NETStandard 2.0
- Arborescence.Abstractions (>= 0.16.2)
- Arborescence.Primitives (>= 0.16.2)
- Arborescence.Primitives.Specialized (>= 0.16.2)
- Arborescence.Traversal (>= 0.16.2)
- System.Buffers (>= 4.5.1)
-
.NETStandard 2.1
- Arborescence.Abstractions (>= 0.16.2)
- Arborescence.Primitives (>= 0.16.2)
- Arborescence.Primitives.Specialized (>= 0.16.2)
- Arborescence.Traversal (>= 0.16.2)
-
net6.0
- Arborescence.Abstractions (>= 0.16.2)
- Arborescence.Primitives (>= 0.16.2)
- Arborescence.Primitives.Specialized (>= 0.16.2)
- Arborescence.Traversal (>= 0.16.2)
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.