graph

Search weighted graph, lowest cost, remember route

Is there a rgaph searching algorithm that searches through a graph (from point a to point b, at the lowest cost possible - this is on a weighted graph) that remembers the path that it takes (e.g. not Dijkstra's as it does not remember the path but simply gives you the shortest distance)? ...

Draw Graph in UIView

I have a graph where user can draw the graph using touch gesture, i want the graph drawn to have smooth edges what Function should be used for this ? Edit : I draw the graph using Touches method of the UIView, I store the traced path in an array, this array will be used in drawRectMethod to draw lines connecting these points, the probl...

How to add nice formated anotations to a R base graph using expression and the value of a variable?

Say, I have a variable rv which has some numerical value. Now, I want to plot the value of this variable on a base plot but preceded by a nicely formatted symbol e.g., r subscript m, using expression. To write on the plot I use mtext. However, what I get is either the value of the variable, but no nicely formatted symbol (left annotation...

Data structures for huge graphs in C++

I want to understand how huge graphs can be implemented, so that graph algorithms run faster with huge graphs. ...

Highcharts SVG Export from Python Server Side Code

I am using reportlab in python to render a pdf server side. I really like the look of highcharts graphs. But I am building a pdf server side which needs to include some graphs. The server side graphing (reportlab and matplotlib) do not have nearly as much choices for formatting / design. Is there a way I can run a client side javas...

Drawing a graphical representation or graph of links between friends

Hi folks, I am looking out for a open source API(preferably in PHP) through which I can draw a graphical representation or a graphical structure to represent the network of friends in Facebook(Nodes being the friends). Any of you have come across this before? Any help would be highly appreciated. Thanks, J ...

Producing Expressions from This Grammar with Recursive Descent

I've got a simple grammar. Actually, the grammar I'm using is more complex, but this is the smallest subset that illustrates my question. Expr ::= Value Suffix | "(" Expr ")" Suffix Suffix ::= "->" Expr | "<-" Expr | Expr | epsilon Value matches identifiers, strings, numbers, et cetera. The Suffix ru...

How can I find low regions in a graph using Perl/R?

I'm examining some biological data which is basically a long list (a few million values) of integers, each saying how well this position in the genome is covered. Here is a graphical example for a data set: I would like to look for "valleys" in this data, that is, regions which are significantly lower than their surrounding environmen...

1D multiple peak detection?

I am currently trying to implement basic speech recognition in AS3. I need this to be completely client side, as such I can't access powerful server-side speech recognition tools. The idea I had was to detect syllables in a word, and use that to determine the word spoken. I am aware that this will grealty limit the capacities for recogni...

Facebook fan page tab views

I am looking for a way to capture facebook fan page tab views metrics, where i can specify the date range ...

Real Time data graph

I would like to build a web-based real time data graph and i'm looking at the different options such as: Html5 canvas JS libraries with graph support such as Extjs Can you please recommend any ? ** UPDATE ** By real time i mean, either the client polling the web server say every second or using reverse ajax; the server pushes data...

Mathematica GraphPlot and the EdgeRenderingFunction

While I'm waiting for the sorting to finish, I would like to adjust a part of Mathematica graph I'm working on. The problem is that nodes are on top of edges, I wonder if there is a way to reverse that. In the image you can see that arrows are not showing proper... I'm doing a GraphPlot[] with custom VertexRenderingFunction and EdgeRend...

Generate line graph for any benchmark?

I had spent so many hours failing to find a line graph generator for my benchmark results that I just wanted to plug in. I tried quite a few like Google's chart API but it still seemed confusing or not graceful looking, I am clueless. Examples of benchmark images I wished to make something like are this: http://developer.studivz.net/wp-...

Graph better than Google charts?

Possible Duplicate: Generate line graph for any benchmark? What services do you recommend to generate graphs for benchmark results, like the following? http://developer.studivz.net/wp-content/uploads/2009/03/splminheap_rw_mixed.png Some of the web services I had used were dodgy at best to make these graphs. ...

Is there an elegant way to store an ontology graph and the definitions/data associated with nodes?

I have written a simple module to store and manipulate an ontology which is provided in a flat file using Perl. For this, I use the Graph module which is excellent. One issue I am having to deal with is how to store the textual definitions for the vertexes in the ontology. Each term has a small text description which I want to store an...

SQL Database CMS with graphs feature

Hi all, I'm looking for a CMS that would be something like a front-end of an SQL database. It should be able to create new databases and also be able to generate graphs. The data stored in the database will be data collected from fauna and flora measurements. CMS should have user access levels where each user has access to different da...

Loading an ontology (owl) using jena and show its graph

Hello!!! Im working in a project where I have to load any ontology (is chosen by the user) in .owl language and display its graph as a tree menu. It means the ontology can be any size. The goal is to show a Taxanomy to be able to classify learning objects. At the moment, using jena I can load the ontology, but I wonder how to show the...

How can I make a simple popup auth to facebook for registration data? docs are incomplete/incomprehensive

I've ripped out most of my hair now trying to get a grip on the docs about authentication with the new graph API... What i want to do, and i can't find a single simple example on this: trigger a Facebook auth/allow pop-up from a link (with permissions) with no use of FBML that logs in, when the auth is done, instead of redirecting, i w...

Why use Dijkstra's if Breadth First Search can do the same and fast ?

Hello Both can be used to find the shortest path from single source. BFS runs in O(E+V) while Dijkstra's runs in O((V+E)*log(V)) But I've seen Dijkstra used a lot like in routing protocols ...

Making sense of the curl command for facebook's open graph publishing??

I'm trying to post to my own feed but i do not understand the following code: curl -F 'access_token=...' \ -F 'message=I am posting to my own feed. I am awesome.' \ https://graph.facebook.com/me/feed I dun quite get curl. How can i go about doing this? ...