tags:

views:

33

answers:

0
Q: 

dfs search question

Possible Duplicate:
graph theory dfs search

I need help solving this question: Write an algorithm that given a simple directed graph G = (V, E) generates and returns the component graph (gscc graph) of G in linear time.

related questions

What are the techniques for face detection on a bitmap?
Simple enough explanation of a Distributed Hash Table (DHT)
Could a truly random number be generated using pings to psuedo-randomly selected IP addresses?
Balancing a Binary Tree (AVL)
How do you handle small sets of data?
How to determine differences in two lists of data
"const correctness" in C#
Did you apply computational complexity theory in real life?
What's "P=NP?", and why is it such a famous question?
How does Jan Willem Klop's "(L L L...)" Y combinator work?
Big-O for Eight Year Olds?
What is a y-combinator?
How/When to abandon the use of Arrays in c#.net?
Hierarchical Group Permissions Theory/Resources?
Proving correctness of multithread algorithms
How to test randomness (case in point - Shuffling)
Recommended resources for computer science theory.
What is a DSL and where should I use it?
Coupling and cohesion
canonical problems list
What is the point of interfaces in PHP?
What is a lambda (function)?
What is Turing Complete?
Storing Images in DB - Yea or Nay?
How would you access Object properties from within an object method?