gonum / graph

48%

master: 67%

LAST BUILD ON BRANCH tarjan

branch: tarjan

CHANGE BRANCH

x

Reset

• tarjan
• 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-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 # 170

Build Type

push

travis-ci

Committed by kortschak

Commit Message

Fix Tarjan implementation

The previous code was giving incorrect results for a 2SAT solver I have
built on it (cannot release). This fixes that.

Run Details

658 of 1363 relevant lines covered (48.28%)

1.45 hits per line