Skip to content
This repository was archived by the owner on Oct 8, 2021. It is now read-only.

add more bellman-ford negative cycles#551

Merged
jpfairbanks merged 2 commits intosbromberger/testfixfrom
testfix
Mar 20, 2017
Merged

add more bellman-ford negative cycles#551
jpfairbanks merged 2 commits intosbromberger/testfixfrom
testfix

Conversation

@jpfairbanks
Copy link
Copy Markdown
Contributor

No description provided.

@codecov-io
Copy link
Copy Markdown

codecov-io commented Mar 20, 2017

Codecov Report

Merging #551 into sbromberger/testfix will not change coverage.
The diff coverage is n/a.

@@                 Coverage Diff                  @@
##           sbromberger/testfix     #551   +/-   ##
====================================================
  Coverage                99.17%   99.17%           
====================================================
  Files                       57       57           
  Lines                     2898     2898           
====================================================
  Hits                      2874     2874           
  Misses                      24       24

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 2a937bd...00ac80e. Read the comment docs.

@jpfairbanks jpfairbanks merged commit d03a0e5 into sbromberger/testfix Mar 20, 2017
@jpfairbanks jpfairbanks deleted the testfix branch March 20, 2017 01:44
@sbromberger
Copy link
Copy Markdown
Owner

I was supposed to review this? :)

sbromberger added a commit that referenced this pull request Mar 20, 2017
sbromberger added a commit that referenced this pull request Mar 29, 2017
* benchmarks

* add edgetype benchmark

katz centrality is broken.

* simplegraphs abstraction

* Edge is no longer a Pair

* pkgbenchmarks

* f

* remove data files from benchmarks

* simplegraphs, take 2

* more changes

* reshuffle

* fix tests

* more tests

* abstractions

* more tests

* tests and fixes

* trait fixes and tests - unrolling

* persistence and floyd-warshall

* make(di)graphs, through spanningtrees

* moved cliques, testing through connectivity.jl

* @jpfairbanks first round of review

* another fix

* all tests

* new simpletraits

* first cut at 0.6 compat

* squash

* update randgraphs.jl to use Channels over Tasks

Fixes deprecation warnings introduced in:

  JuliaLang/julia#19841

Changes an API interface:

  -function Graph(nvg::Int, neg::Int, edgestream::Task)
  +function Graph(nvg::Int, neg::Int, edgestream::Channel)

Iteration over Tasks is deprecated so now we iterate over the Channel.

* got rid of tasks in randgraphs

* graph -> g

* Add tutorials to section on docs (#547)

* Update README.md

* Update README.md

Made tutorials separate line and consistent with the other lines.

* type -> mutable struct

* more type -> mutable struct, plus OF detection for add_vertex!

* foo{T}(x::T) -> foo(x::T) where T

* test negative cycles

* test coverage

* manual cherry-pick of #551

* simplegraph/ -> simplegraphs, optimization for is_connected, some type simplifications

* re-add b-f tests

* Inferred (#554)

* core

* @inferred wherever possible

* empty -> zero

* test grid periodic=true

* oops

* redo graphmatrices tests

* linalg test fix

* loosen type restrictions in randgraphs functions

* readall -> readstring, and comment rationalization in randgraphs

* Fixes #555: graphmatrices convert incorrect on CA (#560)

CombinatorialAdjacency(CombinatorialAdjacency(g)) was returning the backing storage.
Fix includes tests.

* fixes #564

* one more test

* removed nv() and vertices() (#565)

* simpleedge tests

* test coverage

* short circuit B-F negative cycles, plus tests

* more test coverage

* more test coverage

* Docs (#567)

* docs, plus some various fixes (see blocking_flow).

* nodes -> vertices, node -> vertex, and more doc consistency

* doc fixes

* 1.0 -> 0.8

* docfix and benchmarks

* doc fixes
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants