commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marco Speranza (JIRA)" <>
Subject [jira] [Created] (SANDBOX-337) Wrong value for Vertex degree
Date Sat, 02 Jul 2011 18:10:22 GMT
Wrong value for Vertex degree

                 Key: SANDBOX-337
             Project: Commons Sandbox
          Issue Type: Bug
          Components: Graph
            Reporter: Marco Speranza
            Priority: Minor

Hi folk, I'm doing a tests case for the class BaseMutableGraph, in order to upgrade our testcase
suite. I think that our implementation of vertex degree is wrong.

according with

"The degree, or valency, dG(v) of a vertex v in a graph G is the number of edges incident
to v, with loops being counted twice. A vertex of degree 0 is an isolated vertex. A vertex
of degree 1 is a leaf. In the labelled simple graph example, vertices 1 and 3 have a degree
of 2, vertices 2, 4 and 5 have a degree of 3, and vertex 6 has a degree of 1. If E is finite,
then the total sum of vertex degrees is equal to twice the number of edges."

so for a complete graph with 5 nodes, each vertex has a degree of 4. Instead our implementation
returns 8. 
IMHO this is wrong. WDYT?

Have a nice week end

This message is automatically generated by JIRA.
For more information on JIRA, see:


View raw message