#10507: In Generic graphs, adjacency matrices with non-negative non-integral
entries are treated as "multi-edge" instead of "weighted"
----------------------------+-----------------------------------------------
Reporter: xqwang | Owner: jason, ncohen, rlm
Type: defect | Status: new
Priority: minor | Milestone:
Component: graph theory | Keywords: weighted adjacency matrix
Author: xqwang | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
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
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10507>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
