graph

String based axis for jQuery Flot graphs?

How do I get non-numeric values on a Flot graph axis? For example, on the Y-axis I would like to have (excuse the crappy graph): /* A| B| _/*----------* C| _/ \ D| _/ \ E| _/ \ F| / \ G| * ...

Algorithm for determining if 2 graphs are isomorphic

Disclaimer: I'm a total newbie at graph theory and I'm not sure if this belongs on SO, Math SE, etc. Given 2 adjacency matrices A and B, how can I determine if A and B are isomorphic. For example, A and B which are not isomorphic and C and D which are isomorphic. A = [ 0 1 0 0 1 1 B = [ 0 1 1 0 0 0 1 0 1 0 0 1 1 0 ...

Is there any way to change how graphs are drawn in TortoiseHg?

Being used to how ClearCase draw graphs I find Mercurial's and TortoiseHg's way confusing at first glance. This is how I'd like it to be represented. With static positions for branches. E.g. Maintenance branch to the left/right always and preferably in a straight line and not the current spaghetti curved branch it is now (see below link...

Use GraphML or GXL for Graphviz Graph output?

I'm seeding a discussion for an XML representation of Graphviz DOT output. Specifically, the extensions to xdot are proving difficult to parse as more are added and I think it's time for an XML option. Is GraphML or GXL the dominant form? The Wikipedia page on GXL suggests it has a stronger academic background for exchange of graphs. T...

Is there any way to display a function call graph?

While browsing through source code in my IDE I'll sometimes wish I could see a call stack/s or function call graph from a particular point in the code (while the program isn't running) to help me understand the sequence of events better. An example of the functionality I'd like to see is: I click a function called 'sendNotificationEmai...

how do I upload a photo to facebook from my app, and have it NOT post to the wall?

My iPhone app uploads pictures to the user's Facebook account, and they are automatically placed in the app's photo album on Facebook. In the majority case, the user's wall is also automatically updated to denote that the photo was recently updated. But I dont want this, because I prefer to make a separate wall post with a link to the ...

Graph mining matlab

Hi guys, I have written some matlab code for image analysis that searches for clusters in an image and that builds an adjacency matrix for those clusters, discribing which clusters are touiching eachother in the image. I can use this adjacency matrix to derive a graph. For completion of my algorithm I would now have to mine that graph...

Facebook and Twitter in a kiosk environment... auto logouts?

Hi, I was wondering if there were any approaches recommended to auto logging out a user from Facebook and Twitter after they click a 'like' or 'tweet this'. I'm running a site in kiosk mode and would like to log them out after performing the previous actions. Thanks, Steve ...

Data Structure for troubleshooting flow?

What data structure would be best for a non-tree (in the graph theory sense), path-saved, troubleshooting flow for a web troubleshooting site? In plainer words, if I'm wanting to model a troubleshooting flow, such that it's not strictly in a "downward" direction towards a resolution or contact point, is there a more specific structure t...

Are there any standard or conventional graph operators?

The DOT markup language uses -> and -- to indicate directed and undirected edges between nodes. Do you know of any other programming or markup languages with graph operators, and are there any standards, conventions or even just trends for defining nodes and edges? ...

Dynamic graph rendering in Android

I need to draw a graph in Android which continuously gets data from the server. Based on one data item the graph needs to be displayed in various colors. The graph should keep moving from right to left like a ECG graph. Its something like continuous moving graph. Will I be able to achieve this using Android 2D graphics library? Do I ne...

showing fb publish dialog in graph api

Hello all. I'm using FB.api("/[user_id]/feed") method to publish to a friend's wall. I know I need the publish_stream permission for this, and it works just fine. Problem is it auto-posts the stream on the friend's wall, no FB dialog whatsoever. That means, by facebook terms of service, I have to design my own fb like window, and ask to...

Efficient way to keep a graph (2-D array)

Hi Does anyone know a more efficient way to keep a graph information (i.e. more efficient than keeping it as 2-D array), in terms of memory space or build time? you can assume it's values are limited between 0-255. Thanx! ...

Perfect matching in a tree

I came across a definition of Perfect matching: a set of edges that touches each node exactly once. However, i didnt really understand the definition. Can somebody give me an example of any such edge. Or may be point me towards some reference that does. I tried to google but it didnt give me any example. ...

Drawing a Graph in iphone.

Hi all, I am doing an application for drawing a graph. I'm using following code to draw graph. for (int j = 0;j < 5; j++) { UIGraphicsBeginImageContext(self.subView.frame.size); [subView.image drawInRect:CGRectMake(0, 0, self.subView.frame.size.width, self.subView.frame.size.height)]; CGContextSetLineCap(UIGraphicsGetCur...

Graph incidence list implementation

I'm considering graph data structure implementations and am looking at the "incidence list" representation. There is a brief description of it here: Incidence list So each vertex in the graph stores a list of those edges upon which it is incident. Given that my graph is a digraph, I'm not very clear from this description on a couple o...

Edge length in an adjacency list

Where would be the best place to put the edge length in an adjacency list implementation? I using this site as reference. What I am thinking is to put it in the edge node so to find the length from one vertex to another, you go to one of the vertex nodes and find its connecting edges and access the relevant member. (see part 5: "Data typ...

modify edge label in Haskell package fgl

Hi, I've wrote the following code to increment the label of a given edge of a graph with FGL package, if the edge does not exist, it is created before being incremented : import Data.Graph.Inductive incrementEdge :: Edge -> Gr a Int -> Gr a Int incrementEdge edge g = gmap (increment edge) g increment :: Edge -> Context a Int -> ...

Reportlab - Pie chart fill colors

I am making a simple pie chart in reportlab. I can not find in the docs how to change each individual pies fill color. pie_chart = Drawing(200, 200) pc = Pie() pc.x = 65 pc.y = 15 pc.width = 150 pc.height = 150 pc.data = [65,13,12,9,1] pc.labels = ['Name','Another','Yet Another','Test','Stack'] pc.slices[1]. // This is where I need t...

Facebook python SDK: Is there a request that gets the information in the paging urls?

I'm using the fantastic python-sdk wrapper for the facebook graph api in python. If I want to get the information on a friend's wall: result = graph.get_connections( friendUID , "feed") It returns a bunch of wall posts and a pair of URLs to access next/previous posts in result["data"]["paging"] It looks like {u'next': u'https://grap...