100 Top Hollywood Stars

--D. Thiebaut (talk) 20:26, 17 November 2014 (EST)

---

Kevin Bacon and the 6-Degrees of Separation

This list is used in the "Kevin Bacon and the 6-degrees of separation" problem. Kevin Bacon is #93 in the list. The java initialization of this graph is given at the end of this page, and can be adapted to most situations.

List of Names

  0: Naomi Watts
  1: Angelina Jolie
  2: Megan Fox
  3: Franco Nero
  4: Peter Billingsley
  5: Jason London
  6: Ron Jeremy
  7: George Pal
  8: Patricia Arquette
  9: Selena Gomez
 10: Vincent D'Onofrio
 11: Matt Damon
 12: Jennifer Lopez
 13: Shia LaBeouf
 14: Marisa Tomei
 15: Seth Rogen
 16: Robert Redford
 17: Jennifer Lawrence
 18: Tom Hanks
 19: Justin Bieber
 20: James Caviezel
 21: Bill Murray
 22: Charlie Sheen
 23: Catherine Zeta-Jones
 24: Kelly Lynch
 25: Kristen Stewart
 26: Ben Affleck
 27: Jeremy Renner
 28: Brad Pitt
 29: Ashley Judd
 30: Jason Schwartzman
 31: Robert De Niro
 32: Jude Law
 33: Natalya Rudakova
 34: Jason Bateman
 35: Jennifer Aniston
 36: Johnny Depp
 37: Gabriel Macht
 38: John Malkovich
 39: Channing Tatum
 40: Amanda Seyfried
 41: Mary-Louise Parker
 42: Mark Harmon
 43: Bradley Cooper
 44: Christina Aguilera
 45: Jason Statham
 46: Sarah Jessica Parker
 47: Jessica Alba
 48: Stacey Dash
 49: Paige Simpson
 50: Will Ferrell
 51: Gemma Arterton
 52: Sylvester Stallone
 53: Miley Cyrus
 54: Vince Vaughn
 55: Leonardo DiCaprio
 56: Golshifteh Farahani
 57: Tommy Lee Jones
 58: Angelu DeLeon
 59: Philip Seymour Hoffman
 60: George Clooney
 61: Justin Timberlake
 62: Kathleen Turner
 63: Martin Sheen
 64: Nicole Kidman
 65: Skylar Astin
 66: Bruce Willis
 67: Scarlett Johansson
 68: Mickey Rourke
 69: Roman Coppola
 70: Denzel Washington
 71: Danny Trejo
 72: Adam Sandler
 73: Chris Hemsworth
 74: Matthew McConaughey
 75: Famke Janssen
 76: Lucas Black
 77: Kim Kardashian
 78: Tom Cruise
 79: Eddie Murphy
 80: Ron Howard
 81: Jennifer Garner
 82: Robert Pattinson
 83: Christopher Waltz
 84: Beyonce Knowles
 85: Lindsay Lohan
 86: Jeananne Goossen
 87: Emily Mortimer
 88: Jane Fonda
 89: Meryl Streep
 90: Tom Hardy
 91: Wesley Snipes
 92: Sean Penn
 93: Kevin Bacon
 94: Zooey Deschanel
 95: Jessica Chastain
 96: Emma Thompson
 97: Viola Davis
 98: Maksim Vitorgan
 99: Sarah Shahi

List of Names as a Java String-Array

String[] stars = new String[] {"Naomi Watts", "Angelina Jolie", 
"Megan Fox", "Franco Nero", "Peter Billingsley", "Jason London",
 "Ron Jeremy", "George Pal", "Patricia Arquette", "Selena Gomez", 
"Vincent D'Onofrio", "Matt Damon", "Jennifer Lopez", "Shia LaBeouf", 
"Marisa Tomei", "Seth Rogen", "Robert Redford", "Jennifer Lawrence", 
"Tom Hanks", "Justin Bieber", "James Caviezel", "Bill Murray", 
"Charlie Sheen", "Catherine Zeta-Jones", "Kelly Lynch", "Kristen Stewart", 
"Ben Affleck", "Jeremy Renner", "Brad Pitt", "Ashley Judd", "Jason Schwartzman", 
"Robert De Niro", "Jude Law", "Natalya Rudakova", "Jason Bateman",
 "Jennifer Aniston", "Johnny Depp", "Gabriel Macht", "John Malkovich", 
"Channing Tatum", "Amanda Seyfried", "Mary-Louise Parker", "Mark Harmon",
"Bradley Cooper", "Christina Aguilera", "Jason Statham", "Sarah Jessica Parker", 
"Jessica Alba", "Stacey Dash", "Paige Simpson", "Will Ferrell", "Gemma Arterton", 
"Sylvester Stallone", "Miley Cyrus", "Vince Vaughn", "Leonardo DiCaprio", 
"Golshifteh Farahani", "Tommy Lee Jones", "Angelu DeLeon", "Philip Seymour Hoffman", 
"George Clooney", "Justin Timberlake", "Kathleen Turner", "Martin Sheen", 
"Nicole Kidman", "Skylar Astin", "Bruce Willis", "Scarlett Johansson", 
"Mickey Rourke", "Roman Coppola", "Denzel Washington", "Danny Trejo", 
"Adam Sandler", "Chris Hemsworth", "Matthew McConaughey", "Famke Janssen", 
"Lucas Black", "Kim Kardashian", "Tom Cruise", "Eddie Murphy", 
"Ron Howard", "Jennifer Garner", "Robert Pattinson", "Christopher Waltz", 
"Beyonce Knowles", "Lindsay Lohan", "Jeananne Goossen", "Emily Mortimer", 
"Jane Fonda", "Meryl Streep", "Tom Hardy", "Wesley Snipes", 
"Sean Penn",  

                        "Kevin Bacon", 

"Zooey Deschanel", "Jessica Chastain", "Emma Thompson", 
"Viola Davis", "Maksim Vitorgan", "Sarah Shahi" };

To get the name of Vertex 10, for example, all one has to do is use stars[10].

Java Initialization

(Thanks to Sarah Sutto-Plunz for generating the graph definition in Java!)

        	G.addEdge(0, 83); G.addEdge(1, 41); G.addEdge(1, 42);
        	G.addEdge(2, 40); G.addEdge(2, 49); G.addEdge(3, 65);
        	G.addEdge(3, 55); G.addEdge(4, 71); G.addEdge(4, 30);
        	G.addEdge(5, 43); G.addEdge(6, 85); G.addEdge(6, 65);
        	G.addEdge(7, 52); G.addEdge(7, 13); G.addEdge(8, 97);
        	G.addEdge(8, 51); G.addEdge(8, 61); G.addEdge(8, 18);
        	G.addEdge(11, 59); G.addEdge(12, 89); G.addEdge(13, 71);
        	G.addEdge(17, 69); G.addEdge(18, 45); G.addEdge(19, 54);
        	G.addEdge(21, 24); G.addEdge(21, 82); G.addEdge(22, 28);
        	G.addEdge(22, 23); G.addEdge(23, 52); G.addEdge(24, 75);
        	G.addEdge(24, 76); G.addEdge(25, 40); G.addEdge(26, 93);
        	G.addEdge(27, 44); G.addEdge(28, 97); G.addEdge(30, 38);
        	G.addEdge(33, 81); G.addEdge(39, 82); G.addEdge(39, 70);
        	G.addEdge(39, 66); G.addEdge(40, 47); G.addEdge(40, 79);
        	G.addEdge(40, 58); G.addEdge(40, 83); G.addEdge(41, 76);
        	G.addEdge(41, 80); G.addEdge(42, 92); G.addEdge(46, 71);
        	G.addEdge(47, 98); G.addEdge(48, 94); G.addEdge(48, 56);
        	G.addEdge(51, 58); G.addEdge(52, 65); G.addEdge(52, 94);
        	G.addEdge(55, 82); G.addEdge(58, 88); G.addEdge(59, 66);
        	G.addEdge(61, 63); G.addEdge(61, 83); G.addEdge(62, 99);
        	G.addEdge(62, 67); G.addEdge(67, 72); G.addEdge(69, 91);
        	G.addEdge(73, 76); G.addEdge(73, 86); G.addEdge(78, 98);
        	G.addEdge(80, 93); G.addEdge(85, 97); G.addEdge(92, 95);

GraphViz Graph