Seth,
thanks for that, and yes we can move over there, but I need some time to
study it before I contribute in the context. I've been looking at
GraphLayout - spring.jl, and thinking along the same lines about speed. I'm
delaying a commit because the package has a coherent coding style but which
I find hard to follow - and an interface problem with Compose. Also, I
don't realistically expect to make a real improvement except in my own
skills.
>From the documentation and small tests, I did not expect any improvements
using @simd as long as there are "if"-sentences in the middle of it. So
perhaps this format of the adjacency matrix may help? This for both
directed and non-directed graphs. The type definition AdjMatrix just a
small adaption of Maq7 above. Each node could be processed from one row and
a submatrix pointing to the positions of just the other nodes.
# using 'current node -neighbour node ' notation:
4x4 Array{Int64,2}:
0 21 31 41
12 0 32 42
13 23 0 43
14 24 34 0
julia> ama =AdjMatrix(am)
3x4 AdjMatrix:
12 21 31 41
13 23 32 42
14 24 34 43
