Package es.uam.eps.ir.relison.graph.fast
Class FastUndirectedUnweightedGraph<V>
java.lang.Object
es.uam.eps.ir.relison.graph.fast.AbstractFastGraph<V>
es.uam.eps.ir.relison.graph.fast.FastUndirectedUnweightedGraph<V>
- Type Parameters:
V
- Type of the vertices.
- All Implemented Interfaces:
FastGraph<V>
,Graph<V>
,UndirectedGraph<V>
,UndirectedUnweightedGraph<V>
,UnweightedGraph<V>
,ReducedIndex<V>
,java.io.Serializable
public class FastUndirectedUnweightedGraph<V> extends AbstractFastGraph<V> implements UndirectedUnweightedGraph<V>
Fast implementation of an undirected unweighted graph.
- See Also:
- Serialized Form
-
Field Summary
-
Constructor Summary
Constructors Constructor Description FastUndirectedUnweightedGraph()
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.fast.AbstractFastGraph
addEdge, addEdge, addNode, complement, containsEdge, containsEdge, containsVertex, getAdjacencyMatrixMap, getAdjacentEdgesCount, getAdjacentMutualNodesTypes, getAdjacentMutualNodesWeights, getAdjacentNodes, getAdjacentNodesTypes, getAdjacentNodesWeights, getAllNodes, getAllNodesIds, getEdgeCount, getEdgeType, getEdgeWeight, getEdgeWeight, getIncidentEdgesCount, getIncidentMutualNodesTypes, getIncidentMutualNodesWeights, getIncidentNodes, getIncidentNodesTypes, getIncidentNodesWeights, getIndex, getIsolatedNodeIds, getIsolatedNodes, getMutualEdgesCount, getMutualNodes, getMutualNodesTypes, getMutualNodesWeights, getNeighborhood, getNeighborhoodTypes, getNeighborhoodWeights, getNeighbourhood, getNeighbourNodes, getNeighbourNodesTypes, getNeighbourNodesWeights, getNodesIdsWithEdges, getNodesWithAdjacentNeighbors, getNodesWithIncidentNeighbors, getNodesWithMutualNeighbors, getNodesWithNeighbors, getNodesWithNeighbors, getVertexCount, hasAdjacentNeighbors, hasIncidentNeighbors, hasMutualNeighbors, hasNeighbors, idx2object, object2idx, removeEdge, removeNode, updateEdgeType, 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, isMultigraph, removeEdge, removeNode, updateEdgeType, updateEdgeWeight
Methods inherited from interface es.uam.eps.ir.relison.graph.UndirectedGraph
degree, degree, getAdjacentEdgesCount, getAdjacentMutualNodesTypes, getAdjacentNodes, getAdjacentNodesTypes, getIncidentEdgesCount, getIncidentMutualNodesTypes, getIncidentNodes, getIncidentNodesTypes, getMutualEdgesCount, getMutualNodes, getMutualNodesCount, getMutualNodesTypes, getNeighbourEdgesCount, getNeighbourhood, getNeighbourhoodSize, getNeighbourhoodTypes, inDegree, isDirected, isMutual, mutualDegree, outDegree
Methods inherited from interface es.uam.eps.ir.relison.graph.UndirectedUnweightedGraph
getAdjacentNodesWeights, getIncidentNodesWeights, getNeighbourhoodWeights, getNeighbourNodesWeights
Methods inherited from interface es.uam.eps.ir.relison.graph.UnweightedGraph
addEdge, getAdjacentMutualNodesWeights, getEdgeWeight, getIncidentMutualNodesWeights, getMutualNodesWeights, isWeighted
-
Constructor Details
-
FastUndirectedUnweightedGraph
public FastUndirectedUnweightedGraph()Constructor.
-
-
Method Details
-
getAdjacencyMatrix
Description copied from interface:Graph
Gets the adjacency matrix.- Specified by:
getAdjacencyMatrix
in interfaceGraph<V>
- Parameters:
direction
- The direction of the edges.- Returns:
- the adjacency matrix.
-