R igraph 手册页

make_de_bruijn_graph {igraph}

R 文档

德布鲁因图

描述

德布鲁因图是表示字符串重叠的标记图。

用法

make_de_bruijn_graph(m, n)

de_bruijn_graph(...)

参数

m	整数标量，字母表的大小。 请参见下面的详细信息。
n	整数标量，标签的长度。 请参见下面的详细信息。
...	传递给 make_de_bruijn_graph。

详细信息

德布鲁因图表示字符串之间的关系。 使用由 m 个字母组成的字母表，并考虑长度为 n 的字符串。 顶点对应于每个可能的字符串，并且如果可以通过删除其第一个字母并向其附加一个字母来将顶点 v 的字符串转换为顶点 w 的字符串，则存在从顶点 v 到顶点 w 的有向边。

请注意，该图将具有 m 的 n 次方个顶点，甚至更多边，因此您可能不想为 m 和 n 提供太大的数字。

德布鲁因图具有一些有趣的属性，请参阅其他来源，例如 Wikipedia 以了解详细信息。

值

一个图对象。

作者

Gabor Csardi <csardi.gabor@gmail.com>

参见

make_kautz_graph, make_line_graph

示例

# de Bruijn graphs can be created recursively by line graphs as well
g <- make_de_bruijn_graph(2,1)
make_de_bruijn_graph(2,2)
make_line_graph(g)

---