horizon icon indicating copy to clipboard operation
horizon copied to clipboard

[QUESTION] Edge- or vertex-based model?

Open kkdd opened this issue 1 year ago • 4 comments

Hello, Which does horizon use, edge-based or vertex-based algorithm/model?

I think that the edge-based one can be represented by the trellis transition diagram whose nodes correspond to road-network links (=edges), which can handle multiple edges in a multigraph of road network, whereas the vertex-based one's nodes correspond to road-network nodes.

kkdd avatar Nov 07 '22 12:11 kkdd