Skip to main content
 首页 » 编程设计

python之循环图度计算中的 Sage python 错误

2024年10月25日8myhome

我在 Sage 工作。 Python 似乎为循环的可变/不可变图定义了不一致的度数。这很难搞砸我的计算。这是怎么回事?

q=graphs.CompleteGraph(2) 
q.allow_loops(True) 
q.allow_multiple_edges(True) 
q.add_edge([1,1]) 
a=q.copy(immutable=True) 
b=q.copy(immutable=False) 
 
sage: a==b 
True 
sage: a.degree() 
[1, 2] 
sage: b.degree() 
[1, 3] 

请您参考如下方法:

这是一个讨厌的错误。原因如下。

sage: a._backend 
<class 'sage.graphs.base.static_sparse_backend.StaticSparseBackend'> 
sage: b._backend 
<class 'sage.graphs.base.sparse_graph.SparseGraphBackend'> 

在通常的后端,对于无向图有这样的代码。

    if self._loops and self.has_edge(v, v, None): 
        if self._multiple_edges: 
            d += len(self.get_edge_label(v, v)) 
        else: 
            d += 1 

在静态的,我们只是得到

        else: 
            return cg.out_degree(v)