I need to find the shortest path in a graph with the least number of added nodes. The start and end nodes are not important. If there is no path in a graph just between specified n-nodes, I can add some nodes to complete the shortest tree but I want to add as few new nodes as possible. What algorithm can I use to solve this problem? ...
I have a directed graph, what algorithm can i use to find the number of distinct acyclic paths between 2 particular vertices, and count the maximum times any path is used in these distinct paths? Two paths are distinct if they either visit a different number of vertices or visit vertices in a different order. ...
I have a list of sets (a,b,c,d,e in below example). Each of the sets contains a list of nodes in that set (1-6 below). I was wondering that there probably is a general known algorithm for achieving the below, and I just do not know about it. sets[ a[1,2,5,6], b[1,4,5], c[1,2,5], d[2,5], e[1,6], ] I would like to generate a new s...
I need a control in silverlight that shows a CPU performance in real time just like the windows task manager does. Something like: ...
I have a list of interconnected edges (E), how to find the shortest path connecting from one vertex to another? I am thinking about using lowest common ancestors, but the edges don't have a clearly defined root, so I don't think the solution works. Shortest path is defined by the minimum number of vertexes treversed. Note: There coul...
I want to show graphs on sharepoint site .how to do this ? ...
I've never really done any charting or graphing in asp.net, but my current project is going to need some fairly extensive charting, in particular graphs that can be updated dynamicaly by the user, by changing start dates, criteria etc. I'm looking for some suggestions on the best charting tool for doing this. I'd prefer a free tool, but...
I have two sets of Animal objects. The distance between animals is defined using a specific algorithm that looks at their traits. I am trying to design a method to find the pair from the two sets (one from each) that minimizes the distance. One idea I had: create a parametrized Tuple class to pair up Animals. Create a PriorityQueue with...
Hello, I am after a library with a Python interface to render nice looking charts with hover events for each point. ChartDirector does what I want, but I would prefer an open source solution. OpenFlashChart looks good, although ideally I would want a non-Flash solution. Any other contenders? ...
What are the suitable data structures for graphs ? I guess the answer varies on the type of graph? in any case, any recommendations? ...
I need to get an st-MinCut of a graph. I recently started using the C++ Boost libraries, which don't seem to have that st-MinCut functionality, but the do have MaxFlow implementations and I can (in theory) make use of the MaxFlow/MinCut duality. I have gotten the "push relabel max flow" function working properly, but I can't figure out ...
I have been looking for an algorithm to perform a transitive reduction on a graph, but without success. There's nothing in my algorithms bible (Introduction To Algorithms by Cormen et al) and whilst I've seen plenty of transitive closure pseudocode, I haven't been able to track down anything for a reduction. The closest I've got is that ...
I have a = 54.1848 50.0456 99.9748 83.1009 63.1457 91.7577 64.0805 48.2090 75.7711 t = 79.7077 31.0913 14.9389 10.8303 16.4844 26.8465 41.6946 77.3369 186.3246 How can make a simple line plot with a on y axis and t on x axis? plot (a,t) gives and plot (t,a) gives I don't ...
Hello. Suppose I have a set of directed graphs. I need to query those graphs. I would like to get a feeling for my best choice for the graph modeling task. So far I have these options, but please don't hesitate to suggest others: Proprietary implementation (matrix) and graph traversal algorithms. RDBM and SQL option (too space consu...
I am creating a budget application in iPhone. Budget for personal incomes & expenses. Client's need is I want to see line graph ( like stock market line report ). Red line for (monthly / weekly / daily) expenses Green line for (monthly / weekly / daily) incomes The question is HOW? Till now I have never faced this kind of require...
Is there an algorithm or heuristics for graph isomorphism? Corollary: A graph can be represented in different different drawings. What s the best approach to find different drawing of a graph? ...
I am working on building a website which queries a sql server database and gets tables which contain information about node connections. As in, column 1 has children columns2 and 3 etc... I am writing this using MVC framework and ASP.NET and C#. I wanted to know how I can go about converting the queried data to graphs, which can then ...
Hi, I am trying to draw a control-flow graph(CFG) from source code using the GLEE graph library and C# language. Problem is, I am new to GLEE. I need a tutorial or sample programs/projects to help me get started quickly with GLEE. The source for which I need to draw a CFG has the following structure: begin myProcedure statement 1; ...
Basically i have one project where i have to collect points based on hours task has 5 points per hour ans task2 has 20 points per hour and depending upon how much points i have earned , i need to have daily graph to see my progress . is there any ready made application for that / ...
Is it possible that anyone has a link to a graph class/library that I can use to produce a graph in Java? Thanks for any help! ...