It is nice that Graph.subgraph_search() returns a subgraph, but I need the indices of the larger graph to manipulate it, for example finding the subgraph neighbors. Is there a way to obtain the original indices?
This is actually the case: the vertices are labelled the same way as in the larger graph, see:
sage: G = graphs.PetersenGraph()
sage: H = graphs.CycleGraph(6)
sage: G.subgraph_search(H)
Subgraph of (Petersen graph): Graph on 6 vertices
sage: G.subgraph_search(H).vertices()
[0, 1, 2, 3, 5, 8]
sage: G.subgraph_search(H).plot()Asked: 6 years ago
Seen: 333 times
Last updated: Dec 27 '18
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.