ch

Jun 6, 2023

Changes in this version

type Graph

+ func NewGraph() *Graph

+ func (graph *Graph) SetVerbose(flag bool)

+ func (graph *Graph) ShortestPathManyToMany(sources, targets []int64) ([][]float64, [][][]int64)

+ func (graph *Graph) ShortestPathManyToManyWithAlternatives(sourcesAlternatives, targetsAlternatives [][]VertexAlternative) ([][]float64, [][][]int64)

+ func (graph *Graph) ShortestPathOneToManyWithAlternatives(sourceAlternatives []VertexAlternative, ...) ([]float64, [][]int64)

+ func (graph *Graph) ShortestPathWithAlternatives(sources, targets []VertexAlternative) (float64, []int64)

+ type VertexAlternative struct

+ AdditionalDistance float64

+ Label int64

Oct 10, 2021

Changes in this version

+ const Infinity

type Graph

+ func (graph *Graph) GetEdgesNum() int64

+ func (graph *Graph) GetShortcutsNum() int64

+ func (graph *Graph) GetVerticesNum() int64

+ type ShortcutPath struct

+ Cost float64

+ From int64

+ To int64

+ Via int64

Apr 30, 2021

Changes in this version

type Graph

+ func (graph *Graph) AddShortcut(from, to, via int64, weight float64) error

+ func (graph *Graph) ExportEdgesToFile(fname string) error

+ func (graph *Graph) ExportShortcutsToFile(fname string) error

+ func (graph *Graph) ExportVerticesToFile(fname string) error

Apr 30, 2021

Changes in this version

type Graph

+ func (graph *Graph) FindVertex(labelExternal int64) (idx int64, ok bool)

+ func (graph *Graph) IsShortcut(labelFromVertex, labelToVertex int64) (ok bool)

Apr 29, 2021

Changes in this version

+ const DEBUG_PREPROCESSING

type Graph

+ func (graph *Graph) PrepareContractionHierarchies()

Mar 31, 2021

Changes in this version

+ type ContractionPath struct

+ Cost float64

+ ViaVertex int64

Mar 29, 2021

Changes in this version

type Vertex

+ func (vertex *Vertex) Importance() int

+ func (vertex *Vertex) OrderPos() int

+ func (vertex *Vertex) SetImportance(importance int)

+ func (vertex *Vertex) SetOrderPos(orderPos int)

Oct 22, 2020

Changes in this version

type Graph

+ func (graph *Graph) Isochrones(source int64, maxCost float64) (map[int64]float64, error)

Oct 5, 2020

Changes in this version

+ var ErrGraphIsFrozen = fmt.Errorf("Graph has been frozen")

type Graph

+ func (graph *Graph) Freeze()

+ func (graph *Graph) Unfreeze()

Mar 10, 2020

Changes in this version

+ func PrepareGeoJSONLinestring(pts []geoPoint) string

Feb 25, 2020

Changes in this version

+ func PrepareWKTLinestring(pts []geoPoint) string

+ type ExpandedGraph map[int64]map[int64]expandedEdge

type OsmConfiguration

+ EntityName string

Dec 20, 2019

Changes in this version

+ const EarthRadius

+ func DistanceBetweenPoints(p, q Coord) float64

+ type Coord struct

+ Lat float64

+ Lon float64

type Graph

+ func ImportFromOSMFile(fileName string, cfg *OsmConfiguration) (*Graph, error)

+ type OsmConfiguration struct

+ TagName string

+ Tags []string

+ func (cfg *OsmConfiguration) CheckTag(tag string) bool

Nov 25, 2019

Changes in this version

type Graph

+ func (graph *Graph) ShortestPathOneToMany(source int, targets []int) ([]float64, [][]int)

Oct 14, 2019

Changes in this version

type Graph

+ func (g *Graph) ImportRestrictionsFromFile(fname string) error

Jul 30, 2019

Changes in this version

type Graph

+ func (graph *Graph) AddTurnRestriction(from, via, to int)

+ func (graph *Graph) VanillaTurnRestrictedShortestPath(source, target int) (float64, []int)

Jul 24, 2019

Changes in this version

+ type Distance struct

+ func NewDistance() *Distance

+ type Graph struct

+ Vertices []*Vertex

+ func ImportFromFile(fname string) (*Graph, error)

+ func (graph *Graph) AddEdge(from, to int, weight float64)

+ func (graph *Graph) AddVertex(labelExternal, labelInternal int)

+ func (graph *Graph) ComputePath(middleID int, prevF, prevR map[int]int) []int

+ func (graph *Graph) CreateVertex(label int)

+ func (graph *Graph) ExportToFile(fname string) error

+ func (graph *Graph) PrepareContracts()

+ func (graph *Graph) Preprocess() []int

+ func (graph *Graph) ShortestPath(source, target int) (float64, []int)

+ func (graph *Graph) VanillaShortestPath(source, target int) (float64, []int)

+ type Processed struct

+ func NewProcessed() *Processed

+ type Vertex struct

+ Label int

+ func MakeVertex(label int) *Vertex

+ func NewVertex(vertexNum int) *Vertex

+ func (v *Vertex) PrintInOut()