graph

Javascript InfoVis Toolkit: How to specify source/sink for arcs?

I'm using JIT to render graphs. I'm using the RGraph feature. This JSON defines a graph: var json = [ { 'id': '1', 'name': 'CS 2110', 'adjacencies': ['0', '2'] }, { 'id': '1.5', 'name': 'INFO 2300', 'adjacencies': ['1'] }, { 'id': '0', 'name': 'CS 1...

Perl graph garbage collection usage

Hi, I have built a tiny application in Perl that displays a graph over time. It graphs garbage collection usage over time. I use gnuplot to display the actual graph. This works fine if the time period is short, like a few hours. However, as the time increases (say a few days), the graph becomes difficult to read as the information ge...

jQuery Graph from a PHP page

Hi. I'm looking for a jQuery Plugin to create a graph like that http://www.panic.com/blog/2010/03/the-panic-status-board/. To update the graph every x miliseconds from a PHP page and the numbers that are on the top. Is it possible? Do you know any plugin that does that? Thanks! ...

Any Open Source Pregel like framework for distributed processing of large Graphs?

Google has described a novel framework for distributed processing on Massive Graphs. http://portal.acm.org/citation.cfm?id=1582716.1582723 I wanted to know if similar to Hadoop (Map-Reduce) are there any open source implementations of this framework? I am actually in process of writing a Pseudo distributed one using python and multip...

How to detect if breaking an edge will make a graph disjoint?

I have a graph that starts off with a single, root node. Nodes are added one by one to the graph. At node creation time, they have to be linked either to the root node, or to another node, by a single edge. Edges can also be created and deleted (one by one, between any two nodes). Nodes can be deleted one at a time. Node and edge creatio...

core-plot and NSDate (iPhone)

I wish to plot a line graph where the x-axis is defined as a number of days between two dates and the y-axis is a value that varies on each of the days. I can plot the y values as an NSNumber but I have no idea how to set the ranges and the markup on the x-axis. I have looked at the date example in the "examples" directory of the core-p...

How do I implement graphs and graph algorithms in a functional programming language?

Basically, I know how to create graph data structures and use Dijkstra's algorithm in programming languages where side effects are allowed. Typically, graph algorithms use a structure to mark certain nodes as 'visited', but this has side effects, which I'm trying to avoid. I can think of one way to implement this in a functional langu...

jqplot Highlighter for different line graphs

I have a series of line graphs in a jqplot chart. What i want to do is turn off highlighting for all the graphs except one graph for which i want the Highlighting to happen. How can i do this. ...

Filtergraph data flow

I have a filtergraph with a custom source filter that delivers uncompressed RGB24 bitmap data and uncmompressed PCM sound through two pins. The graph compresses the data using arbitrary compression filters and saves it to a file using an arbitray writer filter. Internally, for each frame there is generated a sound sample with an equal ti...

Math Graph to Equation

Hi! Is there a tool which converts a graphical representation of an equation to that equation? (Graphical representation to aprox. math equation) ...

Silverlight Line Graph with Gradient

I have a series of points which I will turn into a line on a graph. What I want is to give the area under the graph a gradient fill. It would look somewhat similar to a Bloomberg graph like this; My question really has three parts; First, how should I fill only the area under the graph? Second, how do I fill that with a gradient? F...

Facebook Graph API + Facebook Pages

Using Facebook's Graph API, given a username xyz (assuming they've authenticated my site), how do I get a list of all of the facebook pages that the user administers? ...

Scalable / Parallel Large Graph Analysis Library?

I am looking for good recommendations for scalable and/or parallel large graph analysis libraries in various languages. The problems I am working on involve significant computational analysis of graphs/networks with 1-100 million nodes and 10 million to 1+ billion edges. The largest SMP computer I am using has 256 GB memory, but I also...

A Plot Graph .NET WindowsForm Component Free

Hello All, I'm searching for a plot .NET component to plot a 2D line chart, given an array of data. It will be used with WindowsForm (C#) and It will be very helpful if it could be freeware. It is for a scientific application. This is my first asked question in stackoverflow, and excuse me for my terrible English written. ...

LINQ-to-entities changeset references object type

After objects get committed to the db, I sometimes want to update a separate index. The simplest version is something like: if(ChangedObject.getType() == typeof(User)) Update(((User) ChangedObject).UserID); The problem is, if it's a related table, then the changed object won't be of the type User, just one of its properties will. ...

Finding max clique in perfect graphs

A fast algorithm to find the size of the largest clique in a perfect graph(this one having odd cycles with at least 1 chord) with about 100 vertices ?? And is there any simpler method than brute force as this is a perfect graph and there should be a polynomial time solution to it. But I am not able to find the algorithm. Does greedy co...

A graph problem

I am struggling to solve the following problem http://uva.onlinejudge.org/external/1/193.html However Im not able to get a fast solution. And as seen by the times of others, there should be a solution of maximum n^2 complexity http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_proble...

Core-Plot: How to add button on CPLayerHostingView

I would like to add some buttons on CPLayerHostingView. I have tried the same by creating some an object of UIButton and adding it as subview on my CPLayerHostingView but it didn't worked as expected. Please help me to do the same. ...

Problem on a Floyd-Warshall implementation using c++

I've got a assignment for my college, already implemented Dijkstra and Bellman-Ford sucessfully, but i'm on trouble on this one. Everything looks fine, but it's not giving me the correct answer. Here's the code: void FloydWarshall() { //Also assume that n is the number of vertices and edgeCost(i,i) = 0 int path[500][500]; ...

shortest directed odd cycle

6.1.4 Describe an algorithm based on breadth-first search for finding a shortest odd cycle in a graph. 6.3.5 Describe an algorithm based on directed breadth-first search for finding a shortest directed odd cycle in a digraph. what is most importent is that it must be a directed graph not necessary bfs but must be the shortest directed ...