In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. What is the best open source program for drawing the planar graph with support of input nodes size and fixed drawing boundary region ...
Right now, on a website, I have a Java applet that displays graphs with several different views and options available. Depending on what the user selects, there are tons of different graphing options. Unfortunately, Java applets are very clunky. I'm looking for another method to implement graphs (similar to the kind Yahoo Finance uses)...
As far as I know there is no state-space based general purpose circuit simulator around. Though there are certain algorithm to figure out how to find state-spaces (unique?) in a circuit (represented by graphs). Has anyone tried writing a program to simulate some basic circuit elements? [ref] 1. Sheshu and Reed, Electrical networks and ...
I am new to CACTI. I have created a disk utilization graph in Cacti for a widows server. A CPU Utilization graph and user graph are alo there for the same widows server. Right now how the graphs behave is: The user graph shows around 15 users logged in all the time except for a particular time frame (say 1pm to 2pm). During this time fr...
I created a simple JMeter Http test. I specified 50 users, each users will do do 30 http requests (one after the other), and the user's ramp up time is 1 second. Then I added a Graph Result Listener, then recorded the performance of my application for 10minutes. Question : What is Graph Results Listener measuring - per http request of...
I have a list (graph?) of nodes, and each node is connected to other nodes in the list one or more times. I want to take these nodes and lay them out in a nice 2d diagram with lines connecting them together in an optimal way. What's the best algorithm for doing this so that they're spaced evenly apart and the lines connecting them are ...
What are some good Java APIs for working with graphs (edges/nodes) as data structures? Please add references to similar SO questions in comments to this wiki. Please edit the list in this wiki entry directly. Please add summary description of your added projects as answers (one project per answer). JUNG Java Universal Network/Grap...
Suppose that I have a very large undirected, unweighted graph (starting at hundreds of millions of vertices, ~10 edges per vertex), non-distributed and processed by single thread only and that I want to do breadth-first searches on it. I expect them to be I/O-bound, thus I need a good-for-BFS disk page layout, disk space is not an issue....
I'm working with google annotated time line graphs: http://code.google.com/apis/visualization/documentation/gallery/annotatedtimeline.html My question is: I would like to limit the X-axis to show just a range of hours between 5:00 and 21:00. Today I'm showing already per hour but I would like to limit the range and not show 24 hours. Is...
I need to implement a digraph(Directed graph) in c++ as part of a homework and i'm having some issues with how to represent the vertices and edges data types. Can anybody please point me to a example or a simple c++ class that implements this so i can study it and extend from there? I've googled for a bit but i only found results abou...
Hi, I'm usually pretty adept with algorithms, but I've got a pretty abstract question here, which is probably someone's PhD project somewhere, and bordering on NP completeness. But maybe it's a more common problem than I think. I have a list of 25000 Strings, created using a bunch of drop down lists and text fields. So, to simplify...
I execute around 2000 tests on grid, each test being run as separate task on grid. The tests do have rather big startup time. Total execution takes 500 hours, finishes in less than 10 hours on 60 node SunGridEngine. Runtime of tests vary from 5 minutes to 90 minutes. Combining tests without much intelligence gave some performance gain....
I've been using JPA on a small application I've been working on. I now have a need to create a data structure that basically extends or encapsulates a graph data structure object. The graph will need to be persisted to the database. For persistable objects I write myself, it is very easy to extend them and have the extending classes als...
In PyQT, how can I plot small "Nodes" at given points and connect them with edges? All of the PyQT tutorials I find are "plot a button! plot a checkbox!" Huge thanks in advance ...
I've a dynamic timeseries chart to which some value is added every 20 seconds. I want to set the width of the plot to something like say 30 minutes so that my chart starts showing a "30-min canvas/plot" starting from the left hand side until it fills up the whole plot. After every 30 minutes, I want to clear up the old data and only show...
We need to build the javascript-based visual editor (on jQuery) which should edit some graph-represented model. Entities should be represented as nodes and will have properties. Nodes (or/and their properties) should be linked to other nodes. Nodes should be draggable. Are there any tutorials and jQuery plugins which can ease the develo...
I have a problem with "Line series" silverlight graph from the Silverlight toolkit, where i spit out total views and week number. the problem is: the week numbers are sorted and start from 01 and end at 53 in the graph, though it starts at 05 ? I have two javascript functions with the arrays which to populate from. function weeks() {...
I made this implementation for this problem : http://www.spoj.pl/problems/SHOP/ #include<iostream> #include<stdio.h> #include<queue> #include<conio.h> #include<string.h> using namespace std; struct node { int x; int y; int time; }; bool operator <(const node &s,const node &r) { if(s.time>r.time) return true; e...
Given this 3D bar graph sample code, how would you convert the numerical data in the x-axis to formatted date/time strings? I've attempted using the ax.xaxis_date() function without success. I also tried using plot_date(), which doesn't appear to work for 3D bar graphs. Here is a modified version of the sample code to illustrate what I a...
Ok here's what I'm trying to accomplish. Say I have 100 items. I want to create a "grid"(each Item consisting of an x, y point). I want the grid to be as close to a square as possible. Is there any kind of math to determine the grid width, and grid height i'd need by just a single number?(By grid width and height I mean the number of x i...