[algogeeks] graph theory library?

2012-07-28 Thread Hatta
is there an ANSI (either C or C++) library around that implements common graph algorithms? any pointer is appreciated. thanks in advance. -- Hatta -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

[algogeeks] Graph Theory+ DP

2011-01-21 Thread tillegomezz
Given a distribution of packages on media and a list of dependences between packages, you have to calculate the minimal number of media changes required to install all packages. For your convenience, you may assume that the operating system comes on exactly 2 DVDs.

[algogeeks] Graph Theory Problem

2010-11-04 Thread khaled
I have the following graph problem. I would appreciate if some graph theory expert points me to what is the scientific name under which it is known in graph theory. Given a directed graph G=(V,E,W) where W is the weights of the edges. I would like to divide the graph into subgraphs G_i=(V_i, E_i,

[algogeeks] graph theory

2007-06-20 Thread mirchi
can anyone please tell me how to find single source longest path in a directed acyclic graph?? --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

[algogeeks] Graph Theory

2006-04-19 Thread Byte_Me
Hi everyone. I would like to know if there are any online tutorials available for learning graph theory and its applications in the world of theoretical computer science and algorithms. Can you also suggest some books that I might find useful? Let me also add that i am not really a CS major