graph

3d Plotting / Spatial with Flash for Web Site using Dynamic Data

Looking for a flash component for a website that has some characteristics of a graph but a little more specialized. I want to be able to plot points in an area and give the user the ability to zoom in , zoom out and move around. A 3d line graph which give me the ability to turn off the plot lines and just leave the points would be ac...

How to avoid negative values with JFreeChart fixed auto range

I have a JFreeChart line plot that is updated dynamically with one data point for every iteration of my algorithm. Because the number of data points can quickly become very large, I have used the setFixedAutoRange(double) method on the domain axis. This restricts the graph to displaying the n most recent iterations (200 in my case). T...

Graph drawing C++ library?

Does anyone know any (preferably FOSS) C++ libraries that can draw basic graphs? I'm looking for something rather simplistic. Everything I could find through Googling involved complex, scientific-oriented 3D graphs. MathGL seemed like a good choice but I'm afraid it might be way too complex for our project. Thanks in advance! See al...

Charting libraries in PHP output to SVG or Canvas?

I'm looking for a charting library written in PHP that outputs to SVG (or Canvas), possibly for integration into an ExtJS project. I like the look of http://pchart.sourceforge.net/index.php but it does bitmap output and is GPL licensed, which will probably be a show-stopper since the project is an internal commercial project. Any sugges...

Prefuse Toolkit: dynamically adding nodes and edges

Does anyone have experience with the prefuse graph toolkit? Is it possible to change an already displayed graph, ie. add/remove nodes and/or edges, and have the display correctly adapt? For instance, prefuse comes with an example that visualizes a network of friends: http://prefuse.org/doc/manual/introduction/example/Example.java ...

Graph drawing algorithms - I'm trying to render finite state automata

I want to write something that will draw finite state automata. Does anyone know any algorithms that are related to this? EDIT: I should mention that I know about graphviz. I want to build my own draw program/function, so what I'm looking for is some more theoretical stuff/pseudo-code for algorithms. ...

Cycles in an Undirected Graph

Given an undirected graph G=(V,E) with n vertices ( |V| = n ), how do you find if it contains a cycle in O(n) ? ...

Java graph or chart library?

Can anyone recommend a good Java library for supporting charts and graphs. Timeseries, Histograms (bar charts) and fan charts are especially important. Also useful is real flexibility to combine charts and extend with new types of chart (for example, if you wanted to write Fan charts. ...

Best way to draw icons on a pie (or circular) menu?

I am trying to figure out an algorithm to calculate where to place any number of icons for a circular menu on a device with a screen that is 240x320. The icons are 48x48 but can be scaled to any size. I would like to come up with a generic algorithm that will take any number of icons in any size and calculate the best scale for them and ...

Creating a parametric graph type in Scala

I'd like to create a generic type hierarchy for representing graphs. In particular, I'd like like to have classes Graph and Node, and I want that for every Graph type, there is a corresponding Node type and if I create a generic function for manipulating Graphs, I want this function to use the actual Node type. An example that I tried t...

Finding all cycles in graph

How can I find (iterate over) ALL the cycles in a directed graph from/to a given node? For example, I want something like this: A->B->A A->B->C->A but not: B->C->B ...

What is the best package for generating dynamic graphs with PHP?

I have a strong need to start implementing database driven graphs on a couple of projects and the only library I have really played with is PEAR's Image_Graph. On the surface this seems fairly limited and like it may not be the best solution. I am going to need to generate both bar/pie charts, nothing overly fancy for the first cut. ...

Clarification of Graph Terminology

Hi guys, I'm working on a homework question and I've got the answer, but I'm not sure if the terminology I'm using is correct and I was hoping if someone can clarify. Here's the situation: I have a graph in the shape of a rectangle of size M x N. The node at (0, 0) has no incoming edges. All other nodes have incoming edges from the nort...

Real-time Java graph / chart library?

There was an earlier thread on Java graph or chart library, where JFreeChart was found to be quite good, but, as stated in its FAQ, it's not meant for real-time rendering. Can anyone recommend a comparable library that supports real-time rendering? Just some basic xy-rendering - for instance, getting a voltage signal from data acquisiti...

Graph visualisation in Silverlight

I have a data structure that represents a directed graph and I'm looking for a good Silverlight visualisation to allow me to navigate from node to node, preferably with some nice animation. Does anyone know of any good UI controls or frameworks for this kind of display? Even a sample from another field (maybe a social network?). My grap...

Optimized graph drawing for the web

Having seen some suggestions for graphs, I wonder what's the optimum for my problem. I want to render a directed graph to a servlet/picture that is displayed in the browser. There should be some kind of optimization of position. No dependency to Swing would be preferred. Algorithms are not important, since the structure of the graph is...

What library do you use for graphs in Python?

Hello. I like to know what libraries do you use for simple plot graphs? --Bar charts, line charts, pie charts ... Particularly in Python. Thanks! ...

What options are available for the layout of directed or undirected graphs in .NET?

By graph here I mean something resembling these images: The ideal solution would: use only managed code allow output to a bitmap image allow output to WPF elements include some kind of interactive surface for displaying the graph that supports zooming, panning and reorganisation of nodes I'm also interested in hearing about proj...

Dependency graph of Visual Studio projects

I'm currently migrating a big solution (~70 projects) from VS 2005 + .NET 2.0 to VS 2008 + .NET 3.5. Currently I have VS 2008 + .NET 2.0. The problem is that I need to move projects one by one to new .NET framework ensuring that no .NET 2.0 project references .NET 3.5 project. Is there any tool that would give me a nice graph of project...

Where is the function get_example_data in matplotlib? It seems to be missing but its in examples/tutorials

Looking at this tutorial here: link text it references matplotlib.get_example_data('goog.npy'). I get an error when I run this, and furthermore I can't even find the mpl-data/ folder in my macosx installation of matplot lib when searching using Spotlight. Any idea what this function is now called? ...