isomorphism

Storing only unique/non-isomorphic undirected networkx graphs?

Storing only unique/non-isomorphic undirected networkx graphs? Question: Context After thinking about the most efficient way to store unique graphs (in plain text), I determined the following procedure: create a folder with the graph size (nr of nodes) as name when storing a new graph of size n, load the graphs inside the folder of graph …

Total answers: 1

How to get an isomorphic graph from another in networkx?

How to get an isomorphic graph from another in networkx? Question: Good morning, everyone. I am currently doing a unit test of a function that processes graphs and it should give similar results in front of isomorphic graphs. So, I would like to output only an isomorphic graph from a networkx graph, but I can’t …

Total answers: 1

Subgraph isomorphism in NetworkX graphs from python ASTs

Subgraph isomorphism in NetworkX graphs from python ASTs Question: I have two python files. I generated two NetworkX graphs just traversing the ASTs of the files. I want to check – is there a sub-graph of one graph isomorphic to another one? Python files are presented below – whiletest.py a= 10 while(a <= 0): if …

Total answers: 1