isomorphism(RBGL)
isomorphism()所属R语言包：RBGL
Compute isomorphism from vertices in one graph to those in another graph
计算从一个图形的顶点在另一个图的同构
译者：生物统计家园网 机器人LoveR
描述----------Description----------
Compute isomorphism from vertices in one graph to those in another graph
计算从一个图形的顶点在另一个图的同构
用法----------Usage----------
isomorphism(g1, g2)
参数----------Arguments----------
参数：g1
one instance of the graph class
graph类的一个实例
参数：g2
one instance of the graph class
graph类的一个实例
Details
详情----------Details----------
As stated in documentation on isomorphism in Boost Graph Library: An isomorphism is a 1-to-1 mapping of the vertices in one graph to the vertices of another graph such that adjacency is preserved. Another words, given graphs G1 = (V1,E1) and G2 = (V2,E2) an isomorphism is a function f such that for all pairs of vertices a,b in V1, edge (a,b) is in E1 if and only if edge (f(a),f(b)) is in E2.
正如在文件上的同构Boost Graph库：同构是一个图形到另一个图形的顶点，这样被保存邻接的顶点的1对1的映射。换句话说，给定的图形G1 =（V1，E1）和G2的=（V2，E2类）同构是对所有顶点，在V1 b，边（A，B）是在E1，如果和一个函数f只有边缘（F（A），f（b）条）是在E2。
值----------Value----------
Output is true if there exists an isomorphism between g1 and g2, otherwise it's false.
G1和G2之间是否存在同构，输出是真实的，否则就是假的。
作者（S）----------Author(s)----------
Li Long <li.long@isb-sib.ch>
参考文献----------References----------
by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine; (Addison-Wesley, Pearson Education Inc., 2002), xxiv+321pp. ISBN 0-201-72914-8
举例----------Examples----------
con1 <- file(system.file("XML/dijkex.gxl",package="RBGL"), open="r")
g1 <- fromGXL(con1)
close(con1)
con2 <- file(system.file("XML/conn2.gxl",package="RBGL"), open="r")
g2 <- fromGXL(con2)
close(con2)
isomorphism(g1, g2)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。
|
发表于 2012-2-26 12:01:21
