Olivier Langlois's blog
BOOKS i'm reading
Archives for: August 2010
08/24/10
Graph breadth-first traversal algorithm C++ implementation
I have posted on my website a small C++ program that I have been asked to write during an interview with Facebook at Fall 2009. One of their interview was related to graph theory and the problem was to find the the shortest distance between to nodes in a graph. The best algorithm to use to solve this problem is the breadth-first traversal algorithm.
You can look at the source code here at:
http://www.olivierlanglois.net/archive/graph_cpp.htm
and you can read more about the breadth-first traversal algorithm in Robert Sedgewick excellent book on algorithms.
Olivier Langlois's blog
I want you to find in this blog informations about C++ programming that I had a hard time to find in the first place on the web.
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| << < | Current | > >> | ||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 | ||||
Search
Categories
Olivier Langlois's blog
- AAC (2)
- Book reviews (12)
- C++ (23)
- Code Optimization (4)
- Compiler (3)
- Fractal (3)
- Linux/UNIX (3)
- Multithreading (3)
- Software security (7)
- TCP/IP (7)
- Web (1)
- Windows programming (19)
- C++ (27)
- tutorials (4)
- General (14)
- Hardware reviews (1)
- Recommended books (3)
- C++ (19)
- Code Optimization (2)
- Compiler (3)
- Fractal (3)
- Linux/UNIX (1)
- Multithreading (2)
- Rare out of print (4)
- Software security (5)
- TCP/IP (7)
- Windows programming (16)
- Software reviews (1)
- TCP/IP (7)
- Video games (15)
Archives
- December 2010 (1)
- August 2010 (1)
- June 2010 (1)
- May 2010 (2)
- April 2010 (1)
- March 2010 (2)
- February 2010 (3)
- September 2009 (2)
- August 2009 (1)
- September 2008 (2)
- August 2008 (2)
- July 2008 (1)
- More...
Misc
XML Feeds
What is RSS?
Who's Online?
- Guest Users: 3
powered by
Contact the admin • Blog skins design by François / Evo Factory. • Credits: evoCore | green webhost
Home :: Fractals :: Tutorials :: Books :: Archive :: My blog :: My LinkedIn Profile
