how to display velocity vectors of different pixels of a image over the image. what i have is a array of vectors( vx and vy for each pixel). now i want to display velocity vectors(by arrows of corresponding magnitude and direction). i need to know how to use the velocity vector data( 2 arrays vx and vy) to a graph/chart/image showing ar...
Is there a generalization of the levenshtein distance for searching for structures in graphs? ...
UPDATE Some answers so far have suggested using an adjacency list. How would an adjacency list look like in Java? ... no pointers right :) I'm trying to implement a Bipartite Graph in Java to sort into 2 groups information from a file. I found this example and it actually does the job: http://users.skynet.be/alperthereal/source_file...
These questions regard a set of data with lists of tasks performed in succession and the total time required to complete them. I've been wondering whether it would be possible to determine useful things about the tasks' lengths, either as they are or with some initial guesstimation based on appropriate domain knowledge. I've come to thin...
Hi Guys, I'm looking for a graph control that works just like Google wonder wheel or Thinkmap visual thesaurus. I don't know what do these types of diagrams called. Any help would be appreciated. I have a series of non-hierarchical related data entities (should be shown as big and small circles) and I want to show their relation (lines ...
I am trying to use the boost graph library in C++* I want to create a topological sort for my graph. However the output I want on my graph is the actual names of the vertex, not the number positions. For example on the following example I get the following output: A topological ordering: 45 40 41 34 35 33 43 30 31 36 32 26 27 25 23 24 1...
I need help to solve the following question: Write a simple algorithm which gets a simple Connectivity undirected graph to find the order of deletion on top, so that at no stage the Connectivity of the graph is not dropped. Formally: given graph G = (V, E) and a group of vertices, V*, the graph obtained from deleting V* from G is V*= (V-...
Possible Duplicate: graph theory dfs search I need help solving this question: Write an algorithm that given a simple directed graph G = (V, E) generates and returns the component graph (gscc graph) of G in linear time. ...
I have an acyclic directed graph. I would like to assign levels to each vertex in a manner that guarantees that if the edge (v1,v2) is in the graph, then level(v1) > level(v2). I would also like it if level(v1) = level(v3) whenever (v1,v2) and (v3,v2) are in the graph. Also, the possible levels are discrete (might as well take them to...
Is there a popular algorithm for the planarization of a non-planar graph. I'm currently planning to implement a Orthogonal Planar Layout algorithm for undirected graphs in Boost ( Boost Graph Library ). BGL has an implementation to check the planarity of an undirected graph ( Boyer-Myrvold Planarity Testing ) and I plan to use the plana...
Hi, I am trying to do a very basic thing with the new Graph API. I already know how to get my friends: "https://graph.facebook.com/me/friends?access_token=4333ed34d..." but if i have a friend who's ID is 123456, then i want to get his friends : "https://graph.facebook.com/123456/friends?access_token=4333ed34d..." but i get an exceptio...
Hello, I'm trying to publish to another user wall, so it would appear as if HE published this post himself. For example, I want to write "I've published a new article on Youngo.com" on his wall. I have an offline access and stream publish permissions. I also got the access token. I just can't figure how to do that using JavaScript. Ca...
Hi, everybody! My question is the following: Consider a undirect graph with 10000 nodes and 4800 edges. Given this graph and given a node of this graph (for example, node 1), I need a command in igraph (R) to obtain the distance between this node 1 and the farest node in the graph, please. Thanks a lot, for your help! :) Kind regards, ...
Hello, I've managed to post to another user's wall, but I couldn't figure how to delete them using the access token. I'm using the JavaScript SDK. Can someone please help? Thanks in advanced! :) ...
I want to find a combinatorial formula that given a certain number of integers, I can find the number of all possible groupings of these integers (such that all values belong to a single group) Say I have 3 integers, 1, 2, 3 There would be 5 groupings: 1 2 3 1|2|3| 1 2|3 1|2 3 2|1 3 I have calculated these computationally for N = 3 t...
The Facebook Graph is absolutely ridiculous... nothing works ! So I finally managed to get a connect button to show, and it to allow user login.. it would then show their facebook username and profile pic. The idea was that I'd allow users to login using MY sites login, then they can connect with facebook so actions can be displayed on...
I am curious as to how sessions/the graph work. I got the example code off the php sdk and have finally got it working. So i connect to facebook, the user authorizes the app, it redirects to my website, and i put the users facebook id into my database. The users actions can then be posted onto fb. When i then try in Internet Explorer ...
Is there a free (as in "cheers"), linux-compatible, interactive visual editor for graphviz or other graphs? aptitude seems to be drawing a blank. edit: "cheers" means both "beer" and "speech". meta-edit: I guess it should be "free as in beach". edit 2: Maybe a suitable svg editor would be a more realistic goal. I basically want some...
Hi I was wondering if there is an algorithm which would find shortest paths in graph. Let's say that I have a graph where there are couples of path from one vertex to another. Two or more of these paths have the same cost. How can I mark,find etc all shortest paths between these vertices ? As far as I konw Djikstra or Bellman-Ford algori...
Im trying to change the orientation of a graph in Extjs so that it is horizontal instead of vertical. Is there any good way to do this? Ive looked at the documentation and I see an orientation parameter for the Ext.chart.NumericAxis, but I cant seem to get anything to work. I tried the orientation parameter, tried switching the x and y a...