graph

Graph data structure implementation in C

I have learned the basics of graph data structures. Now I want to implement all the structure/algorithms/operations that can be performed on graphs. Please share some useful links wherein I can get started doing graph implementations in C. ...

Ada: cmake and PLplot installation on Windows

This is a follow-up of the post at http://stackoverflow.com/questions/3210207/ada-plotting-2d-graphs . I decided to create a new post as this is a separate issue. The installation of PLplot for Windows is at: http://www.miscdebris.net/plplot_wiki/index.php?title=Specifics_for_various_platforms#Windows . The installation is as follows: c...

Charting Software for Performance Stats

I'm looking for a charting library similar to amCharts that allows you to create graphs with a timeline, e.g: http://www.amcharts.com/stock/ It should also allow to you to select a range within the chart and zoom in to see further specifics. The purpose of this is for visualizing performance related information such as i/o stats etc.....

How to create a graph or a radar in Visual Basic .NET?

I'm developing an application with Visual Basic. NET. How do I create a graph or a radar system that uses data from a DataGridView? ...

How can you graphically represent the number of authors per page in MediaWiki?

We have a MediaWiki wiki. I'd like to be able to report how much collaboration is going on and I thought of the following graph: number of authors per page. So the data would be like this: #Pages #Authors 20 1 10 2 25 3 etc. This would show that 20 pages have only 1 author, 10 have 2, 25 have 3, ... Does anyone know of a ...

Editable assembly dependency graph generation

Does anyone know of a tool, or any solution (preferably free), to automatically generate editable assembly dependency graphs (such as Visio diagrams)? I have found similar threads online, but the several tools recommended (.Net Reflector Graph add-in, Dependency Visualizer, GraphViz, etc) generate only image files (PNG, JPG, SVG, etc). ...

how to plot 3d graph (network) matlab?

I want to plot a 3d graph in matlab By graph I mean in the sense of nodes and edges. I have an adjacency matrix as well as a coordinate matrix for every node. Eventually I would hope to colour these nodes and edges The gplot function is only 2d. The scatter3 function does not allow for edges. Any ideas? ...

Matlab, graph two data series in one graph

In MATLAB, is it possible to create a single graph of two related data sources with the first source plotted along the bottom of the x-axis and the 2nd source plotted down from the top of the x-axis? I can't find anywhere in the MATLAB documentation where this is done. The final graph I need is in a form like this: ...

How to check if user is logged in with new facebook php api

I am migrating my old FB app to the new graph API using the PHP API I have two pages: public ones (which require no user login) and private ones (which do) So the code of every single php page in my application works as follows: if (this_page_requires_user_login){ $facebook = new Facebook(...) ; $session = $facebook->getSe...

Java: Using adjacency list to compute all pairs shortest path?

I am writing a Graph library that has both adjacency list and matrix implementations. Here is some code I came across in a Java data structures textbook: static void floyd(Graph<V,E> g) // post: g contains edge (a,b) if there is a path from a to b { Iterator<V> witer = g.iterator(); //vertex iterator while (witer.hasNext()...

Is it possible to read, using open graph, on a server side if user is logged in to facebook ?

Someone is logged in to Facebook and than goes to my website. Is it possible to read on a server side if he's logged in to facebook now. I need to show different fields for a comment form. At the moment I'm using Rails and http://github.com/jugend/fgraph plugin ...

Is there a good algorithm for this graph problem?

There's an undirected graph with weights on edges (weights are non-negative integers and their sum isn't big, most are 0). I need to divide it into some number of subgraphs (let's say graph of 20 nodes to 4 subgraphs of 5 nodes each) in a way that minimizes sum of weights of edges between different subgraphs. This sounds vaguely like th...

constructing graphs in Java

hello everyone, i need to plot velocity graph for my velocity vector data(x axis velocity x comp, y axis velocity y comp). there is a quiver plot in matlab which does so, is it possible to some how draw such graphs in Java. please some one can tell how to do it, it would be real help. ...

Are there any color-generating algorithms?

Is there a good algorithm for generating colors for use in graphs such as line / pie / bar charts? Virtually all graphs have a built-in list of colors that they automatically assign to elements added to it. But sometimes you need to manually assign the colors yourself, and in that case you'll want to avoid manually inserting colors yours...

creating bar graph in php

Hi , How can I create graphs like this.. <?= format_size($this->space_used); ?> out of <?= format_size($this->total_space); ?> ...

difference between hamiltonian path and euler path

Can some one tell me the difference between Hamiltonian path and euler path. Both seems similar! Thanks & Regards, Mousey ...

Extending Sugiyama's Layout Algorithm for block with more than one input

I'm messing around with using Sugiyama's directed graph layout algorithm to generate nice plots of verilog circuits. The problem I'm having is that the layout algorithm assumes that each block (or vertex) has only one input or output edge. But real circuits can have blocks that have multiple input and output connections, which ideally re...

Interactive Graphs in R using rggobi

From the following xml code: <?xml version = "1.0"?> <Company > <shareprice> <timeStamp> 12:00:00.01</timeStamp> <Price> 25.02</Price> </shareprice> <shareprice> <timeStamp> 12:00:00.02</timeStamp> <Price> 15</Price> </shareprice> <shareprice> <timeStamp> 12:00:01.025</timeStamp> <Price> 15.0...

Selecting k sub-posets

I ran into the following algorithmic problem while experimenting with classification algorithms. Elements are classified into a polyhierarchy, what I understand to be a poset with a single root. I have to solve the following problem, which looks a lot like the set cover problem. I uploaded my Latex-ed problem description here. Devising...

Building a graph of the structure of an XML document

I'd like to build a graph showing which tags are used as children of which other tags in a given XML document. I've written this function to get the unique set of child tags for a given tag in an lxml.etree tree: def iter_unique_child_tags(root, tag): """Iterates through unique child tags for all instances of tag. Iteration st...