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

Java Initialization

G.addEdge(  1, 72 ); G.addEdge( 15, 49 ); G.addEdge( 51, 60 ); 
G.addEdge( 91, 60 ); G.addEdge( 82,  6 ); G.addEdge( 72, 59 ); 
G.addEdge( 20, 71 ); G.addEdge( 80, 65 ); G.addEdge( 71, 53 ); 
G.addEdge( 50, 20 ); G.addEdge( 94, 10 ); G.addEdge( 51, 37 ); 
G.addEdge( 33, 41 ); G.addEdge( 32, 63 ); G.addEdge( 97, 16 ); 
G.addEdge( 93, 27 ); G.addEdge( 85,  9 ); G.addEdge( 71, 66 ); 
G.addEdge( 90, 53 ); G.addEdge( 64,  3 ); G.addEdge( 44, 97 ); 
G.addEdge( 93, 77 ); G.addEdge( 89, 89 ); G.addEdge( 69, 11 ); 
G.addEdge( 90, 80 ); G.addEdge( 64, 49 ); G.addEdge( 51, 89 ); 
G.addEdge( 86, 12 ); G.addEdge( 74, 39 ); G.addEdge( 61,  0 ); 
G.addEdge( 51, 68 ); G.addEdge( 96,  8 ); G.addEdge( 46, 68 ); 
G.addEdge( 96, 25 ); G.addEdge( 79, 33 ); G.addEdge( 55, 26 ); 
G.addEdge( 91, 82 ); G.addEdge( 38, 88 ); G.addEdge( 49, 41 ); 
G.addEdge( 94, 32 ); G.addEdge(  5, 29 ); G.addEdge( 71, 81 ); 
G.addEdge( 58, 89 ); G.addEdge( 93, 60 ); G.addEdge( 50, 66 ); 
G.addEdge( 97, 84 ); G.addEdge( 96,  1 ); G.addEdge( 83, 13 ); 
G.addEdge( 53, 82 ); G.addEdge( 24, 44 ); G.addEdge(  8, 69 ); 
G.addEdge(  8, 33 ); G.addEdge( 87, 44 ); G.addEdge(  2, 56 ); 
G.addEdge( 80, 72 ); G.addEdge( 66, 21 ); G.addEdge(  7, 29 ); 
G.addEdge(  0, 58 ); G.addEdge( 38, 66 ); G.addEdge( 57, 64 ); 
G.addEdge( 67, 75 ); G.addEdge( 42, 95 ); G.addEdge( 76, 30 ); 
G.addEdge( 26, 71 ); G.addEdge(  8, 23 ); G.addEdge(  2, 37 ); 
G.addEdge( 90, 32 ); G.addEdge( 83,  0 ); G.addEdge( 85, 32 ); 
G.addEdge( 16, 68 ); G.addEdge( 38, 27 ); G.addEdge( 4, 71 );

Graph