Package es.uam.eps.ir.relison.graph.multigraph.fast

Class FastUndirectedUnweightedMultiGraph<U>

java.lang.Object

es.uam.eps.ir.relison.graph.multigraph.fast.AbstractFastMultiGraph<U>

es.uam.eps.ir.relison.graph.multigraph.fast.FastUndirectedUnweightedMultiGraph<U>

Type Parameters:

U - Type of the vertices.

All Implemented Interfaces:

FastGraph<U>, Graph<U>, FastMultiGraph<U>, MultiGraph<U>, UndirectedMultiGraph<U>, UndirectedUnweightedMultiGraph<U>, UnweightedMultiGraph<U>, UndirectedGraph<U>, UnweightedGraph<U>, ReducedIndex<U>, java.io.Serializable

public class FastUndirectedUnweightedMultiGraph<U>
extends AbstractFastMultiGraph<U>
implements UndirectedUnweightedMultiGraph<U>

Fast implementation of an undirected unweighted multi-graph

See Also:

Serialized Form

Field Summary

Fields inherited from class es.uam.eps.ir.relison.graph.multigraph.fast.AbstractFastMultiGraph

edges, vertices

Constructor Summary

Constructors

Constructor	Description
FastUndirectedUnweightedMultiGraph()	Constructor.

Method Summary

Modifier and Type	Method	Description
double[][]	getAdjacencyMatrix(EdgeOrientation direction)	Gets the adjacency matrix.

Methods inherited from class es.uam.eps.ir.relison.graph.multigraph.fast.AbstractFastMultiGraph

addEdge, addEdge, addNode, complement, containsEdge, containsEdge, containsVertex, getAdjacencyMatrixMap, getAdjacentEdgesCount, getAdjacentNodes, getAdjacentNodesTypes, getAdjacentNodesTypesLists, getAdjacentNodesWeights, getAdjacentNodesWeightsLists, getAllNodes, getAllNodesIds, getEdgeCount, getEdgeType, getEdgeTypes, getEdgeTypes, getEdgeWeight, getEdgeWeight, getEdgeWeights, getEdgeWeights, getIncidentEdgesCount, getIncidentNodes, getIncidentNodesTypes, getIncidentNodesTypesLists, getIncidentNodesWeights, getIncidentNodesWeightsLists, getIndex, getIsolatedNodeIds, getIsolatedNodes, getNeighborhood, getNeighborhoodTypes, getNeighborhoodWeights, getNeighbourEdgesCount, getNeighbourhood, getNeighbourhoodSize, getNeighbourhoodTypes, getNeighbourhoodTypesLists, getNeighbourhoodWeights, getNeighbourhoodWeightsLists, getNeighbourhoodWeightsLists, getNeighbourNodes, getNeighbourNodesTypes, getNeighbourNodesTypesLists, getNeighbourNodesWeights, getNeighbourNodesWeightsLists, getNodesIdsWithEdges, getNodesWithAdjacentNeighbors, getNodesWithIncidentNeighbors, getNodesWithMutualNeighbors, getNodesWithNeighbors, getNodesWithNeighbors, getNumEdges, getNumEdges, getVertexCount, hasAdjacentNeighbors, hasIncidentNeighbors, hasMutualNeighbors, hasNeighbors, idx2object, object2idx, removeEdge, removeEdge, removeEdges, removeNode, updateEdgeType, updateEdgeWeight, updateEdgeWeight, updateEdgeWeight, updateEdgeWeight

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface es.uam.eps.ir.relison.graph.Graph

addEdge, addEdge, addEdge, addEdge, addEdge, addNode, complement, containsEdge, containsVertex, getAdjacencyMatrixMap, getAdjacentNodesCount, getAllNodes, getEdgeCount, getEdgeType, getIncidentNodesCount, getIsolatedNodes, getNeighbourNodes, getNeighbourNodesCount, getNeighbourNodesTypes, getNodesWithAdjacentNeighbors, getNodesWithIncidentNeighbors, getNodesWithMutualNeighbors, getNodesWithNeighbors, getNodesWithNeighbors, getVertexCount, hasAdjacentNeighbors, hasIncidentNeighbors, hasMutualNeighbors, hasNeighbors, hasNeighbors, removeEdge, removeNode, updateEdgeType, updateEdgeWeight

Methods inherited from interface es.uam.eps.ir.relison.graph.multigraph.MultiGraph

getEdgeTypes, getNeighbourNodesTypesLists, getNumEdges, isMultigraph, removeEdge, removeEdges, updateEdgeWeight

Methods inherited from interface es.uam.eps.ir.relison.graph.UndirectedGraph

degree, getAdjacentEdgesCount, getAdjacentMutualNodesTypes, getAdjacentNodes, getIncidentEdgesCount, getIncidentMutualNodesTypes, getIncidentNodes, getMutualEdgesCount, getMutualNodes, getMutualNodesCount, getMutualNodesTypes, getNeighbourEdgesCount, getNeighbourhood, getNeighbourhoodSize, inDegree, isDirected, isMutual, mutualDegree, outDegree

Methods inherited from interface es.uam.eps.ir.relison.graph.multigraph.UndirectedMultiGraph

degree, getAdjacentNodesTypes, getAdjacentNodesTypesLists, getIncidentNodesTypes, getIncidentNodesTypesLists, getNeighbourhoodTypes, getNeighbourhoodTypesLists

Methods inherited from interface es.uam.eps.ir.relison.graph.multigraph.UndirectedUnweightedMultiGraph

getAdjacentNodesWeights, getAdjacentNodesWeightsLists, getIncidentNodesWeights, getIncidentNodesWeightsLists, getNeighbourhoodWeights, getNeighbourhoodWeightsLists, getNeighbourNodesWeights, getNeighbourNodesWeightsLists

Methods inherited from interface es.uam.eps.ir.relison.graph.UnweightedGraph

addEdge, getAdjacentMutualNodesWeights, getEdgeWeight, getIncidentMutualNodesWeights, getMutualNodesWeights, isWeighted

Methods inherited from interface es.uam.eps.ir.relison.graph.multigraph.UnweightedMultiGraph

getEdgeWeights

Constructor Details

FastUndirectedUnweightedMultiGraph

public FastUndirectedUnweightedMultiGraph()

Constructor.

Method Details

getAdjacencyMatrix

public double[][] getAdjacencyMatrix(EdgeOrientation direction)

Description copied from interface: Graph

Gets the adjacency matrix.

Specified by:

getAdjacencyMatrix in interface Graph<U>

Parameters:

direction - The direction of the edges.

Returns:

the adjacency matrix.