#include <sparseDigraph.h>
Inheritance diagram for butterflyGraph:
Public Member Functions  
butterflyGraph (TNode length, TNode base=2, goblinController &thisContext=goblinDefaultContext) throw () 
The (k,b)butterfly consists of k+1 layers. Each layer consists of b^k nodes, representing the kdigit numbers about an alphabet of cardinality b. Moving from one layer i to the next layer (i+1) means to choose the ith digit value.
For any pair of nodes, one node on layer 0 and one node on layer k, there is a unique directed path connecting these nodes.
The maximal bicliques are K_b,b, and every node is incident with such a biclique. In the standard setting, b equals 2, and the K_2,2 bicliques have motivated the term butterfly.

