Package it.unive.lisa.util.datastructures.graph

Interface Summary

Interface	Description
Edge<G extends Graph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>>	An edge of a Graph.
Graph<G extends Graph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>>	Interface of a generic graph structure.
GraphVisitor<G extends Graph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>,V>	A visitor of a Graph.
Node<G extends Graph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>>	A node of a Graph.

Class Summary

Class	Description
AdjacencyMatrix<G extends BaseGraph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>>	An adjacency matrix for a graph that has Nodes as nodes and Edges as edges.
AdjacencyMatrix.NodeEdges<G extends BaseGraph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>>	Utility class for representing the edges tied to a node, split into two sets: ingoing and outgoing.
BaseGraph<G extends BaseGraph<G,N,E>,N extends Node<G,N,E>,E extends Edge<G,N,E>>	A generic Graph, backed by an AdjacencyMatrix. Note that this class does not define Object.equals(Object) nor Object.hashCode(), since we leave the decision to be unique instances to implementers.