id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
10507 "In Generic graphs, adjacency matrices with non-negative non-integral entries are treated as ""multi-edge"" instead of ""weighted""" xqwang xqwang "Let M be a symmetric, non-negative, and non-integral valued matrix. The Graph Theory module (graph.py) treats is as the adjacency matrix of a multi-edge graph, which does not make sense. It is more reasonable and intuitive to treat is as the adjacency matrix of a weight graph.
This defect is observed in Sage 4.4.1 and Sage 4.6
{{{
sage: M = Matrix([[0,1,1],[1,0,1/2],[1,1/2,0]]); M
[ 0 1 1]
[ 1 0 1/2]
[ 1 1/2 0]
sage: Graph(M)
Multi-graph on 3 vertices
}}}" defect closed minor sage-duplicate/invalid/wontfix graph theory wontfix weighted adjacency matrix tscrim Frédéric Chapoton N/A