 |
DeBruijnGraph
DeBruijnGraph[m, n]
给出具有 m 个符号的 n 维 De Bruijn 图.
DeBruijnGraph[m, n, type]
给出连通度由 type 确定的 De Bruijn 图.
更多信息
- DeBruijnGraph[m, n] 具有
个顶点，包含 m 个符号组成的所有长度为 n 的序列. 给定两个顶点
和 
，从 v 到 
之间存在一条边，并且满足 
、
、...、
. - DeBruijnGraph[m, n, type] 指定不同的连通度类型. 可以给出以下类型：
-
"Noncyclic" 
, ..., 
"LeftShift" 
, 
, ..., 
"RightShift" 
, ..., 
, 
- DeBruijnGraph[...] 是一个有向图.
- DeBruijnGraph 采用和 Graph 相同的选项.
版本 8 的新功能
