We have Data Mart DB with performance data which we need to show in a SharePoint application. The data will change only once a day. We need to show a lot of graphs as part of the data. We have kind of decided to use Dundas. But we are planning to explore other charting solutions that I'd like to know from the group. What is the best wa...
I have a digraph which is strongly connected (i.e. there is a path from i to j and j to i for each pair of nodes (i, j) in the graph G). I wish to find a strongly connected graph out of this graph such that the sum of all edges is the least. To put it differently, I need to get rid of edges in such a way that after removing them, the g...
I have two sets of data points that both relate to the same primary axis, but who differ in secondary axis. Is there some way to plot them on top of each other in R using ggplot2? What I am looking for is basically something that looks like this: 4+ | | x . + 220 3+ . . | | x | 2+ . + 210 | ...
I was looking at the knights tour problem and decided to have a go at implementing it in python using a neural network to find solutions. The general explanation of the method can be found on Wikipedia While I think I have implemented it correctly (I can't see anything else that is wrong), it doesn't work, it updates a few links, remov...
I need to make a very simple drawing of a graph (NOT a chart but a graph, like in Dijkstra) with multiple nodes and multiple vertexes. I once saw this guy using a tool where he wrote the data in notepad then compiled or something and then he had an svg to view in a browser - to me this should be the simplest tool to draw this graph in. ...
I recently botched a job interview by poorly answering a straightforward question: how do sites like LinkedIn efficiently show the relationship distance (1st/2nd/3rd) from you to every person displayed on a page (e.g. in people search results, list of people working in a company, etc.)? <EDIT> I got the essential "trick" of the solution...
So LinkedIn has this cool feature in which while visiting some user's profile, linkedin prompts how you are connecting to that user through the network. Assuming that the visitor and the profile owner are two nodes of a graph where the nodes represent users and edge represents friendship, a simple solution could be a bfs starting fr...
Hi, I'm working with JFreeChart to plot several TimeSeries charts. It seemed to be working fine, but as of today, all the graphs seem to flicker and are randomly glitching making them impossible to see. If I minimize and maximize, the issue gets fixed for a few seconds until the next update or mouse click. Does anyone have an idea about...
I want to create a simple graph as this screeshot : : the nodes must be clickablea nd they must have various forms. the arcs must have various colours and arrows! I found this javascript library :Raphael but I can't write into the nodes. Can anybody help me to find a library, javascript or flash, that create a sample graph as the scr...
I have a bubble chart in a WPF application with LOTS of points in a BubbleSeries. The automatically drawn sizes of the bubbles result in so much overlap of the plotted bubbles, that most of the bubble points are obscured. The drawn bubble size does not change if I alter the data reduce the SizeValues of all the plotted points (some sort ...
I have an array of timestamps in the format (HH:MM:SS.mmmmmm) and another array of floating point numbers, each corresponding to a value in the timestamp array. Can I plot time on the x axis and the numbers on the y-axis using matplotlib? I was trying to but somehow it was only accepting arrays of floats.How can I get it to plot the tim...
I am looking for Graph libraries for .net. Are there any out? ps: I mean GRAPH libraries, not graphics nor charting libraries! edit: What I mean is graphs, from graph theory: I also need it to have drawing capabilities. ...
I'm trying build a method which returns the shortest path from one node to another in an unweighted graph. I considered the use of Dijkstra's but this seems a bit overkill since I only want one pair. Instead I have implemented a breadth-first search, but the trouble is that my returning list contains some of the nodes that I don't want...
I understand how to use a breadth first search and A* in a tree structure, but given the following graph, how would it be implemented? In other words, how would the search traverse the graph? S is the start state Graph Here ...
I have some data from a database (SQLite), mapping a value (an integer) to a date. A date is a string with this format: YYYY-MM-DD hh:mm. The dates are not uniformly distributed. I want do draw a line graph with the dates on X and the values on Y. What is the easiest way to do this with Perl? I tried DBIx::Chart but I could not make it ...
Is there an algorithm that will, if given two nodes on a graph, find a route between them that takes the specified number of hops? Any node can be connected to any other. The points at the moment are located in 2D space, so I'm not sure if a graph is the best approach. ...
I should say I'm looking for something interactive, equivalent to what Nevron offers in it's .NET Diagram product, where a user can create nodes, interact with them by dragging them around, etc. I know there's GraphViz, but as far as I know it's static, and just renders a graph/diagram, there is no interaction with it. I have a bad feel...
I have an undirected graph with Vertex V and Edge E. I am looking for an algorithm to identify all the cycle bases in that graph. I think Tarjans algorithm is a good start. But the reference I have is about finding all of the cycles, not cycle base ( which, by definition is the cycle that cannot be constructed by union of other cycles)...
I have a graph with Edge E and Vertex V, I can find the spanning tree using Kruskal algorithm (or any other traverse-backtrack-traverse-again kind of algorithms), now I want to find all the cycle bases that are created by utilitizing that spanning tree and the edges that are not on the tree, any algorithm that allows me to do that, besid...
Is there a Python library for generating Sankey diagrams? I've seen this list of Sankey diagram software, but no Python. ...