August 2016 - graph-tool - archives.skewed.de

Re: [graph-tool] graph-tool Digest, Vol 103, Issue 7
by Глеб Киселев 11 Aug '16

11 Aug '16

Thanks! I had found this ability of GraphWidget before I read this, but I still dont know how to choose the vertex, which is hovering by mouse and I dont know key of left click 11.08.16 13:00, graph-tool-request(a)skewed.de пишет: > Regarding having the SW respond to keyboard commands, you can do it by > using the "key_press_call_back" parameter. This is a function that is > called every time a key is pressed:

1 0

Re: [graph-tool] graph-tool Digest, Vol 103, Issue 2
by Глеб Киселев 10 Aug '16

10 Aug '16

Could you give me a little sample code, if you is not too much trouble? I just found a function *key_press_callback *from GraphWidget. Im new in Python so its hard to understand its work by myself without doc. I'll be very greatefull to you) 06.08.16 13:00, graph-tool-request(a)skewed.de пишет: > Send graph-tool mailing list submissions to > graph-tool(a)skewed.de > > To subscribe or unsubscribe via the World Wide Web, visit > https://lists.skewed.de/mailman/listinfo/graph-tool > or, via email, send a message with subject or body 'help' to > graph-tool-request(a)skewed.de > > You can reach the person managing the list at > graph-tool-owner(a)skewed.de > > When replying, please edit your Subject line so it is more specific > than "Re: Contents of graph-tool digest..." > > > Today's Topics: > > 1. Re: pop-up windows in graph-tool (Tiago de Paula Peixoto) > > > ---------------------------------------------------------------------- > > Message: 1 > Date: Fri, 5 Aug 2016 14:06:41 +0100 > From: Tiago de Paula Peixoto <tiago(a)skewed.de> > To: Main discussion list for the graph-tool project > <graph-tool(a)skewed.de> > Subject: Re: [graph-tool] pop-up windows in graph-tool > Message-ID: <cf84f22a-c463-60ce-e1ed-07c5d9808a3d(a)skewed.de> > Content-Type: text/plain; charset="utf-8" > > On 03.08.2016 14:46, ???? ??????? wrote: >> Im trying to make graph layout for different planning algorithms on >> python3. I made this normally, but I need to create a pop-up window, >> that will blow up after click on vertex, with text from propety of >> vertex. I didnt find any material for this in WEB, can you give me >> some advises about that? > Although this is possible to do, it is currently completely > undocumented. > > At the moment, the best you can do is look into the source code, and try > to figure it out. > > Best, > Tiago >

2 1

Encounter error when setting vertex_size = deg when drawing the largest component
by Enigma Fish 09 Aug '16

09 Aug '16

Dear graph-tool owner and subscribers, I would like to draw the largest component of a directed graph g, where the vertex size = the out degree. Here's my code: g = load_graph(inFile) g=GraphView(g,vfilt=label_largest_component(g, directed=False)) g.purge_vertices() deg =g.degree_property_map("out") deg.a = (sqrt(deg.a) * 0.5 + 0.4)+1 graph_draw(g, vertex_size=deg,output="test1.pdf") But I keep getting the following error whenever I try to draw it: Traceback (most recent call last): File "/Users/enigmaFish/PycharmProjects/project/paint.py", line 49, in <module> graph_draw(g, vertex_size=deg,output="test1.pdf") File "/opt/local/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/site-packages/graph_tool/draw/cairo_draw.py", line 1138, in graph_draw pad, cr) File "/opt/local/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/site-packages/graph_tool/draw/cairo_draw.py", line 1312, in fit_to_view font_size, cr) File "/opt/local/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/site-packages/graph_tool/draw/cairo_draw.py", line 1285, in get_bb x_delta = [x_range[0] - (pos_x.fa - delta).min(), ValueError: operands could not be broadcast together with shapes (47579,) (10438,) Note that g is <Graph object, directed, with 47579 vertices and 38781 edges at 0x1292a15d0> Upon filtering, it becomes <GraphView object, directed, with 10438 vertices and 12388 edges, edges filtered by (<PropertyMap object with key type 'Edge' and value type 'bool', for Graph 0x1292bcd10, at 0x1292cf5d0>, False), vertices filtered by (<PropertyMap object with key type 'Vertex' and value type 'bool', for Graph 0x1292bcd10, at 0x1292cf110>, False) at 0x1292bcd10> Thank you very much for your help!

2 2

graph-tool testing package
by נדב וייסמן 08 Aug '16

08 Aug '16

Hi, I'm looking for info on the testing package used to test graph-tool, specifclly in case I want to know what test cases were used to test a specific alghorithm li - whee can I find it i.e. : "graph_tool.topology. kcore_decomposition(*g*, *deg='out'*, *vprop=None*)" thanks, Nadav <https://graph-tool.skewed.de/static/doc/topology.html#graph_tool.topology.k…>

2 1

Reachability graph
by padraigc 08 Aug '16

08 Aug '16

Hi given a graph G I want to compute a corresponding reachability graph; that is, for a given distance r, if the distance between two vertices is less than r they are joined by an edge. The shortest_distance function with the Johnson algorithm works fine but returns the distances between all pairs of vertices's and not just those with a distance less than r. Iterating through all distances and finding those with distance less than r is one solution but this is incredibly slow due to the size of my graph. Have you any suggestions? I’m considering using the breath first search functionality but I don’t think there is an option to terminate the search on parts the search tree with distance greater than r. thanks in advance -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com… Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.

2 1

Error when specifying vertex_size=degree when drawing the largest component only
by enigma_fish 07 Aug '16

07 Aug '16

Dear graph-tool owner and subscriber, I would like to draw the largest component of a directed graph g, where the vertex size = the out degree. Here's my code: g = load_graph(inFile) g=GraphView(g,vfilt=label_largest_component(g, directed=False)) g.purge_vertices() deg =g.degree_property_map("out") deg.a = (sqrt(deg.a) * 0.5 + 0.4)+1 graph_draw(g, vertex_size=deg,output="test1.pdf") But I keep getting the following error whenever I try to draw it: Traceback (most recent call last): File "/Users/enigmaFish/PycharmProjects/project/paint.py", line 49, in <module> graph_draw(g, vertex_size=deg,output="test1.pdf") File "/opt/local/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/site-packages/graph_tool/draw/cairo_draw.py", line 1138, in graph_draw pad, cr) File "/opt/local/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/site-packages/graph_tool/draw/cairo_draw.py", line 1312, in fit_to_view font_size, cr) File "/opt/local/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/site-packages/graph_tool/draw/cairo_draw.py", line 1285, in get_bb x_delta = [x_range[0] - (pos_x.fa - delta).min(), ValueError: operands could not be broadcast together with shapes (47579,) (10438,) Note that g is <Graph object, directed, with 47579 vertices and 38781 edges at 0x1292a15d0> Upon filtering, it becomes <GraphView object, directed, with 10438 vertices and 12388 edges, edges filtered by (<PropertyMap object with key type 'Edge' and value type 'bool', for Graph 0x1292bcd10, at 0x1292cf5d0>, False), vertices filtered by (<PropertyMap object with key type 'Vertex' and value type 'bool', for Graph 0x1292bcd10, at 0x1292cf110>, False) at 0x1292bcd10> Thank you very much for your help! -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com… Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.

1 0

pop-up windows in graph-tool
by Глеб Киселев 05 Aug '16

05 Aug '16

Good time to you, dear graph-tool author. Im trying to make graph layout for different planning algorithms on python3. I made this normally, but I need to create a pop-up window, that will blow up after click on vertex, with text from propety of vertex. I didnt find any material for this in WEB, can you give me some advises about that?

2 1