Difference between Tree and Graph ?

Javasearch.buggybread.com

Search Interview Questions

More than 3000 questions in repository.

There are more than 900 unanswered questions.
Click here and help us by providing the answer.

Have a video suggestion.
Click Correct / Improve and please let us know.

Submit Question

Interview Questions and Answers

Q1. Difference between Tree and Graph ?

Data Structures

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 graph}

Related 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