/* * CCVisu is a tool for visual graph clustering * and general force-directed graph layout. * This file is part of CCVisu. * * Copyright (C) 2005-2012 Dirk Beyer * * CCVisu is free software; you can redistribute it and/or * modify it under the terms of the GNU Lesser General Public License * as published by the Free Software Foundation; either * version 2.1 of the License, or (at your option) any later version. * * CCVisu is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with CCVisu; if not, write to the Free Software * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA * * Please find the GNU Lesser General Public License in file * license_lgpl.txt or http://www.gnu.org/licenses/lgpl.txt * * Dirk Beyer (firstname.lastname@uni-passau.de) * University of Passau, Bavaria, Germany */ package org.sosy_lab.ccvisu.measuring.calldep; import org.sosy_lab.ccvisu.graph.GraphEdge; import org.sosy_lab.ccvisu.graph.GraphVertex; public class DistanceVertexContainer extends AbstractVertexContainer implements VertexContainer { public static final String ALGORITHM_NAME = "distance"; public static final String DESCRIPTION = ALGORITHM_NAME + ": The sum of the length of outgoing edges."; private double degree; /** Indicates whether degree needs to be recalculated. */ private boolean dirty = true; public DistanceVertexContainer(GraphVertex vertex) { super(vertex); } @Override public void addEdge(GraphEdge edge) { super.addEdge(edge); dirty = true; } @Override public double getVertexMeasure() { if (getOutEdges() == null) { return 0; } if (dirty) { degree = 0d; for (GraphEdge edge : getOutEdges()) { degree += getVertex().distanceTo(edge.getTarget()); } dirty = false; } return degree; } @Override public String getMeasureName() { return ALGORITHM_NAME; } }