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

Class FastDirectedUnweightedMultiEdges

java.lang.Object
es.uam.eps.ir.relison.graph.multigraph.edges.fast.FastMultiEdges
es.uam.eps.ir.relison.graph.multigraph.edges.fast.FastDirectedUnweightedMultiEdges
All Implemented Interfaces:
DirectedMultiEdges, MultiEdges, UnweightedMultiEdges
public class FastDirectedUnweightedMultiEdges
extends FastMultiEdges
implements DirectedMultiEdges, UnweightedMultiEdges
Fast implementation of directed unweighted edges for multigraphs.

  • Constructor Details

  • Method Details

    • getIncidentNodes

      public java.util.stream.Stream<java.lang.Integer> getIncidentNodes​(int node)
      Description copied from interface: MultiEdges
      Gets the incoming neighbourhood of a node.
      Specified by:
      getIncidentNodes in interface MultiEdges
      Parameters:
      node - The node.
      Returns:
      a stream of all the ids of nodes.

    • getAdjacentNodes

      public java.util.stream.Stream<java.lang.Integer> getAdjacentNodes​(int node)
      Description copied from interface: MultiEdges
      Gets the outgoing neighbourhood of a node.
      Specified by:
      getAdjacentNodes in interface MultiEdges
      Parameters:
      node - The node.
      Returns:
      a stream containing all the ids of the nodes.

    • getIncidentTypes

      public java.util.stream.Stream<MultiEdgeTypes> getIncidentTypes​(int node)
      Description copied from interface: MultiEdges
      Gets the types of the incident edges of a node.
      Specified by:
      getIncidentTypes in interface MultiEdges
      Parameters:
      node - The node.
      Returns:
      a stream containing all the edge types.

    • getAdjacentTypes

      public java.util.stream.Stream<MultiEdgeTypes> getAdjacentTypes​(int node)
      Description copied from interface: MultiEdges
      Gets the types of the adjacent edges of a node.
      Specified by:
      getAdjacentTypes in interface MultiEdges
      Parameters:
      node - The node.
      Returns:
      a stream containing all the edge types.

    • addEdge

      public boolean addEdge​(int orig, int dest, double weight, int type)
      Description copied from interface: MultiEdges
      Adds an edge to the set.
      Specified by:
      addEdge in interface MultiEdges
      Parameters:
      orig - Origin node
      dest - Destiny node
      weight - Weight of the edge
      type - Type of the edge
      Returns:
      true if everything went OK, false if not.

    • getNodesWithIncidentEdges

      public java.util.stream.IntStream getNodesWithIncidentEdges()
      Description copied from interface: MultiEdges
      Obtains the set of nodes which have incident edges.
      Specified by:
      getNodesWithIncidentEdges in interface MultiEdges
      Returns:
      a stream containing the ids of nodes with incident edges

    • getNodesWithAdjacentEdges

      public java.util.stream.IntStream getNodesWithAdjacentEdges()
      Description copied from interface: MultiEdges
      Obtains the set of nodes which have adjacent edges.
      Specified by:
      getNodesWithAdjacentEdges in interface MultiEdges
      Returns:
      a stream containing the ids of nodes with incident edges

    • getNodesWithEdges

      public java.util.stream.IntStream getNodesWithEdges()
      Description copied from interface: MultiEdges
      Obtains the set of nodes which have edges.
      Specified by:
      getNodesWithEdges in interface MultiEdges
      Returns:
      a stream containing the ids of nodes with incident edges

    • getNodesWithMutualEdges

      public java.util.stream.IntStream getNodesWithMutualEdges()
      Description copied from interface: MultiEdges
      Obtains the set of nodes which have, at least, a reciprocal edge.
      Specified by:
      getNodesWithMutualEdges in interface MultiEdges
      Returns:
      a stream containing the ids of nodes with reciprocal edges.

    • removeEdge

      public boolean removeEdge​(int orig, int dest, int idx)
      Description copied from interface: MultiEdges
      Removes an edge.
      Specified by:
      removeEdge in interface MultiEdges
      Parameters:
      orig - source node.
      dest - incoming node.
      idx - the number of the edge
      Returns:
      true if everything went OK, false if not.

    • removeNode

      public boolean removeNode​(int idx)
      Description copied from interface: MultiEdges
      Removes a node from the edge list.
      Specified by:
      removeNode in interface MultiEdges
      Parameters:
      idx - the identifier of the node.
      Returns:
      true if everything went OK, false otherwise.

    • removeEdges

      public boolean removeEdges​(int orig, int dest)
      Description copied from interface: MultiEdges
      Removes all the edges between a pair of nodes.
      Specified by:
      removeEdges in interface MultiEdges
      Parameters:
      orig - source node.
      dest - incoming node.
      Returns:
      true if everything went OK, false otherwise.

    • updateEdgeWeight

      public boolean updateEdgeWeight​(int orig, int dest, double weight, int idx)
      Description copied from interface: MultiEdges
      Modifies the weight of an edge.
      Specified by:
      updateEdgeWeight in interface MultiEdges
      Parameters:
      orig - source node.
      dest - incoming node.
      weight - the new weight of the edge.
      idx - the number of the edge.
      Returns:
      true if everything went OK, false if not, or the edge does not exist.

    • updateEdgeType

      public boolean updateEdgeType​(int orig, int dest, int type, int idx)
      Description copied from interface: MultiEdges
      Modifies the weight of an edge.
      Specified by:
      updateEdgeType in interface MultiEdges
      Parameters:
      orig - source node.
      dest - incoming node.
      type - the new type of the edge.
      idx - the number of the edge.
      Returns:
      true if everything went OK, false if not, or the edge does not exist.