richelbilderbeek / boost_graph_cookbook_1

Boost.Graph Cookbook 1: Basics
http://richelbilderbeek.github.io/boost_graph_cookbook_1/
GNU General Public License v3.0
183 stars 29 forks source link

4. Connect to 'Boost.Graph Cookbook 2: Algorithms' #68

Closed richelbilderbeek closed 6 years ago

richelbilderbeek commented 6 years ago

As @mywtfmp3 will create the sequel of this simple tutorial, link and refer to it.

richelbilderbeek commented 6 years ago

I suggest to move these algorithms to Book 2:

3.4 Create a direct-neighbour subgraph from a vertex descriptor
3.5 Create a direct-neighbour subgraph from a vertex descriptor including inward edges
3.6 Creating all direct-neighbour subgraphs from a graph with-out properties
[note: isomorphism should be in Basics]
3.8 Count the number of connected components in an directed graph
3.9 Count the number of connected components in an undi-rected graph
3.10 Count the number of levels in an undirected graph . .

@mywtfmp3 : would you agree taking care of these functions?

richelbilderbeek commented 6 years ago

(Note: I added two triangles before the chapter names in the Table of Content)

JohnCoconut commented 6 years ago

I like 3.8, 3.9 and 3.10 in Book 2, because they make direct use of algorithms from boost graph library.

I am not so sure about 3.4, 3.5 and 3.6. Maybe I haven't find the right algorithm yet.

richelbilderbeek commented 6 years ago

I am can well imagine my algorithms can be improved. OTOH: the tests are already fine.

richelbilderbeek commented 6 years ago

Done.