graph

What is the most efficient way to get a list of a Facebook user's friends' names in the Facebook iOS SDK?

I want to use the Graph API. And I want to load them into a UITableView. Also loading entire user details is slow... Is there a way that I can make it faster? One more thing: Is there a way that I can load a page on Facebook in the login window that is provided by the Facebook iOS SDK after the user logs in? Pretty much I want to load a...

Algorithm for counting connected components of a graph in Python

Hi, I try to write a script that counts connected components of a graph and I can't get the right solution. I have a simple graph with 6 nodes (vertexes), nodes 1 and 2 are connected, and nodes 3 and 4 are connected (6 vertexes; 1-2,3-4,5,6). So the graph contains 4 connected components. I use following script to count connected componen...

A good line-graph generator for my benchmarking?

To learn more about a language I rewrite some of the core functions, or compare basic speeds of each set of functions per problem to see what is more suited in real world situations. Other than an ugly online line-graph generator which often only allows one or two series, I cannot find anything that would suit what I need. Do you know ...

Fast max-flow min-cut library for Python

Is there a reliable and well-documented Python library with a fast implementation of an algorithm that finds maximum flows and minimum cuts in directed graphs? pygraph.algorithms.minmax.maximum_flow from python-graph solves the problem but it is painfully slow: finding max-flows and min-cuts in a directed graph with something like 4000 ...

Does OmniAuth provide simple hooks to the Facebook Graph API?

I am working on integrating Omniauth with my new Facebook application, and I am looking through the rather sparse documentation to understand if it gives simple ways to access the graph API... I am moving from Koala which was pretty simple. Has anyone out there used Omniauth for this yet? I want to get photos from the users' albums, ...

Drawing a graph from a function

I have a complex mathematical C++ function. I want a translated and easy to read graph out of it. Is there any software which can analyze special mathematical functions and draw an easy to read graph? Assume it's an encryption algorithm code. I have tried a lot of software like Understand, WizGraph, etc. Is there something I should sea...

Finding all shortest paths and distances using Floyd-Warshall

First, a little background: I'm working on building a simple graph class with basic graph algorithms (Dijkstra, Floyd-Warshall, Bellman-Ford, etc) to use as a reference sheet for an upcoming programing competition. So far I have a functioning version of Floyd-Warshall, but the downside is that so far it's only getting me the shortest di...

Find all chordless cycles in an undirected graph

How to find all chordless cycles in an undirected graph? For example, given the graph 0 --- 1 | | \ | | \ 4 --- 3 - 2 the algorithm should return 1-2-3 and 0-1-3-4, but never 0-1-2-3-4. (Note: [1] This question is not the same as small cycle finding in a planar graph because the graph is not necessarily planar. [2] I have...

Find All Cycle Bases In a Graph, With the Vertex Coordinates Given

A similar question is posted here. I have an undirected graph with Vertex V and Edge E. I am looking for an algorithm to identify all the cycle bases in that graph. An example of such a graph is shown below: Now, all the vertex coordinates are known ( unlike previous question, and contrary to the explanation in the above diagram), th...

Next Closest Pair Problem

I'm sure most are familiar with the closest pair problem, but is there another alogrithm or a way to modify the current CP algorithm to get the next closest pair? ...

facebook API limitations (iframe)

On sign-up (i.e. when accessing the app), we need to get user's permission to invite their friends to use the app. When a user has finished using the app and the picture displays on their wall, we need to share the post with all of their friends automatically Can this be done in FB application running from iframe? What would be the easi...

Facebook.com error with getLoginUrl()

I generate a login url using: $facebook->getLoginUrl(array('canvas' => 1, 'fbconnect' => 0, "display"=>"page", 'next' => APP_URL, 'req_perms' => 'email,publish_stream,offline_access')) However, when user clicks the link he is redirected to the page with a Facebook logo and a message 'Go to Facebook.com' underneath it. Why is this happ...

How can I create a time-series bar graph in Ruby on Rails with a hash?

I am able to create a time-series "hash" using the statistics gem: => #<OrderedHash {"2010-10-23"=>2, "2010-09-22"=>3, "2010-09-11"=>1, "2010-08-27"=>1, "2010-10-15"=> 1, "2010-09-15"=>1, "2010-08-08"=>2, "2010-10-17"=>14, "2010-10-06"=>2, "2010-09-28"=>1, "2010-10-19 "=>1, "2010-09-20"=>1}> I want to create a simple graph with this d...

Learning Graph Algorithms

Hi SO, In algorithms, I've mostly been self-taught and that's largely been fine. However, I'm having trouble grasping graph algorithns. I'm looking for some kind of reference that has concepts and actual code so I can not only learn the theory (which I usually do ok with) but also get a feel for how graphs are represented and manipulate...

What are the available ways/resources to create jpeg (or pdf) graphs/charts using java

Hi, I'm looking for ways to create JPEG(or PDF) graphs/charts using JAVA. Any suggestions? Ultimately I want to make a PDF report, but I figured that even if I get the graph in JPEG then I can use a JPEG to PDF converter to make it a PDF. Thanks. ...

Touch problem with Tapku Graph on the device

Hi I created an app that uses the Tapku Graph API which works fine so far. The only problem I have is that on the device I can not scroll the screen from left or right as I can on the simulator. Any idea ? -mcb ...

YUV decode funtcion error or hardware problem ?

I get the YUV to RGB function 1&2 (from stack overflow) but the result is wrong like this http://163.18.62.32/device.jpg I dont understand what's wrong in the step my device is Moto Milestone with 2.1 update 1 thx function 1 public int[] decodeYUV420SP( byte[] yuv420sp, int width, int height) { final int frameSiz...

represent allowed status transitions graph in Perl

There is something like status changes check logic in our app. Currently checking is being handled by ugly if statement I want to replace it by transition matrix: my %allowed_status_changes = ( 1 => (2,5), 2 => (1,2,3,4,5), 3 => (4,2), 4 => (3,2), 5 => (), ); my $is_allowed_transition = ...

Algorithm for splitting a connected graph into two components

Suppose I am given a weighted, connected graph. I'd like to find a list of edges that can be removed from the graph leaving it split into two components and so that the sum of the weights of the removed edges is small. Ideally I'd like to have the minimal sum, but I'd settle for a reasonable approximation. This seems like a hard problem...

Birt area chart with dynamic X-axis markers

I have two DataSets application performance measures over time (pairs float/datetime) (SQLDataSource) software version changes (pairs string/datetime) (ScriptedDataSource) I want to generate a grapth with both data mixed which can easily show performance changes over software changes. We are trying to create an area graph and set v...