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

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

        	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);

Graph