Hello,<br><br>This is my first post =)<br><br><div>To begin with - what an awesome package! The website is great, the docs are amazing, the code is beautiful, sane autotools usage, very fast, pythonic!<br>Best software package ever!<br></div><div><br></div><div>I'm a beginner in graph theory. Any suggestions on books/tutorials which can quickly take me from basics to advanced topics would be appreciated.</div><div><br></div><div>Now the question.</div><div><br></div><div>I'm doing numerical simulation over a veronoi graph. I'm storing data on the vertexes and edges. The iterations go as following:</div><div><br></div><div>1) Using data on the edges ('incident pulses') I'm calculating the value of the vertex ('node voltage')</div><div>2) Using value of the vertex, I'm calculating new values for the edges ('scattered pulses')</div><div>3) During next timestep scattered pulses become incident - repeat</div><div><br></div><div>In the future I may need to use symmetric directed graph and do more fun things with incident and scattered pulses.</div><div><br></div><div>Now the slight problem arrises, when my graph + values is bigger than I can store in RAM.</div><div><br></div><div>There is Global Arrays toolkit, which recently got GAiN (Global Arrays in Numpy) which allow&nbsp;seamlessly&nbsp;use numpy/scipy over shared memory cluster. But it will give good performance if arrays are exercising data locality properties.</div><div><br></div><div>In my case I want property maps of vertixes &amp; edges to be 'near each other' based on connectivity. Such that my algorithm computes as many vertexes/edges locally as possible.&nbsp;E.g. for a 2D latice I'm using&nbsp;<a href="http://en.wikipedia.org/wiki/Z-order_curve">http://en.wikipedia.org/wiki/Z-order_curve</a>.</div><div><br></div><div>Now I want something similar but for veronoi diagram.</div><div><br></div><div>I'm not familiar with graph theory, but I was playing around with graph-tool and it seems like betweenness and/or communities give me something what I want. Ideally I want to retrieve indexes which will sort PropertyMap to exhibit data locality properties (Similar to Z-order curve).</div><div><br></div><div>Does graph-tool already does something like this?</div><div><br></div><div>Regards,</div><div><br></div><div>Dmitrijs.</div><div><br></div><div><br></div>