001/* 002 * Copyright (c) 2007-2015 Concurrent, Inc. All Rights Reserved. 003 * 004 * Project and contact information: http://www.cascading.org/ 005 * 006 * This file is part of the Cascading project. 007 * 008 * Licensed under the Apache License, Version 2.0 (the "License"); 009 * you may not use this file except in compliance with the License. 010 * You may obtain a copy of the License at 011 * 012 * http://www.apache.org/licenses/LICENSE-2.0 013 * 014 * Unless required by applicable law or agreed to in writing, software 015 * distributed under the License is distributed on an "AS IS" BASIS, 016 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 017 * See the License for the specific language governing permissions and 018 * limitations under the License. 019 */ 020 021package cascading.flow.planner.graph; 022 023import java.util.IdentityHashMap; 024 025import cascading.flow.FlowElement; 026import cascading.flow.planner.Scope; 027import org.jgrapht.DirectedGraph; 028import org.jgrapht.graph.DirectedMultigraph; 029 030import static cascading.flow.planner.graph.ElementGraphs.directed; 031 032/** 033 * 034 */ 035public class ElementMultiGraph extends BaseAnnotatedElementGraph implements ElementGraph, AnnotatedGraph 036 { 037 public ElementMultiGraph() 038 { 039 graph = new DirectedMultiGraph(); 040 } 041 042 public ElementMultiGraph( ElementGraph parent ) 043 { 044 graph = new DirectedMultiGraph( directed( parent ) ); 045 046 addParentAnnotations( parent ); 047 } 048 049 @Override 050 public ElementGraph copyElementGraph() 051 { 052 return new ElementMultiGraph( this ); 053 } 054 055 protected class DirectedMultiGraph extends DirectedMultigraph<FlowElement, Scope> 056 { 057 public DirectedMultiGraph() 058 { 059 super( Scope.class ); 060 } 061 062 public DirectedMultiGraph( DirectedGraph<FlowElement, Scope> parent ) 063 { 064 this(); 065 066 // safe to assume there are no unconnected vertices 067 for( Scope edge : parent.edgeSet() ) 068 { 069 FlowElement s = parent.getEdgeSource( edge ); 070 FlowElement t = parent.getEdgeTarget( edge ); 071 addVertex( s ); 072 addVertex( t ); 073 addEdge( s, t, edge ); 074 } 075 } 076 077 @Override 078 protected DirectedSpecifics createDirectedSpecifics() 079 { 080 return new DirectedSpecifics( new IdentityHashMap<FlowElement, DirectedEdgeContainer<FlowElement, Scope>>() ); 081 } 082 } 083 }