public class ShortestHyperPath
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
EdgeWeightedDigraph |
bestHyperpath
best hyperpath that has been generated
|
static java.lang.String |
TAG
log related information
|
Constructor and Description |
---|
ShortestHyperPath() |
Modifier and Type | Method and Description |
---|---|
EdgeWeightedDigraph |
DijkstraSP(EdgeWeightedDigraph G,
int s,
int dest,
boolean[] visited)
Computes a shortest-paths tree from the source vertex
s to every other
vertex in the edge-weighted digraph G . |
HyperConnection |
getShortestHypergraph(int src,
HyperConnection local_connexion) |
Calibration |
multi_hop_calibrate(int src,
HyperConnection shortestHyperpath) |
Calibration |
multi_hop_calibrate(int src,
HyperConnection shortestHyperpath,
int where,
Calibration whereX) |
Calibration |
single_hop_calibrate(int src,
HyperConnection shortestHyperpath) |
Calibration |
single_hop_calibrate(int src,
HyperConnection shortestHyperpath,
int where,
Calibration whereX) |
java.lang.Double |
weight(int src,
EdgeWeightedDigraph graph,
int dest) |
java.lang.Double |
weight(int src,
EdgeWeightedDigraph graph,
int dest,
boolean[] visited) |
public static final java.lang.String TAG
public EdgeWeightedDigraph bestHyperpath
public EdgeWeightedDigraph DijkstraSP(EdgeWeightedDigraph G, int s, int dest, boolean[] visited)
s
to every other
vertex in the edge-weighted digraph G
.G
- hypergraph corresponding to a edge-weighted digraphs
- the source vertexjava.lang.IllegalArgumentException
- if an edge weight is negativejava.lang.IllegalArgumentException
- unless 0 <= s < V
public HyperConnection getShortestHypergraph(int src, HyperConnection local_connexion)
public Calibration single_hop_calibrate(int src, HyperConnection shortestHyperpath)
public Calibration multi_hop_calibrate(int src, HyperConnection shortestHyperpath)
public java.lang.Double weight(int src, EdgeWeightedDigraph graph, int dest)
public java.lang.Double weight(int src, EdgeWeightedDigraph graph, int dest, boolean[] visited)
public Calibration single_hop_calibrate(int src, HyperConnection shortestHyperpath, int where, Calibration whereX)
public Calibration multi_hop_calibrate(int src, HyperConnection shortestHyperpath, int where, Calibration whereX)