Which algorithm to find the nearest node reachable from the other one by all the outoging paths.

Posted by ternyk on Stack Overflow See other posts from Stack Overflow or by ternyk
Published on 2010-04-02T09:09:15Z Indexed on 2010/04/02 9:13 UTC
Read the original article Hit count: 271

Filed under:

graphs

|

graph

|

graph-theory

|

algorithm

Hello,

Which algorithm do you recommend to find out the nearest node which can be reached from the specific one by all the paths coming out the node. The graph is directed unweight.

I'm trying to analyze control flow diagram and when there is a 'IF' block I want to find the block which "closes" the 'IF'.

© Stack Overflow or respective owner

Related posts about graphs

C# Generate MRTG/RRD like Graphs Performance graphs?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a database with Performance counter data and i would like to show this on a ASP.net page but the thing is i don't want to use Flash based charting solution or a Javascript based solution i would like to just generate images and use those I want the images to be like those of RRD or MRTG. I'm… >>> More
Create Custom Web-based Graphs with the Google Chart API and PHP

as seen on Internet.com - Search for 'Internet.com'
Presenting data visually can quickly reveal crucial trends. Learn how to use the Google Chart API in conjunction with PHP to create a variety of useful charts. >>> More
Working with Graphs and Gauges in JDeveloper 11

as seen on Oracle Technology Network - Search for 'Oracle Technology Network'
New how-to's on the data visualization components >>> More
What scientific plotting software is available?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I am currently doing some experimental work and I have a lot of data to trawl though. I use Gnumeric, and it's very good, but often I feel there has to be something better. Ideally I would like the maximum number of features with a minimal learning curve, but really I'd just like to know if there… >>> More
How to apply numerical integration on a graph layout

as seen on Game Development - Search for 'Game Development'
I've done some basic 1 D integration, but i can't wrap my head around things and apply it to my graph layout. So, consider the picture below: if i drag the red node to the right, i'm forcing his position to my mouse position the other nodes will "follow" him, but how ? For Verlet, to compute the… >>> More

Related posts about graph

C++: Error in Xcode; "Graph::Coordinate::Coordinate()", referenced from: ...

as seen on Stack Overflow - Search for 'Stack Overflow'
In a program I am writing, I wrote for two classes (Coordinate, and Graph), with one of them taking the other as constructor arguments. When I try to compile it I get the following error for Graph.cpp: Undefined symbols: "Graph::Coordinate::Coordinate(double)", referenced from: Graph::Graph()… >>> More
How to create Line Graph and Bar graph on same parameters in asp.net

as seen on C# Corner - Search for 'C# Corner'
We can use GDI+ to draw chart components in C# or VB.NET language in memory and once the components are drawn in memory, we can save the drawing in an image on the Web server. Once the image is saved, we can display this image in an ASP.NET page using any Image tag or image control. >>> More
Display Graph using Boost Graph Library

as seen on Stack Overflow - Search for 'Stack Overflow'
Can anyone please tell me that once I've created a graph using Boost Graph library, how can I display that graph? My biggest concern is that the edge weights are coming from an exernal data source over the network. And I need to be able to display the edgeweights live as they get updated. >>> More
Matlab multiple graph types inside one graph

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have a task to draw electrostatic field between two electrodes( at given sizes and shape ), what i have now is that i draw the electrodes with area plot (area(elect_x,elect_y)) the graph looks like this: ------------------.--- |.. .---. |.. |...| |… >>> More
[C++] Write connected components of a graph using Boost Graph

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an file that is a long list of weighted edges, in the following form node1_id node2_id weight node1_id node3_id weight and so on. So one weighted edge per line. I want to load this file into boost graph and find the connected components in the graph. Each of these connected components… >>> More