gonum / graph

58%

master: 67%

LAST BUILD ON BRANCH traverse

branch: traverse

CHANGE BRANCH

x

Reset

• traverse
• a_star
• add-go.1.7-drop-go-1.4
• add-panic
• all-neighbours
• api-explore
• appengine
• archive
• brandes
• bron-kerbosch
• centrality-measures
• clean-edges
• clean-up
• close
• colour-and-movement
• community
• connected
• consistency
• contiguous
• copyright
• d_star_lite
• dijkstra
• directed-community
• directed-louvain
• directedness
• doc-typos
• docs
• dot
• drop-1.3
• duplication
• edge-betweenness
• edge-names
• edgebetween
• er
• factor
• fix-bronkerbosch
• flatten-tests
• floyd-warshall
• funopts
• fw-test-fix
• fw-weight
• go-1.5.4-and-1.6.1
• go-1.6.3-and-1.7rc2
• go-1.7.3
• go-1.7beta2
• go-1.7rc3
• go1.6beta2
• go1.6rc1
• go1.7beta1
• graphs
• grid
• haspath
• intsets
• johnson
• johnson-cycles
• lint
• louvain-perf
• master
• mst
• mul-api
• multiplex
• mutation-api
• no-blank
• node_create
• panic-string
• panic-strings
• prefix
• prio
• randomdag
• rank
• redundancy
• relax-name
• sigma_tot
• simple
• simple-api
• simple-cleanup
• simplify
• sort
• split-internal
• stabilised
• stat
• sudo-false
• tarjan
• tarjan-test
• tarjan-tests
• testgraphs
• tile-cleanup
• to-author
• travis-gimme
• travis-go-1.4.2
• travis-go-1.6.2
• undirect
• unused
• v0.0.1
• v0.9
• version
• vertex-ordering
• weight
• weight-split
• zero-cycle
• zero-cycle-test

Build # 208

Build Type

push

travis-ci

Committed by kortschak

Commit Message

graph/traverse: new package - basic traversal primitives

This adds a new package, traverse, that provides basic and very
generalisable stateful graph traversal primitives. These are intended to
be used as building blocks for broader algorithms, e.g. connected
components would use a Walk methods in conjunction with the associated
Visited method to avoid continual reallocation of visited structures.

Run Details

959 of 1663 relevant lines covered (57.67%)

1.73 hits per line