1. De Bruijn graph A class of graphs with elegant properties. De Bruijn graphs are especially easy to use for routing, with shifting of source and destination addresses. [What properties? How are they used in routing?]
de bruijn graph |