如果您从 R 中使用 igraph，请使用此选项
| make_graph {igraph} | R 文档 |
从边列表或著名图创建一个 igraph 图
make_graph(
edges,
...,
n = max(edges),
isolates = NULL,
directed = TRUE,
dir = directed,
simplify = TRUE
)
make_directed_graph(edges, n = max(edges))
make_undirected_graph(edges, n = max(edges))
directed_graph(...)
undirected_graph(...)
边 |
一个定义边的向量，第一条边从第一个元素指向第二个元素，第二条边从第三个元素指向第四个元素，依此类推。对于数字向量，这些被解释为内部顶点 ID。对于字符向量，它们被解释为顶点名称。 或者，这可以是一个字符标量，即著名图的名称。请参阅下面的著名图。名称不区分大小写。 从 igraph 0.8.0 开始，您还可以通过 igraph 的公式表示法在此处包含文字（请参阅 |
... |
对于 |
n |
图中的顶点数。如果 |
isolates |
字符向量，孤立顶点的名称，用于符号边列表。对于数字边列表，它将被忽略。 |
有向 |
是否创建有向图。 |
dir |
它与 |
simplify |
对于图文字，是否简化图。 |
igraph 图。
make_graph 可以创建一些著名图。图的名称（不区分大小写），字符标量必须作为 edges 参数提供，其他参数将被忽略。（如果指定了它们，则会发出警告。）
make_graph 知道以下图
公牛图，5 个顶点，5 条边，如果绘制得当，类似于公牛的头部。
这是最小的无三角形图，它是 4 色的也是 4 正则的。根据 Grunbaum 推测，对于每个 m>1 和 n>2，都存在一个具有 n 个顶点的 m 正则、m 色的图。 Chvatal 图是 m=4 和 n=12 的一个例子。它有 24 条边。
一个非哈密顿三次对称图，具有 28 个顶点和 42 条边。
立方的柏拉图图。具有 8 个顶点和 12 条边的凸正则多面体。
一个具有 4 个顶点和 5 条边的图，如果绘制得当，类似于一个示意性钻石。
另一个柏拉图实体，具有 20 个顶点和 30 条边。
具有最小顶点数的半对称图，20 个顶点和 40 条边。半对称图是正则的，边传递的，但不是顶点传递的。
这是一个嵌入到克莱因瓶中的图，可以用六种颜色着色，这是对克莱因瓶上 Heawood 推测的必要性的一个反例。它有 12 个顶点和 18 条边。
Frucht 图是最小的三次图，其自同构群仅包含恒等元素。它有 12 个顶点和 18 条边。
Groetzsch 图是一个无三角形图，具有 11 个顶点，20 条边，色数 4。它以德国数学家 Herbert Groetzsch 命名，它的存在表明 Groetzsch 定理中平面性的假设是必要的，即每个无三角形平面图都是 3 可着色的。
Heawood 图是一个无向图，具有 14 个顶点和 21 条边。该图是三次的，并且该图中的所有循环都具有六条或更多条边。每个较小的三次图都具有较短的循环，因此该图是 6 笼，是周长为 6 的最小三次图。
Herschel 图是最小的非哈密顿多面体图。它是 11 个节点上的唯一此类图，并且具有 18 条边。
房屋图是一个 5 个顶点，6 条边的图，如果绘制得当，则为房屋的示意图，基本上是正方形顶部的三角形。
与带有正方形中 X 的房屋图相同。5 个顶点和 8 条边。
一个柏拉图实体，具有 12 个顶点和 30 条边。
一个具有 10 个顶点和 18 条边的社交网络。 Krackhardt, D. Assessing the Political Landscape: Structure, Cognition, and Power in Organizations. Admin. Sci. Quart. 35, 342-369, 1990.
该图是一个 4 弧传递三次图，它具有 30 个顶点和 45 条边。
McGee 图是唯一的 3 正则 7 笼图，它具有 24 个顶点和 36 条边。
Meredith 图是 70 个节点和 140 条边上的四次图，它是每个 4 正则 4 连通图都是哈密顿量的推测的反例。
一个具有 16 个顶点和 27 条边的连通图，不包含完美匹配。图中的匹配是一组成对的不相邻的边；也就是说，没有两条边共享一个共同的顶点。完美匹配是一种覆盖图中所有顶点的匹配。
一个图，其连通分量是 9 个图，这些图作为图中的顶点诱导子图的存在使一个非线图。它有 50 个顶点和 72 条边。
柏拉图实体，具有 6 个顶点和 12 条边。
一个 3 正则图，具有 10 个顶点和 15 条边。它是最小的亚哈密顿图，即，它是非哈密顿图，但从中删除任何单个顶点都会使其成为哈密顿图。
唯一的 (4,5)-笼图，即周长为 5 的 4 正则图。它具有 19 个顶点和 38 条边。
一个最小的非平凡图，其自同构群是循环的。它具有 9 个顶点和 15 条边。
柏拉图实体，具有 4 个顶点和 6 条边。
最小的亚可迹图，在 34 个顶点和 52 条边上。亚可迹图不包含哈密顿路径，但从中删除任何单个顶点后，其余部分始终包含哈密顿路径。包含哈密顿路径的图称为可迹图。
泰特哈密顿图猜想指出，每个 3 连通 3 正则平面图都是哈密顿图。该图是一个反例。它具有 46 个顶点和 69 条边。
返回一个 12 顶点，无三角形图，其色数为 3，并且是唯一 3 可着色的。
一个具有 25 个顶点和 31 条边的恒等图。恒等图具有单个图自同构，即平凡的一个。
20 世纪 70 年代美国大学中空手道俱乐部的 34 名成员之间的友谊社交网络。请参阅 W. W. Zachary，An information flow model for conflict and fission in small groups, Journal of Anthropological Research 33, 452-473 (1977)。
其他确定性构造函数：graph_from_atlas(), graph_from_edgelist(), graph_from_literal(), make_chordal_ring(), make_empty_graph(), make_full_citation_graph(), make_full_graph(), make_lattice(), make_ring(), make_star(), make_tree()
make_graph(c(1, 2, 2, 3, 3, 4, 5, 6), directed = FALSE)
make_graph(c("A", "B", "B", "C", "C", "D"), directed = FALSE)
solids <- list(make_graph("Tetrahedron"),
make_graph("Cubical"),
make_graph("Octahedron"),
make_graph("Dodecahedron"),
make_graph("Icosahedron"))
graph <- make_graph( ~ A-B-C-D-A, E-A:B:C:D,
F-G-H-I-F, J-F:G:H:I,
K-L-M-N-K, O-K:L:M:N,
P-Q-R-S-P, T-P:Q:R:S,
B-F, E-J, C-I, L-T, O-T, M-S,
C-P, C-L, I-L, I-P)