Create FindDegree.go #1
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
added 3 commits
March 8, 2015 09:05
To Run: go run FindDegree.go <person-one> <person-two> example: go run FindDegree.go amitabh-bachchan samuel-l-jackson This program will find the Minimum degree of separation. It can also print more than one relation path. Example: $ time go run FindDegree.go amitabh-bachchan samuel-l-jackson Degrees of Separation: 2 1. Movie : Cell Actor : Samuel L Jackson Executive Producer / Production : Marina Grasic 2. Movie : Om Shanti Om Playback Singer : Marina Grasic Special Appearance : Amitabh Bachchan Failed to fetch the Movie details the-man-from-u-n-c-l-e Degrees of Separation: 2 1. Movie : Jurassic Park 3D Supporting Actor : Samuel L Jackson Supporting Actor : Richard Attenborough 2. Movie : Shatranj Ke Khilari Supporting Actor : Richard Attenborough Supporting Actor : Amitabh Bachchan real 6m58.232s user 1m23.382s sys 1m16.303s
Minor change, eliminated the redundant parsing of person object. Example op: $ time go run FindDegree.go amitabh-bachchan robert-de-niro Degrees of Separation: 2 1. Movie : American Hustle Supporting Actor : Robert De Niro Supporting Actor : Kevin Cannon 2. Movie : Kabhi Alvida Naa Kehna Supporting Actor : Kevin Cannon Supporting Actor : Amitabh Bachchan real 1m34.594s user 0m9.939s sys 0m9.098s
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
To Run:
go run FindDegree.go person-one person-two
example:
go run FindDegree.go amitabh-bachchan samuel-l-jackson
This program will find the Minimum degree of separation.
It can also print more than one relation path.
Example:
$ time go run FindDegree.go amitabh-bachchan samuel-l-jackson
Degrees of Separation: 2
Actor : Samuel L Jackson
Executive Producer / Production : Marina Grasic
Playback Singer : Marina Grasic
Special Appearance : Amitabh Bachchan
Failed to fetch the Movie details the-man-from-u-n-c-l-e
Degrees of Separation: 2
Supporting Actor : Samuel L Jackson
Supporting Actor : Richard Attenborough
Supporting Actor : Richard Attenborough
Supporting Actor : Amitabh Bachchan
real 6m58.232s
user 1m23.382s
sys 1m16.303s