8
77%
master: 77%

Ran 25 Mar 2019 09:43PM UTC

Files 423

Run time 45s

Badge

Embed ▾

Committed 25 Mar 2019 09:11PM UTC coverage: 79.102% (-0.02%) from 79.118%

Job # TAGS="-tags appengine"

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

graph/traverse: reduce edge visiting/traversal confusion

The Visit function was originally intended to allow the user to visit nodes
with an understanding of the path which edge was used to reach the node. This
was misguided because it implies the existence of an invariant that does not
exist; every edge into a node is passed to Visit as its node end points. This
does not happen because Visit is only called after the node being traverse to
is tested for having been visited, leading to surprising behaviour. So this
change makes Visit only consider the visited node.

The function that was originally intended to be provided by Visit is not given
by the Traverse function — previously EdgeFilter — which is called prior to
the node's visited status test. The node's visited status can be determined
via the walker's Visited method if needed. To avoid painting the edge visiting
method as purely a filter, it is renamed Traverse.

Coverage Stats

50010 of 63222 relevant lines covered (79.1%)

0.91 hits per line

gonum / gonum / 3599 / 8
77%
master: 77%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 3599.8 (TAGS="-tags appengine")

gonum / gonum / 3599 / 8 77% master: 77%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 3599.8 (TAGS="-tags appengine")

gonum / gonum / 3599 / 8
77%
master: 77%

README BADGES
x