I have a simple weighted graph A 1 / \\ 0.5 / \\0.5 B C Suppose this describes a family and A is the father, B is the son and C is the mother. Let's say B is studying in an university and A has bought an apartment for him. A is living with C in a house which is commonly owned, 50-50. I want to transform the graph into a...
I want to take data from a table that'll be almost exactly similiar to the one below, but have it in a line graph. The date values would be on the Y-axis, and it would plot the XP values on the X-axis. Since the numbers for each user vary, I'd need a way to make the distance between each point plotted "relative", I guess. Any suggesti...
What are the best libraries for interactive webcharts allowing the user to add data points by clicking? I would like to basically have a graphical input device sitting on the browser. I think google charts and JFreeChart can do something like this. Wide open license is a plus but this is just for a learning project so not a big deal. A...
Ok, I've a data structure that consists of a matrix of linked nodes, lets say 10x10. I would like to be able to choose any of these nodes arbitrarily, and - from there - process a number of the surrounding nodes following the pattern of expanding concentric squares (I used less nodes below for illustration purposes). As far as specifics ...
Hi guys, I have a problem to solve for a social-networks application, and it sounds hard: I'm not sure if its NP-complete or not. It smells like it might be NP-complete, but I don't have a good sense for these things. In any case, an algorithm would be much better news for me. Anyhow, the input is some graph, and what I want to do is ...
Hi, I'm training code problems like UvA and I have this one in which I have to, given a set of n exams and k students enrolled in the exams, find whether it is possible to schedule all exams in two time slots. Input Several test cases. Each one starts with a line containing 1 < n < 200 of different examinations to be scheduled. The 2nd...
I am creating a graphing calculator in Java as a project for my programming class. There are two main components to this calculator: the graph itself, which draws the line(s), and the equation evaluator, which takes in an equation as a String and... well, evaluates it. To create the line, I create a Path2D.Double instance, and loop thro...
Graph < Integer, Integer> g = new SparseMultigraph<Integer, Integer>(); g.addVertex(1);g.addVertex(2);g.addVertex(3); g.addEdge(0,1,2 ,EdgeType.DIRECTED);g.addEdge(1,2,3 ,EdgeType.DIRECTED);g.addEdge(2,3,1 ,EdgeType.DIRECTED);g.addEdge(3,1,3 ,EdgeType.DIRECTED); How can I convert this graph into an adjacency matrix taking into ...
I am using google visulization API for one of my project in Arabic. My problem is in the generated graph Arabic characters seems to be Junk characters. data.addColumn('number', 'مباعة'); data.addColumn('number', 'انتهت'); I am using Visualization API for generating Line and Bar charts. Can anyone please suggest a solution for this? ...
Hi! I would like to have a manager process sharing graphs via shared memory, read-only for other processes which will run various graph algorithms on these graphs. I would like to ask some questions emerged while researching the issue: Are there any graph libraries which are able to operate on (possibly their own) graph structures in r...
Hi there does anyone know of any good software for visualising an rdf triple store as an actual graph? I am using an arc2 triplestore and have already tried the visualizer plug in that is available from semasols site but I cant get it to work: I keep getting theis error: XML Parsing Error: no element found Location: data:image/svg+xml;b...
I came across this page: Plotting Tools where I found a set of tools with the name stats.pl and make-cdf. I can write my own but don't want to spend too much time when someone else has already done that. Does anyone have these tools or at least point me to a similar set of tools somewhere? ...
I am experimenting with matplotlib at the moment. Some time ago I used Excel VBA code to produce images such as the one attached. You will notice it is not presented in a scientific/research style but rather as if produced by a school-student on graph paper - with three different grid-line styles. Is there a fairly straightforward way ...
Hi, I am building a graph class based on the following suggestion: http://stackoverflow.com/questions/671714/modifying-vertex-properties-in-a-boostgraph Unfortunately, I realized an unexpected behavior. When using my own vertex-properties (for simplicity please ignore the edge properties), the built-in properties seem not to be used. S...
Hello, I'm looking for a library that will allow me to construct a Tree and dynamically generate the branches/leaves of this tree at run time based on which branch the user selects. Basically, it's similar to this prefuse example: http://prefuse.org/gallery/treeview/ except that the data isn't predifined in a an XML file. Rather the da...
Greetings, I want to draw a graph in my Django-based site (to look like these one http://cssglobe.com/lab/csslinegraph/img.gif) How can I do this? ...
I have about 70k nodes, and 250k edges, and the graph isn't necessarily connected. Obviously using an efficient algorithm is crucial. What do you recommend? As a side note, I would appreciate advice on how to divide the task up between several machines--is that even possible with this kind of problem? Thanks ...
Hello, I'm looking to build a tree-like structure for my Java application. I've tried using libraries such as Prefuse and Jung, but they do not seem to (easily, at least) allow me to dynamically expand the trees based on users' selections. For example, here is a starting tree: Branch Branch Root -> Branch B...
Whats wrong? using QuickGraph; using GraphSharp; public class State { public string Name { get; set; } public override string ToString() { return Name; } } public class Event { public string Name; public ov...
I am working with a team that edits large DAGs represented as single files. Currently we are unable to work with multiple users concurrently modifying the DAG. Is there a tool (somewhat like the Eclipse SVN plugin) that can do do revision control on the file (manage timestamps/revision stamps) to identify incoming/outgoing/conflicting c...