graph

Plotting a cumulative graph of python datetimes

Say I have a list of datetimes, and we know each datetime to be the recorded time of an event happening. Is it possible in matplotlib to graph the frequency of this event occuring over time, showing this data in a cumulative graph (so that each point is greater or equal to all of the points that went before it), without preprocessing th...

what javascript or how to build this chart/graph?

i come across http://flyspy.com/miles/ and been impress by their chart/graph(the 2 and 3 one, i dont know is this 2 consider chart/graph) anyone know how to build it? or did they use any javacsript script to build it? ...

Efficiently finding the shortest path in large graphs

I'm looking to find a way to in real-time find the shortest path between nodes in a huge graph. It has hundreds of thousands of vertices and millions of edges. I know this question has been asked before and I guess the answer is to use a breadth-first search, but I'm more interested in to know what software you can use to implement it. F...

How to fit a custom graph to the boost graph library template?

I'm rusty on C++ templates and I'm using the boost graph library (a fatal combination). I've searched the web and can't find any direct instructions on how to take a custom graph structure and fit enough of it to BGL (boost graph library) that I can use boosts graph traversing algorithms. Anyone familiar enough with the library to help m...

what else data/math structure describing causality except graph

I am trying to find some data structures/ math systems to represent causal relationships which are different graph, or Bayesian Network. Any idea? ...

Merging .net object graph

Hi guys, has anyone come across any scenario wherein you needed to merge one object with another object of same type, merging the complete object graph. for e.g. If i have a person object and one person object is having first name and other the last name, some way to merge both the objects into a single object. public class Person { p...

Pecking order of pigeons?

I was going though problems on graph theory posted by Prof. Ericksson from my alma-mater and came across this rather unique question about pigeons and their innate tendency to form pecking orders. The question goes as follows: Whenever groups of pigeons gather, they instinctively establish a pecking order. For any pair of pigeons...

How to create closed areas (convex polygons) from set of line segments ?

The following problem is in 2D, so some simplifications can be made when suggesting answers. I need to create closed areas (defined either by line segments or just set of points - convex polygon) from a set of points/line segments. Basically I used Voronoi to generate "roads". Then I changed some of the data. Now I need a way to loop t...

Adding waypoints to A* graph search

I have the ability to calculate the best route between a start and end point using A*. Right now, I am including waypoints between my start and end points by applying A* to the pairs in all permutations of my points. Example: I want to get from point 1 to point 4. Additionally, I want to pass through points 2 and 3. I calculate the pe...

Facebook graph api with native iPhone application

I want to use the Facebook Graph API in a NATIVE iPhone Application. Has anybody been able to find a way to post images/message on a user's feed? I have tried all possible ways to post a ‘picture’ (not a URL but a UIImage) on the feed and have been working on this for 2 weeks now. If you go to facebook.com you can upload a picture from...

Facebook graph api with 'NATIVE' (no PHP) iPhone application

I want to use the Facebook Graph API in a NATIVE iPhone Application. I need help to POST images/message on facebook. I know of these two resources on the net but they do not provide any help with posting on the user's feed. http://www.capturetheconversation.com/technology/iphone-facebook-oauth2-graph-api http://blog.corywiles.com/face...

Including multiple modules in a single application

I have developed an application that loads modules where an application calls 4 different modules that generates pie chart using xml returned from server. When I include a single module in that application using moduleloader, it works fine. When i include 2 modules, it is less efficient. And when I include more than 2 modules , then the ...

graph# layout algorithm from left to right

is there any layoutalgorithm or way to draw nodes from left to right.... thanks ...

Graphic Libraries for BPMN?

We currently looking for software libraries for implementing a Web-based BPMN modeling tool in either Flex or DHTML (JavaScript, HTML 5, etc.). Free or non-free is okay. Thanks. ...

adding custom vertices to a boost graph

If I have n elements defined with class CElement, how can one create vertices of those elements with boost graph - and connect them also? I've seen boost graph bundled props, but I just can't figure this one out. ...

GraphSharp .Net Graph Layout Engine

I want to use the apparently fantastic GraphSharp library but the project has NO documentation. Specifically I'm interested in using the layout engine and not interested in the WPF control. I simply want to calculate a layout (positions of the nodes) for a given graph and layout algorithm. Does anyone have any advice, tips, links on h...

Graph theory tutorial in PHP

Do you know a good online tutorial detailing solving graph problems using PHP, I'm also very interested in optimal graph data type representation in PHP (I assume that would be multidimensional arrays)? I'm talking about mathematical graph theory (yes, vertices and edges). Google spits out loads of stuff, just not the PHP implementation...

Vocabulary: path in a graph of objects?

Hi. I'm having trouble with the following sentence: DeepClone performs a deep clone of the target object, stopping the cloning process when all <dependency paths> have reached a value type or an ITransactionalObject. What I mean by "dependency path" is the chain of references you follow in the cloning process: object A has a ...

Does anyone actually have the facebook graph insights api working today?

I went through all the oauth setup, authorized my app, got a token, but when I try to pull insights data for any page, the values are all zeros, see this thread others are having same problem: http://forum.developers.facebook.com/viewtopic.php?pid=239754#p239754 Im just wondering if its a code problem or a problem with facebook? If you...

Should I use F# to analyse Graphs

We have a program which perform graph analysis (namely Maximum-flow problem) on several graphs. There is also the opportunity to process these in parallel. There is already a large C# Code base, but we are intending to rewrite a large portion of this. Would it be better to do this type of operation in F#, as opposed to say C#? Thanks, ...