PGPainless/pgpainless
PGPainless/pgpainless
1
0
Fork 0
mirror of https://github.com/pgpainless/pgpainless.git synced 2024-12-25 04:17:59 +01:00
Code Issues Releases Wiki Activity

Add ForwardPointer type

Browse source
This commit is contained in:
Heiko Schaefer 2023-07-14 21:14:09 +02:00
parent ec9753ad71
commit db89676784
No known key found for this signature in database
GPG key ID: 4A849A1904CCBD7D
1 changed files with 16 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
wot-dijkstra/src/main/kotlin/org/pgpainless/wot/dijkstra/ForwardPointer.kt Normal file
View file

@ -0,0 +1,16 @@
// SPDX-FileCopyrightText: 2023 Heiko Schaefer <heiko@schaefer.name>
//
// SPDX-License-Identifier: Apache-2.0
package org.pgpainless.wot.dijkstra
import org.pgpainless.wot.network.EdgeComponent
/**
* Pointer type for Dijsktra's algorithm.
* This encapsulates the outgoing edge (there may be multiple edges between a source and a target node).
*/
internal data class ForwardPointer(
// If null, then the node is itself the target.
val next: EdgeComponent?
)