通过Python中的列表中的NamedTuple创建Wieghted图

Question

我一直在尝试从具有namedtupled数据类型的单词列表中构造最小生成树算法的问题加权图。 但是它与Digraphs不兼容，这是我尝试过的代码

输入= ['john'，'saw'，'mary'，'root']

from collections import defaultdict, namedtuple 

Arc = namedtuple('Arc', ('head', 'weight', 'tail'))

def Constrain_graph(sentence):
    Arc = namedtuple('Arc', ('head', 'weight', 'tail'))
    C_graph=[]
    for wordindex in range(1, len(sentence)):
        G = nx.DiGraph()
        G.nodes(sentence[wordindex])

    #G.add_node(nod)
        G.add_nodes_from(range(1,len(sentence)))
        C_graph=nx.Graph()
    return C_graph

要求的输出：

[Arc（'root'，weight，'saw'），Arc（'root'，weight，'john'），Arc（'root'，weight，'mary'），Arc（'saw'，weight，'john '），Arc（'john'，weight，'saw'），Arc（'saw'，weight，'mary'），Arc（'john'，weight，'mary'），Arc（'mary'，weight， 'john'），Arc（'saw'，weight，'mary'），Arc（'mary'，weight，'saw'）]