Python在无向网络中搜索子图

Question

所以我要做的是建立一个无向网络，并且我必须搜索2个不同的子图并计算它们出现多少次，并且必须将其保存为.txt文件中的输出。

我已经完成了从.txt文件读取的非定向网络

example : abce

我已经在.txt文件中写了abce，而我当前的代码读取了第一个字母，并将其作为节点或点。而所有其他left(b,c,e)都是字母a的连接。

因此，我的非定向网络如下所示：

现在我要做的是在其中搜索这两个图形并计算每个图形出现的次数，然后我必须将结果保存为输出的.txt文件，如graph1出现：2 graph2出现：3。

我现在拥有的代码：

    from graphs import Graph
g = {};
datoteka = open("tocke.txt")

# v i shrani tocko
# v a je vse ostalo razen tocke(s cim je povezano)

for vrstica in datoteka:
    i = vrstica.strip()[0]
    a = vrstica.strip()[1:]
    x = []
    for j in a:
        x.append(j)
    g[i] = x
print(g)


graph = Graph(g)
# izpis podatkov o grafu
print(graph)

# izpis podatkov o povezavah
print("Tocke v grafu")
print(graph.vertices())

print("")

# izpis povezav
print("Izpis povezav v grafu (izloci dupliciranje)")
print(graph.edges())

print("")

我该怎么办？