boost_mirror/graph
1
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2025-05-10 07:23:58 +00:00
Code Issues Packages Projects Releases Wiki Activity

updates to sync with the BGL book

Browse Source 
[SVN r20425]
This commit is contained in:
Jeremy Siek 2003-10-20 15:18:32 +00:00
parent 196baddc84
commit e7a047c5b1
2 changed files with 58 additions and 57 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
example/kevin-bacon.cpp
View File

@ -34,16 +34,16 @@
using namespace boost; using namespace boost;
template < typename DistanceMap > class bacon_number_recorder:public default_bfs_visitor template <typename DistanceMap>
class bacon_number_recorder : public default_bfs_visitor
{ {
public: public:
bacon_number_recorder(DistanceMap dist):d(dist) { bacon_number_recorder(DistanceMap dist) : d(dist) { }
}
template < typename Edge, typename Graph > template <typename Edge, typename Graph>
void tree_edge(Edge e, const Graph & g) const void tree_edge(Edge e, const Graph& g) const
{ {
typename graph_traits < Graph >::vertex_descriptor typename graph_traits<Graph>::vertex_descriptor
u = source(e, g), v = target(e, g); u = source(e, g), v = target(e, g);
d[v] = d[u] + 1; d[v] = d[u] + 1;
} }
@ -53,7 +53,8 @@ private:
// Convenience function // Convenience function
template < typename DistanceMap > template < typename DistanceMap >
bacon_number_recorder < DistanceMap > record_bacon_number(DistanceMap d) bacon_number_recorder<DistanceMap>
record_bacon_number(DistanceMap d)
{ {
return bacon_number_recorder < DistanceMap > (d); return bacon_number_recorder < DistanceMap > (d);
} }

100
example/kevin-bacon.dat
View File

@ -1,50 +1,50 @@
William Shatner|Loaded Weapon 1 (1993)|Denise Richards William Shatner;Loaded Weapon 1 (1993);Denise Richards
Denise Richards|Wild Things (1998)|Kevin Bacon Denise Richards;Wild Things (1998);Kevin Bacon
Patrick Stewart|Prince of Egypt, The (1998)|Steve Martin Patrick Stewart;Prince of Egypt, The (1998);Steve Martin
Steve Martin|Novocaine (2000)|Kevin Bacon Steve Martin;Novocaine (2000);Kevin Bacon
Gerard Depardieu|Unhook the Stars (1996)|Clint Howard Gerard Depardieu;Unhook the Stars (1996);Clint Howard
Clint Howard|My Dog Skip (2000)|Kevin Bacon Clint Howard;My Dog Skip (2000);Kevin Bacon
Sean Astin|White Water Summer (1987)|Kevin Bacon Sean Astin;White Water Summer (1987);Kevin Bacon
Theodore Hesburgh|Rudy (1993)|Gerry Becker Theodore Hesburgh;Rudy (1993);Gerry Becker
Gerry Becker|Sleepers (1996)|Kevin Bacon Gerry Becker;Sleepers (1996);Kevin Bacon
Henry Fonda|Midway (1976)|Robert Wagner Henry Fonda;Midway (1976);Robert Wagner
Robert Wagner|Wild Things (1998)|Kevin Bacon Robert Wagner;Wild Things (1998);Kevin Bacon
Mark Hamill|Slipstream (1989)|Bill Paxton Mark Hamill;Slipstream (1989);Bill Paxton
Bill Paxton|Apollo 13 (1995)|Kevin Bacon Bill Paxton;Apollo 13 (1995);Kevin Bacon
Harrison Ford|Random Hearts (1999)|Steve Altes Harrison Ford;Random Hearts (1999);Steve Altes
Steve Altes|Hollow Man (2000)|Kevin Bacon Steve Altes;Hollow Man (2000);Kevin Bacon
Alec Guinness|Kafka (1991)|Theresa Russell Alec Guinness;Kafka (1991);Theresa Russell
Theresa Russell|Wild Things (1998)|Kevin Bacon Theresa Russell;Wild Things (1998);Kevin Bacon
Carrie Fisher|Soapdish (1991)|Elisabeth Shue Carrie Fisher;Soapdish (1991);Elisabeth Shue
Elisabeth Shue|Hollow Man (2000)|Kevin Bacon Elisabeth Shue;Hollow Man (2000);Kevin Bacon
Sean Connery|Rising Sun (1993)|Peter Crombie Sean Connery;Rising Sun (1993);Peter Crombie
Peter Crombie|My Dog Skip (2000)|Kevin Bacon Peter Crombie;My Dog Skip (2000);Kevin Bacon
Dana Young|Bersaglio mobile (1967)|Bebe Drake Dana Young;Bersaglio mobile (1967);Bebe Drake
Bebe Drake|Report to the Commissioner (1975)|William Devane Bebe Drake;Report to the Commissioner (1975);William Devane
A. Paliakov|Kutuzov (1944)|Nikolai Brilling A. Paliakov;Kutuzov (1944);Nikolai Brilling
Nikolai Brilling|Otello (1955)|Kathleen Byron Nikolai Brilling;Otello (1955);Kathleen Byron
Kathleen Byron|Saving Private Ryan (1998)|Tom Hanks Kathleen Byron;Saving Private Ryan (1998);Tom Hanks
Tom Hanks|Apollo 13 (1995)|Kevin Bacon Tom Hanks;Apollo 13 (1995);Kevin Bacon
Zoya Barantsevich|Slesar i kantzler (1923)|Nikolai Panov Zoya Barantsevich;Slesar i kantzler (1923);Nikolai Panov
Nikolai Panov|Zhenshchina s kinzhalom (1916)|Zoia Karabanova Nikolai Panov;Zhenshchina s kinzhalom (1916);Zoia Karabanova
Zoia Karabanova|Song to Remember, A (1945)|William Challee Zoia Karabanova;Song to Remember, A (1945);William Challee
William Challee|Irish Whiskey Rebellion (1972)|William Devane William Challee;Irish Whiskey Rebellion (1972);William Devane
William Devane|Hollow Man (2000)|Kevin Bacon William Devane;Hollow Man (2000);Kevin Bacon
P. Biryukov|Pikovaya dama (1910)|Aleksandr Gromov P. Biryukov;Pikovaya dama (1910);Aleksandr Gromov
Aleksandr Gromov|Tikhij Don (1930)|Yelena Maksimova Aleksandr Gromov;Tikhij Don (1930);Yelena Maksimova
Yelena Maksimova|Bezottsovshchina (1976)|Lev Prygunov Yelena Maksimova;Bezottsovshchina (1976);Lev Prygunov
Lev Prygunov|Saint, The (1997)|Elisabeth Shue Lev Prygunov;Saint, The (1997);Elisabeth Shue
Yelena Chaika|Ostrov zabenya (1917)|Viktor Tourjansky Yelena Chaika;Ostrov zabenya (1917);Viktor Tourjansky
Viktor Tourjansky|Zagrobnaya skitalitsa (1915)|Olga Baclanova Viktor Tourjansky;Zagrobnaya skitalitsa (1915);Olga Baclanova
Olga Baclanova|Freaks (1932)|Angelo Rossitto Olga Baclanova;Freaks (1932);Angelo Rossitto
Angelo Rossitto|Dark, The (1979)|William Devane Angelo Rossitto;Dark, The (1979);William Devane
Christel Holch|Hvide Slavehandel, Den (1910/I)|Aage Schmidt Christel Holch;Hvide Slavehandel, Den (1910/I);Aage Schmidt
Aage Schmidt|Begyndte ombord, Det (1937)|Valso Holm Aage Schmidt;Begyndte ombord, Det (1937);Valso Holm
Valso Holm|Spion 503 (1958)|Max von Sydow Valso Holm;Spion 503 (1958);Max von Sydow
Max von Sydow|Judge Dredd (1995)|Diane Lane Max von Sydow;Judge Dredd (1995);Diane Lane
Diane Lane|My Dog Skip (2000)|Kevin Bacon Diane Lane;My Dog Skip (2000);Kevin Bacon
Val Kilmer|Saint, The (1997)|Elisabeth Shue Val Kilmer;Saint, The (1997);Elisabeth Shue
Marilyn Monroe|Niagara (1953)|George Ives Marilyn Monroe;Niagara (1953);George Ives
George Ives|Stir of Echoes (1999)|Kevin Bacon George Ives;Stir of Echoes (1999);Kevin Bacon
Jacques Perrin|Deserto dei tartari, Il (1976)|Vittorio Gassman Jacques Perrin;Deserto dei tartari, Il (1976);Vittorio Gassman
Vittorio Gassman|Sleepers (1996)|Kevin Bacon Vittorio Gassman;Sleepers (1996);Kevin Bacon