| Line | Hits | Source |
|---|---|---|
| 1 | /* | |
| 2 | * Created on Apr 26, 2005 | |
| 3 | * | |
| 4 | * Copyright (c) 2005, the JUNG Project and the Regents of the University | |
| 5 | * of California | |
| 6 | * All rights reserved. | |
| 7 | * | |
| 8 | * This software is open-source under the BSD license; see either | |
| 9 | * "license.txt" or | |
| 10 | * http://jung.sourceforge.net/license.txt for a description. | |
| 11 | */ | |
| 12 | package edu.uci.ics.jung.graph.impl; | |
| 13 | ||
| 14 | import java.util.LinkedList; | |
| 15 | ||
| 16 | /** | |
| 17 | * An implementation of <code>Hypervertex</code> that stores its | |
| 18 | * incident edges as a <code>List</code> internally. This is | |
| 19 | * space-efficient, but most methods require time proportional | |
| 20 | * to the degree of the vertex, and some (<code>findEdge</code>) | |
| 21 | * may take more. | |
| 22 | * | |
| 23 | * @author Joshua O'Madadhain | |
| 24 | */ | |
| 25 | public class ListHypervertex extends CollectionHypervertex | |
| 26 | { | |
| 27 | /** | |
| 28 | * | |
| 29 | */ | |
| 30 | public ListHypervertex() | |
| 31 | 0 | { |
| 32 | // super(); | |
| 33 | // incident_edges = new LinkedList(); | |
| 34 | 0 | initialize(); |
| 35 | 0 | } |
| 36 | ||
| 37 | protected void initialize() | |
| 38 | { | |
| 39 | 0 | incident_edges = new LinkedList(); |
| 40 | 0 | super.initialize(); |
| 41 | 0 | } |
| 42 | } |
|
this report was generated by version 1.0.5 of jcoverage. |
copyright © 2003, jcoverage ltd. all rights reserved. |