[Issue#9] - internal/graph: partition algorithm#16

Draft

mccurdyc wants to merge 38 commits intomasterfrom

mccurdyc/Issue#9/partition-algorithm

Commits on Oct 15, 2019

internal/graph: work in progress on partition algorithm
mccurdyc
committed

Commits on Oct 16, 2019

[WIP] internal/graph: working on recursiveBFS and the calculation of connectedness
mccurdyc
committed

Commits on Oct 17, 2019

[WIP] internal/graph: working on calculating edge distances
mccurdyc
committed

Commits on Oct 18, 2019

[WIP] internal/graph: graph traversal is done. working on calculating distance
mccurdyc
committed

Commits on Oct 21, 2019

internal/graph: first full draft complete. thinking about summation (global) vs just min (local) of connectedness value
mccurdyc
committed

Commits on Oct 22, 2019

Commits on Oct 25, 2019

Merge branch 'master' of github.com:mccurdyc/splitfile into mccurdyc/Issue#9/partition-algorithm
mccurdyc
committed

Commits on Nov 29, 2019

ider: id function uses type instead of position and add tests
mccurdyc
committed

Commits on Nov 30, 2019

Commits on Dec 3, 2019

Commits on Dec 4, 2019

WIP; fixed method related. there is still an issue where some edges aren't added
mccurdyc
committed

Commits on Dec 5, 2019

fix race condition between method node being added first and method being evaluated. this race condition lead to missing edges if method nodes were added first
mccurdyc
committed

Commits on Dec 6, 2019

recursiveBFS: needed to remove the element from the queue in order to terminate recursion! It completes now
mccurdyc
committed

Commits on Dec 9, 2019

add debug logging to give additional information about the identified partitions
mccurdyc
committed

Commits on Dec 10, 2019

Commits on Dec 11, 2019

Commits on Dec 12, 2019

fix reference bug where edges could be referencing different values for the same node
mccurdyc
committed

Commits on Dec 16, 2019

internal/graph: simplify recursiveBFS function
mccurdyc
committed

Commits on Dec 17, 2019

Commits on Dec 18, 2019

WIP; need to write unit tests...enough of this manual checking
mccurdyc
committed