package/gonum
1
0
Fork 0
mirror of https://github.com/gonum/gonum.git synced 2025-10-21 06:09:26 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

graph/simple: separate weighted and unweighted edge implementations

Browse Source
This commit is contained in:
kortschak
2017-08-22 15:53:09 +09:30
parent 7ba61f0ead
commit f739fbf133
27 changed files with 192 additions and 181 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
graph/path/internal/grid.go
View File

@@ -218,11 +218,11 @@ func (g *Grid) EdgeBetween(u, v graph.Node) graph.Edge {
func (g *Grid) WeightedEdgeBetween(u, v graph.Node) graph.WeightedEdge {
if g.HasEdgeBetween(u, v) {
if !g.AllowDiagonal || g.UnitEdgeWeight {
return simple.Edge{F: u, T: v, W: 1}
return simple.WeightedEdge{F: u, T: v, W: 1}
}
ux, uy := g.XY(u)
vx, vy := g.XY(v)
return simple.Edge{F: u, T: v, W: math.Hypot(ux-vx, uy-vy)}
return simple.WeightedEdge{F: u, T: v, W: math.Hypot(ux-vx, uy-vy)}
}
return nil
}