Class SNTPseudograph<V,E extends org.jgrapht.graph.DefaultWeightedEdge>

Type Parameters:
V - the vertex type
E - the edge type, must extend DefaultWeightedEdge
All Implemented Interfaces:
Serializable, Cloneable, org.jgrapht.Graph<V,E>

public class SNTPseudograph<V,E extends org.jgrapht.graph.DefaultWeightedEdge> extends SNTGraph<V,E>
A specialized implementation of SNTGraph that represents a directed pseudograph with weighted edges. A pseudograph is a graph type that allows:
  • Multiple edges between the same pair of vertices (parallel edges)
  • Self-loops (edges from a vertex to itself)
  • Weighted edges
  • Directed edges
  • Cycles in the graph

Like its parent class SNTGraph, this implementation supports vertex/edge coloring and vertex value mapping.

See Also:
  • Constructor Details

    • SNTPseudograph

      public SNTPseudograph(Class<? extends E> edgeClass)
      Constructs a new SNTPseudograph with edges of the specified class. The graph is initialized with the following properties:
      • Directed edges
      • Multiple edges allowed between vertices
      • Self-loops allowed
      • Cycles allowed
      • Weighted edges
      • Modifiable structure
      Parameters:
      edgeClass - the class of edges to be used in this graph
      Throws:
      IllegalArgumentException - if the edge class cannot be instantiated