Hi! I am trying to store a large list of strings in a concise manner so that they can be very quickly analyzed/searched through. A directed acyclic word graph (DAWG) suits this purpose wonderfully. However, I do not have a list of the strings to include in the first place, so it must be incrementally buildable. Additionally, when I sear...
hi there! how do i (after getting the right stock prices from a source) show it on a "live graph". i'm looking for a php/ajax toolkit that allows me to create that graph live? is that the right thing to use or a flash based solution is better? are there 3rdparty sites that offer to create live graphs given input data? ...
What would be the best way to visualize DAG's nodes and edges in a text form/file? The node can be referred by its name. ...
Picture a circle. Now divide the circle vertically and horizontally into four regions. Take the top left region. If you drew a box around it, you'd have a box with a rounded corner heading east. Given an X and Y coordinate in that box of that single top left region, how can I tell whether a point is to the left of the circle's line, or ...
Hi, I'm looking for a good library / API to draw a binary tree using PHP. I've tried using Image_GraphViz, but it doesn't seem to work. I've also looked at phpsyntaxtree, but its not documented. Alternatively, I'm also looking for a jQuery plugin that does this. (just not this one because it has no documentation). Thanks ...
I'm looking for a way of storing graphs as strings. The strings are to be used as keys in a map, so that two topologically identical graphs will map to the same value in the map. Does anybody know of such an algorithm? The nodes of the tree are labeled with duplicate labels being allowed. The program is in java and an implementation in...
I've created a Flex LineChart that shows high and low tide predictions over time. I'm using the LineSeries with form="curve", which produces a nice sinusoidal wave graph, representing water level over time. The X-axis represents time, and the Y-axis represents water level. The only data points I have to work with are high and low tide v...
What are some edge overlap minimization techniques when laying out a graph? (Preferably related to GraphViz) Also are there any existing software that can layout a graph in a planar fashion? Current Layout - http://www.evecakes.com/doodles/master.gif The pink section in the upper left hand corner looks fine while the light blue section...
Some months ago there was a nice question regarding a "1:n matching problem" and there seems to be no poly-time algorithm. I would like to add constraints to find a maximum matching for the 1:n matching problem with a polynomial algorithm. I would like to say: "For vertex A1 choose either {B1,B2,B5} or {B2,B3} if the vertices are not a...
I need to visualize a relatively large graph (6K nodes, 8K edges) that has the following properties: Distinct Clusters. Approximately 50-100 Nodes per cluster and moderate interconnectivity at the cluster level Minimal (5-10 inter-cluster edges per cluster) interconnectivity between clusters Let global edge overlap = The edge overlap...
Hello, I have directed graph with lot of cycles, probably strongly connected, and I need to get a minimal cycle from it. I mean I need to get cycle, which is the shortest cycle in graph, and every edge is covered at least once. I have been searching for some algorithm or some theoretical background, but only thing I have found is Chines...
Is there an algorithm or set of algorithms that would let you find the shortest walking distance from an arbitrary start node so that every node gets visited in a weight, undirected graph? It's not quite Traveling Salesman, because I don't care if a node is visited more than once. (It doesn't even matter if you make it back to the start ...
Hello, I'm looking for an algorithm to check whether a given graph is subgraph of another given graph. I have few conditions to make this NP complete problem bit more feasible.. The graphs have approx <20 vertices. The graphs are DAG. All vertices are non-uniquely labeled, and the corresponding vertices in the main graph and the subg...
Hi. I like to switch x axis with y axis after plotting a graph with matplotlib? Any easy way for it? Thanks in advance. ...
Hi, i have two mysql tables: nodes and relations CREATE TABLE `nodes` ( `id` int(10) unsigned NOT NULL auto_increment, PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8; CREATE TABLE `relations` ( `node_id` int(10) unsigned NOT NULL, `related_node_id` int(10) unsigned NOT NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8; Let...
I'm importing some data from MySQL into a VB.NET application with .NET charts. At the moment, the chart is plotting points by date, which means that when you zoom in, each major tick mark simply displays the date. See http://www.oliverspencer.com/graphdemo.JPG for a picture. It would be better to change these dates to times (hours) whe...
I'm using munin to monitor a postgresql database and I made a 1 time change that caused munin to get a bad sammple (queries per second many orders of magnitude out of the normal range) that is screwing up my graphs. Is there any way I can easily delete a single data point from the munin data? I guess I need an rrd editor of some kind, ...
I'm going to need to write a program that takes a list of persons and connects them together in a directed-graph-like manner. The GUI aspect of the whole project is very important. The graph must allow a lot of interaction. Such as selecting several people and hiding the others, moving them around. Additionally, the software will need t...
Hi, I've tried to embed a .NET WinForms graph (Stephan Zimmermann's Graph Display) in a WPF window, under a WindowsFormsHost (I've referenced both System.Windows.Forms and WindowsFormsIntegration). However, I can see the form panel but not the graph. I've ran the demo application on a windows form and it worked, but when I transfered t...
I don't know how to explain my problem.... but I have two RRD files: a.rrd b.rrd I'm trying to sum both of the files and STACK them up in the graph. like: my $bla = RRDs::graph "-", "--title","Test", "--imgformat=PNG", "--width=680", "--height=200", "DEF:Default0_=a.rrd:default:AVERAGE", "DEF:Real0_=a.rrd:re...