Skip to content

achyutb6/diameter-of-tree-bfs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

diameter-of-tree-bfs

Implement the algorithm to find the diameter of a tree using the algorithm discussed in class, that runs BFS twice. Code this algorithm without modifying Graph.java and BFSOO.java, using them from package rbk.

int diameter(Graph g) { ... } // assume that g is an acyclic, connected graph (tree).

About

Diameter of a tree using breadth first search

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages