What is a Directed Graph? How does it differ from a normal graph? What is a Weighted Graph? How does it differ from a normal graph or a Directed Graph? Discussion of efficiencies should include "Big O" notation, such as O(1), O(log N), O(N), O(N^2), answer must be at least 10 sentences in length.