graph-tool November 2009

graph-tool@skewed.de

3 participants
3 discussions

from string property to vertex index
by Elia Bruni 27 Nov '09

27 Nov '09

Hello list, I am currently working with graph_tool to analyse text documents. let's say that in my graph each vertex is a word that appears in the text and each edge corresponds to a relationship between two words. Because of the fact that vertex is individuated only by its index i suppose to use a vertex property map (let's call it 'name', of type 'string') to put the word related to the vertex, assuring a bijective property of the "word <-> vertex index" function. Intuitively i'd like to do something like idx = g.vertex("example"). I cannot see how to implement it with the PropertyMaps because i can only have the function "vertex index -> word". I cannot keep the "word -> vertex index" elsewhere because remove_vertex() is changing my indexes under my feet. Does anybody of you have a suggestion? Thank you very much, Elia Bruni

2 2

adjacency matrix
by Claudio Martella 06 Nov '09

06 Nov '09

Hello list, I'm going on with my algorithms and i'm stuck on a thing: I cannot find the interface on graph_tool to access the adjacency matrix of the graph. The rationale behind my request is that i have a graph and i have a matrix based algorithm to calculate new edges and new weights. So I'd like to: (1) create a graph through the usual API (2) get its adjacency matrix (3) modify it with my matrix operations based algorithm (4) feed it back to the graph / create a new graph from the matrix What is your suggestion to do this in graph_tool? TIA, Claudio -- Claudio Martella claudio.martella(a)gmail.com

2 9

[ANN] Version 2.1.0
by Tiago de Paula Peixoto 06 Nov '09

06 Nov '09

I'm happy to announce version 2.1.0 from graph-tool! What is new? ============ Now there is a shortest_distance() function in the topology module, for calculating all pairs shortest paths, or the shortest paths from a given source. Bug fixes ========= A couple. For more details see the git archive: http://git.forked.de/?p=graph-tool Where to get ============ Get it from the usual place: https://projects.forked.de/graph-tool/wiki/GraphToolDownload Cheers, Tiago

1 0

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

graph-tool November 2009