Enter your choice: 
1. Print out MST Information
2. Find Shortest Path from one Actor to another
3. Find Longest path in MST
4. Exit
3
Longest path in the MST is: [Bryce Dallas Howard --> Taron Egerton --> Scarlett Johansson --> Florence Pugh --> Cillian Murphy --> Christian Bale --> Ryan Gosling --> Harrison Ford --> John Rhys-Davis --> Orlando Bloom --> Johnny Depp --> Alan Rickman --> Emma Watson]
Number of Hops: 13
Enter your choice: 
1. Print out MST Information
2. Find Shortest Path from one Actor to another
3. Find Longest path in MST
4. Exit