Suppose I have an n*n matrix of distances between n users. I'd like to know what algorithm to use in order to find a route around the group, beginning at user X and returning to user X, with all other nodes visited once but only once, and using the shortest possible distance in each hop. ...
Hi, How can I draw dynamic graphs in web pages in JSF ? People have suggested Google Chart Api I want something that can work offline ...
I'm trying to find an efficient algorithm to generate a simple connected graph with given sparseness. Something like: Input: N - size of generated graph S - sparseness (numer of edges actually; from N-1 to N(N-1)/2) Output: simple connected graph G(v,e) with N vertices and S edges ...
Hi guys! I have a text file where each line is a path of word strings word1/word2/.../wordn and I want to query the file. I need to build a tree which stores the words and each line of the file as a path so that anytime I search for a word, I get the word-node and all the paths this word belongs to. I was wondering if there is a build-in...
In an auto-generated chart based on a query (I dragged the chart object onto a blank form to start it), the chart itself is displaying and updating properly, datawise, but I want to change the Legend from reading "SumOfAvgOfield1" and "SumOfAvgOfield2" to regular words suitable for final presentations. But I can't find a way to change it...
Hello, I need to create a graph that have the following properties: The X Axis is for schools names. The Y Axis is for classes names. In Point (x,y) I need to put a dot that it's color will represent the number of students (darker means more students). I'm using ZedGraph (using that sample: http://zedgraph.org/wiki/index.php?title=Gradie...
I am using ggplot2 to explore the result of some testing on an agent-based model. The model can end in one of three rounds per realization, and as such I am interested in how player utilities differ in terms of what round the game ends and their relative position in 2D space. All this is to say that I have generated a facet_wrap plot t...
I have a list of all direct flights. From this I want to get flights from A to B with connections. What will be a suitable algorithm or data structure for this problem? Thanks. ...
Hey, 1) Anyone has an idea to get the number of shortest paths in an undirected unweighted graph? I wanna fill a 2 dimensional matrix which has the number of shortest paths for any i,j vertex, 2) another question is how to get number of shortest paths between two vertex i,j in a way that the path must pass a certain vertex. Thanks in adv...
I have a dataset with 100 000 datapoints which I have to plot on a graph. The resulting graph will be about 500px wide, so for every pixel there will be about 200 datapoints, which seems quite unnecessary. I need to find a way to get rid of the excess datapoints without losing the shape of the graph to speed up the rendering. Currently ...
TeamCity reports charts for test duration. I want to break duration into two separate timings and want to display these graphs in "Test Details" tab. Is it possible and how? ...
Hi, I need to generate a Gaussian graph (bell curve) using a given average and standard deviation. How can this be completed in C#? If it can be completed in Classic ASP - even better :) Thanks, Roman ...
Any function in that Graphviz which can do that? If not, any other free software that can do that? ...
I'm having some trouble representing an object hierarchy in Hibernate. I've searched around, and haven't managed to find any examples doing this or similar - you have my apologies if this is a common question. I have two types which I'd like to persist using Hibernate: Groups and Items. * Groups are identified uniquely by a combination...
I've got a list of objects (probably not more than 100), where each object has a distance to all the other objects. This distance is merely the added absolute difference between all the fields these objects share. There might be few (one) or many (dozens) of fields, thus the dimensionality of the distance is not important. I'd like to d...
I'm building an application and need a data structure of interconnected objects that can be queried and traversed. The connections between objects can be arbitrary and not necessarily known before hand. I need this data structure to be queryable (what usual SQL provides) and also traversable (what new graph database like neo4j provide)...
To reflect: A-B A-C A-D .. B-D .. Is there an easy way to do this? ...
Hi I just joined and have a simple question. You know the patterns that we get when we join? Does anyone have an algorithm or program to generate them? I am also interested in progrms or algorithms that can generate "Mandalas" (Tibetan or Buddhist). I am nor sure what makes a picture a mandala, except that usually they are approximately ...
I am looking at an application where I need to build out the user friend model as a graph structure. I need to go several degrees deep so using standard SQL in MySQL will not work due to the circular references. I have looked at the graph algorithms available and they involve loading the entire record set into a Graph object then doing...
Does anybody know any sample of graph(vertices connected with edges) 3D visualization written on WPF or Silverlight? ...