gonum / graph

69%

master: 67%

LAST BUILD ON BRANCH redundancy

branch: redundancy

CHANGE BRANCH

x

Reset

• redundancy
• 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
• 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
• traverse
• 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 # 456

Build Type

push

travis-ci

Committed by kortschak

Commit Message

search: remove BreadthFirstSearch and DepthFirstSearch

Both of these are easily implemented on top of the graph traversal
primitives in traverse.

Also:

1. BreadthFirstSearch here is built on AStar, which is a particularly
   heavy way to do this.
2. DepthFirstSearch here returns a path. Given the nature of the
   traversal this is almost always going to be not the path the client
   wants, so we should not deceive.

Run Details

1676 of 2439 relevant lines covered (68.72%)

2.06 hits per line