Interview Questions and Answers Ans. Graph contain cycles whereas Trees cannot. Help us improve. Please let us know the company, where you were asked this question : Like Discuss Correct / Improve  graph  trees  data structures  tree vs graphRelated Questions What is the difference between Graph's Breadth first and Depth First algorithm ? How can we restrict CloudFront access to a particular Geography ? Write an Algorithm for Graph Traversal ? The Graph has a loop. Given a graph, find if it represents a tree What will be the output upon executing main method
public class Graph {
private static Multimap<Integer,Integer> adjacentDirectedNodesMap = ArrayListMultimap.create();
Graph(){
adjacentDirectedNodesMap.put(1, 2);
adjacentDirectedNodesMap.put(1, 3);
adjacentDirectedNodesMap.put(1, 4);
adjacentDirectedNodesMap.put(3, 5);
adjacentDirectedNodesMap.put(4, 5);
}
public static void main(String[] args){
ArrayList visited = new ArrayList();
Integer startNode = 1;
for(Integer adjacentNodes: adjacentDirectedNodesMap.get(startNode)){
System.out.println(adjacentNodes);
}
}
} Given the list of adjacent nodes, What will be the Breadth First path
1 -> 2
1 -> 3
1 -> 6
2 -> 4
3 -> 5
Given the list of adjacent nodes, What will be the Depth First path
1 -> 2
1 -> 3
1 -> 6
2 -> 4
3 -> 5 What will happen in a graph traversal if we don't have a check for cycle Find all paths of length L in an acyclic graph