isomorphism {RBGL} | R Documentation |
Compute isomorphism from vertices in one graph to those in another graph
isomorphism(g1, g2)
g1 |
one instance of the graph class |
g2 |
one instance of the graph class |
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.
isomorphism |
true if there exists an isomorphism between g1 and g2 and false otherwise |
Li Long <li.long@isb-sib.ch>
Boost Graph Library by Siek et al.
g1 <- fromGXL(file(system.file("XML/dijkex.gxl",package="RBGL"))) g2 <- fromGXL(file(system.file("XML/conn2.gxl",package="RBGL"))) isomorphism(g1, g2)