graph

show reports using graphs.

i am currently using MScharts to display information from my reports... is there a way i can display the reports in a better way.. using silverlight or something whic is free for commercial use// i want the reports to graphs to just stand out.. any suggestions?? thanks ...

How to get predecessor and successors from an adjacency matrix

Hi I am am trying to complete an assignment, where it is ok to consult the online community. I have to create a graph class that ultimately can do Breadth First Search and Depth First Search. I have been able to implement those algorithms successfully however another requirement is to be able to get the successors and predecessors and ...

Graphs data structure: DFS vs BFS?

if given a graph problem how do we know whether we need to use bfs or dfs algorithm??? or when do we use dfs algorithm or bfs algorithm. What are the differences and advantages of one over other? ...

Help:Graph contest problem: maybe a modified Dijkstra or another alternative algorithm

Hi you all, I'm trying to do this contest exercise about graphs: XPTO is an intrepid adventurer (a little too temerarious for his own good) who boasts about exploring every corner of the universe, no matter how inhospitable. In fact, he doesn't visit the planets where people can easily live in, he prefers those where only a madman woul...

How does FlockDB compare with neo4j?

Both FlockDB and neo4j are open source frameworks for keeping large graph dataset. Anyone familiar enough with both products to write a comparison? ...

Graph representation

Given graph, how could i represent it using adj matrix?. I have read lots of tutorials, post, slides, etc but i cant get my head round it, i just need that little push. ...

GRAPH PROBLEM: find an algorithm to determine the shortest path from one point to another in a rectangular maze?

I'm getting such an headache trying to elaborate an appropriate algorithm to go from a START position to a EXIT position in a maze. For what is worth, the maze is rectangular, maxsize 500x500 and, in theory, is resolvable by DFS with some branch and bound techniques ... 10 3 4 7 6 3 3 1 2 2 1 0 2 2 2 4 2 2 5 2 2 1...

DGML viewer in VS 2010

I've started messing around with the DGML viewer in VS 2010 (which seems awesome). I know you can create diagrams from your code base. Is there any support for creating a directed graph from whatever I like, or is it purely a code analysis tool? I'd like something along the lines of 'Add Node' or something. ...

Creating a facet_wrap plot with ggplot2 with less annotations than plots

I am using ggplot2 to plot a figure that contains nine facets. Each facet represents the relationship between two variables and I would like to annotate the facets that display statistically significant results with a star ''. This would result in only two of the nine facets with a ''. However, I end up with all nine facets displaying th...

SSRS VS05 - Create a Scale break in a Line chart

Is there a way to add a Scale Break in Visual Studio 2005 for an SSRS line chart report? The reason is because I have some data like the following: Vendor Date Amount ------ ---- ------ Test 1/1 0.0093 Test 1/2 0.0072 Test1 1/1 0.0033 Test1 1/2 -0.0450 Volume 1/1 343203 Volume 1/2 493902 I'm...

Suggestions of the easiest algorithms for some Graph operations

Hi, The deadline for this project is closing in very quickly and I don't have much time to deal with what it's left. So, instead of looking for the best (and probably more complicated/time consuming) algorithms, I'm looking for the easiest algorithms to implement a few operations on a Graph structure. The operations I'll need to do is ...

Methods for implementing and using graphs of nodes in C++?

I am working on a research project that deals with social networks. I have done most of the backbone of the program in C++ and am now wanting to implement a way to create the graph of nodes and the connections as well as a way to visualize the connections between people. I have looked a little into Lemon and the Boost graph library, but ...

Graphviz DOT arrange Nodes in circles, layout too "compact"

I'm halfway there please see the edit OK here's my problem, I'm generating a graph of a python module, including all the files with their functions/methods/classes. I want to arrange it so, that nodes gather in circles around their parent nodes, currently everything is on one gargantuan horizontal row, which makes the thing >50k pixe...

Can anyone give me tips how to solve this using Graphs in C or Java?

Can anyone give me tips how to solve this using Graphs in C or Java? I have a rectangular sector, that I have to escape, and I have energy that goes disappear every step that i give in the area. I have to give the only one possible solution, the one that uses the least number of steps. If there are at least two sectors with the same nu...

Graphviz files and graph ismomorphism

The problem is the following: given two bipartite directed graphs represented in .dot files, is there a tool which can check if the two graphs are isomorphic? ...

How do I check if an undirected graph has a cycle using Scheme?

I have to determine if an undirected graph contains a cycle or not. I shoudn't use set! instructions. I tried using DFS, but I don't know how to mark the visited nodes. ...

How to optimize Dijkstra algorithm for a single shortest path between 2 nodes?

Hi, I was trying to understand this implementation in C of the Dijkstra algorithm and at the same time modify it so that only the shortest path between 2 specific nodes (source and destination) is found. However, I don't know exactly what do to. The way I see it, there's nothing much to do, I can't seem to change d[] or prev[] cause th...

Big problem with Dijkstra algorithm in a linked list graph implementation

Hi, I have my graph implemented with linked lists, for both vertices and edges and that is becoming an issue for the Dijkstra algorithm. As I said on a previous question, I'm converting this code that uses an adjacency matrix to work with my graph implementation. The problem is that when I find the minimum value I get an array index. T...

Graph representation benchmarking

Currently am developing a program that solves (if possible) any given labyrinth of dimensions from 3X4 to 26x30. I represent the graph using both adj matrix (sparse) and adj list. I would like to know how to output the total time taken by the DFS to find the solution using one and then the other method. Programatically, how could i produ...

algorithm to use to return a specific range of nodes in a directed graph

I have a class Graph with two lists types namely nodes and edges I have a function List<int> GetNodesInRange(Graph graph, int Range) when I get these parameters I need an algorithm that will go through the graph and return the list of nodes only as deep (the level) as the range. The algorithm should be able to accommodate large numb...