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

Interface UndirectedUnweightedGraph<V>

Type Parameters:

V - Type of vertices.

All Superinterfaces:

Graph<V>, java.io.Serializable, UndirectedGraph<V>, UnweightedGraph<V>

All Known Implementing Classes:

FastUndirectedUnweightedGraph, UndirectedJungGraph

public interface UndirectedUnweightedGraph<V>
extends UnweightedGraph<V>, UndirectedGraph<V>

Interface for undirected unweighted graphs.

Method Summary

Modifier and Type	Method	Description
default java.util.stream.Stream<Weight<V,java.lang.Double>>	getAdjacentNodesWeights(V node)	Given a node, finds all the nodes u such that the edge (node to u) is in the graph.
default java.util.stream.Stream<Weight<V,java.lang.Double>>	getIncidentNodesWeights(V node)	Given a node, finds all the nodes u such that the edge (u to node) is in the graph.
default java.util.stream.Stream<Weight<V,java.lang.Double>>	getNeighbourhoodWeights(V node, EdgeOrientation direction)	Gets all the weights of the edges in the neighbourhood of a node given by a direction.
default java.util.stream.Stream<Weight<V,java.lang.Double>>	getNeighbourNodesWeights(V node)	Given a node, finds all the nodes u so that either (node to u) or (u to node) are in the graph.

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

addEdge, addEdge, addEdge, addEdge, addEdge, addNode, complement, containsEdge, containsVertex, getAdjacencyMatrix, 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.UnweightedGraph

addEdge, getAdjacentMutualNodesWeights, getEdgeWeight, getIncidentMutualNodesWeights, getMutualNodesWeights, isWeighted

Method Details

getIncidentNodesWeights

default java.util.stream.Stream<Weight<V,java.lang.Double>> getIncidentNodesWeights(V node)

Description copied from interface: UnweightedGraph

Given a node, finds all the nodes u such that the edge (u to node) is in the graph.

Specified by:

getIncidentNodesWeights in interface Graph<V>

Specified by:

getIncidentNodesWeights in interface UndirectedGraph<V>

Specified by:

getIncidentNodesWeights in interface UnweightedGraph<V>

Parameters:

node - The node.

Returns:

a stream of the incident nodes.

getAdjacentNodesWeights

default java.util.stream.Stream<Weight<V,java.lang.Double>> getAdjacentNodesWeights(V node)

Description copied from interface: UnweightedGraph

Given a node, finds all the nodes u such that the edge (node to u) is in the graph.

Specified by:

getAdjacentNodesWeights in interface Graph<V>

Specified by:

getAdjacentNodesWeights in interface UndirectedGraph<V>

Specified by:

getAdjacentNodesWeights in interface UnweightedGraph<V>

Parameters:

node - The node.

Returns:

a stream containing the adjacent nodes.

getNeighbourNodesWeights

default java.util.stream.Stream<Weight<V,java.lang.Double>> getNeighbourNodesWeights(V node)

Description copied from interface: UnweightedGraph

Given a node, finds all the nodes u so that either (node to u) or (u to node) are in the graph.

Specified by:

getNeighbourNodesWeights in interface Graph<V>

Specified by:

getNeighbourNodesWeights in interface UnweightedGraph<V>

Parameters:

node - The node.

Returns:

a stream containing all the nodes in the neighbourhood.

getNeighbourhoodWeights

default java.util.stream.Stream<Weight<V,java.lang.Double>> getNeighbourhoodWeights(V node, EdgeOrientation direction)

Description copied from interface: Graph

Gets all the weights of the edges in the neighbourhood of a node given by a direction. In the mutual case, just returns the average of the edge weights.

Specified by:

getNeighbourhoodWeights in interface Graph<V>

Specified by:

getNeighbourhoodWeights in interface UndirectedGraph<V>

Parameters:

node - The node.

direction - The direction of the links

Returns:

A stream containing the corresponding neighbourhood and weights.