hi guuys, have this assignment and the idea is to read in a file of the following format:
Film / Actor / Actor / Actor / Actor
Film / Actor / Actor
etc.
i then have to save this data in some way so that i can perform six degrees of separation test to kevin bacon. so the user will input the name of an actor or actress and it will tell you how many steps and who it links to kevin bacon.
now i understand in concept. and think the best idea is to use a shortest route algorithm on a graphing structure. but i have no idea how to get from the text file into a format i can do that on.
Question
El Marto
hi guuys, have this assignment and the idea is to read in a file of the following format:
Film / Actor / Actor / Actor / Actor
Film / Actor / Actor
etc.
i then have to save this data in some way so that i can perform six degrees of separation test to kevin bacon. so the user will input the name of an actor or actress and it will tell you how many steps and who it links to kevin bacon.
now i understand in concept. and think the best idea is to use a shortest route algorithm on a graphing structure. but i have no idea how to get from the text file into a format i can do that on.
any help would be much appreciated.
Martin
Link to comment
Share on other sites
5 answers to this question
Recommended Posts