Xoriant interview question

What is a graph? And can you write a code to implement any graph traversal?