graph

C# Generate MRTG/RRD like Graphs Performance graphs?

I have a database with Performance counter data and i would like to show this on a ASP.net page but the thing is i don't want to use Flash based charting solution or a Javascript based solution i would like to just generate images and use those I want the images to be like those of RRD or MRTG. I'm trying to find out how i can create g...

How to Fetch user events using Oauth in Facebook.

I am trying to fetch user events from facebook but I am having some problem witht he request. I can access their profile image and their UID but for some reason when I try to access the events I get the following error: { "error": { "type": "QueryParseException", "message": "An active access token must be used to query inf...

Algorithm to create a linked list from a set of nodes

Hi, I am looking for an algorithm to create a linked list from a set of nodes. For example, let's assume a node is an airline ticket from a source point to destination. (e.g., Chicago to Detroit) and there are several airline tickets. Assuming all these airline tickets are jumbled, what is the best way to determine the entire journey pat...

Graph navigation problem

I have a graph of components and relations between them. User start navigation with a root component. He click expand button on component to reveal new component that are related to current component. The problem is when user decide to collapse a node. I have to choose a sub-tree to hide and at same time leave graph in consistent state...

shortest path search in a map represented as 2d shapes

Hi, I have a small library of a few shortest path search algorithms. They were developed for simple undirected graphs (the normal representation - vertices and edges). Now I'd like to somehow apply them on a bit different scenario - where the maps are represented as 2-dimensional shapes, connected by shared edges (edges of the polygons,...

Binary dependency Graph Drawing...

Hi I Need a tool to have the dependency graph of some binary codes, not for open codes... Can you suggest me any thing? ...

Facebook Canvas iFrame App - Authorizing users with new OAuth protocol

Hi, I'm developing a new Facebook Canvas application within an iFrame and trying to authorize users. The new OAuth api recommends I do a redirect to the following to authorize a user in my app: https://graph.facebook.com/oauth/authorize? client_id=...& redirect_uri=http://www.example.com/oauth_redirect However this produces a ...

c# any cool graphing libraries to graph performance data?

Any one know of a tutorial or library or something that i could use to help me accomplish rendering a X-Y GRAPH for performance data or just data in general. My goal is to have a final result looking something similar to This Chart rendered by RRD. So just to clarify i just want to render these type of images i don't want rich serv...

How can I get node coordinates from a graph, using Perl?

Ok, I have a flowchart definition (basically, array of nodes and edges for each node). Now I want to calculate coordinates for every task in the flow, preferably hierarchycal style. I need something like Graph::Easy::Layout but I have no idea how to get nodes coordinates: I render nodes myself and I only want to retrieve box coordinate...

C# node graph api to use

I need display a node graph in c# and find the short possible path(figure 10 of http://msdn.microsoft.com/en-us/library/aa289152(VS.71).aspx). What API can i use to draw out all the node and link? Anyone can advise? ...

How do I get nodes from the specific edge in the networkx?

I want to compare nodes of different edges in the graph. How can I get the nodes(n1 and n2) from the edge(n1,n2)? ...

Which C++ graph library should I use?

Hello, I found the following graph libraries, but I am not sure which one I should use. Maybe there are some more... Graphviz (http://www.graphviz.org/) Boost Graph Library (http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/index.html) Lemon (http://lemon.cs.elte.hu/trac/lemon) igraph (http://igraph.sourceforge.net/introduction.html...

How to determine Scale of Line Graph based on Pixels/Height?

I have a problem due to my terrible math abilities, that I cannot figure out how to scale a graph based on the maximum and minimum values so that the whole graph will fit onto the graph-area (400x420) without parts of it being off the screen (based on a given equation by user). Let's say I have this code, and it automatically draws squa...

Draw a column graph with no space between columns

I am using the WPF toolkit, and am trying to render a graph that looks like a histogram. In particular, I want each column to be right up against each other column. There should be no gaps between columns. There are a number of components that you apply when creating a column graph. (See example XAML below). Does anybody know if there i...

Search a DAG with boolean constraints on reachability

The queries are something like Return all vertices such that (reachable from (A and (B or C))) and (not reachable from (D and E)). The query can be formed with any kind of boolean constraints on reachability. Are there efficient methods to do this query fast? Other than actually find the set of all item reachable vertex of concern, t...

How can I convert connection data lines to block of schemes using Perl?

I'm looking for a way to convert signals connections to a simple scheme or graph. Let's say I have 2 components with 2 line/signals around them: component A: input - S1 output - S2 component B: input - S2 output - S1 This will be the input data file, and the output will be a scheme that shows it as 2 blocks with connecting line...

Fetching facebook user events using graph.

I am trying to write an application that uses facebook user's events as a possible data source and unfortunately I can log in and get an access token which I can use to get my picture and UID but when I try to access my events I get an empty array. Does anyone know how I can go about doing this? I am using Facebook's new Graph API but...

Keeping track of threads when creating them recursively

I'm currently working on some code for a course. I can't post the code but I'm permitted to talk about some high level concepts that I'm struggling with and receive input on them. Basically the code is a recursive DFS on a undirected graph that I'm supposed to convert to a concurrent program. My professor already specified that I should ...

Is there any library in R to work with graphs (find shortest path and so on)?

Hi! I know that R is statistical pkg, but probably there is library to work with graphs and find shortest path btw 2 nodes. PS actually, I've found igraph and e1071, which one is better? Thank you ...

Finding a cycle between two nodes in a graph

Given a undirected graph G=(V,E) and two nodes u and v in G. How to find the set S of cycles on G (not necesseraly all cycles) such that for each cycle C in S, N and S belong to C? ...