001/* Copyright (C) 2013 TU Dortmund 002 * This file is part of AutomataLib, http://www.automatalib.net/. 003 * 004 * AutomataLib is free software; you can redistribute it and/or 005 * modify it under the terms of the GNU Lesser General Public 006 * License version 3.0 as published by the Free Software Foundation. 007 * 008 * AutomataLib is distributed in the hope that it will be useful, 009 * but WITHOUT ANY WARRANTY; without even the implied warranty of 010 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 011 * Lesser General Public License for more details. 012 * 013 * You should have received a copy of the GNU Lesser General Public 014 * License along with AutomataLib; if not, see 015 * http://www.gnu.de/documents/lgpl.en.html. 016 */ 017package net.automatalib.graphs.base.compact; 018 019import net.automatalib.commons.util.array.ResizingObjectArray; 020 021public class CompactGraph<NP, EP> extends 022 AbstractCompactGraph<CompactEdge<EP>, NP, EP> { 023 024 private final ResizingObjectArray nodeProperties; 025 026 public CompactGraph() { 027 super(); 028 this.nodeProperties = new ResizingObjectArray(); 029 } 030 031 public CompactGraph(int initialCapacity) { 032 super(initialCapacity); 033 this.nodeProperties = new ResizingObjectArray(initialCapacity); 034 } 035 036 @Override 037 @SuppressWarnings("unchecked") 038 public NP getNodeProperties(int node) { 039 if(node < nodeProperties.array.length) 040 return (NP)nodeProperties.array[node]; 041 return null; 042 } 043 044 @Override 045 public void setNodeProperty(int node, NP property) { 046 if(node >= nodeProperties.array.length) 047 nodeProperties.ensureCapacity(size); 048 nodeProperties.array[node] = property; 049 } 050 051 @Override 052 protected CompactEdge<EP> createEdge(int source, int target, EP property) { 053 return new CompactEdge<>(target, property); 054 } 055 056 057 058}