Class NetworkGraph<V>

java.lang.Object

org.episteme.core.mathematics.discrete.NetworkGraph<V>

All Implemented Interfaces:

Graph<V>

public final class NetworkGraph<V>
extends Object
implements Graph<V>

High-level graph implementation optimized for network visualization and social analysis. Implements the core Graph interface.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	NetworkGraph.NetworkEdge<V>

Nested classes/interfaces inherited from interface Graph

Graph.Edge<V>

Constructor Summary

Constructors

Constructor	Description
NetworkGraph()

Method Summary

Modifier and Type	Method	Description
boolean	addEdge(V source, V target)	Adds an edge between two vertices.
boolean	addEdge(V source, V target, String type, double weight)
boolean	addVertex(V vertex)	Adds a vertex to the graph.
int	degree(V vertex)	Returns the degree (number of edges) of a vertex.
Set<Graph.Edge<V>>	edges()	Returns all edges in this graph.
boolean	isDirected()	Checks if this graph is directed.
Set<V>	neighbors(V vertex)	Returns neighbors of a vertex.
int	vertexCount()	Returns the number of vertices in the graph.
Set<V>	vertices()	Returns all vertices in this graph.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface Graph

bfs, dfs

Constructor Details

NetworkGraph

public NetworkGraph()

Method Details

vertices

public Set<V> vertices()

Description copied from interface: Graph

Returns all vertices in this graph.

Specified by:

vertices in interface Graph<V>

Returns:

unmodifiable set of vertices

edges

public Set<Graph.Edge<V>> edges()

Description copied from interface: Graph

Returns all edges in this graph.

Specified by:

edges in interface Graph<V>

Returns:

unmodifiable set of edges

addVertex

public boolean addVertex(V vertex)

Description copied from interface: Graph

Adds a vertex to the graph.

Specified by:

addVertex in interface Graph<V>

Parameters:

vertex - the vertex to add

Returns:

true if vertex was added, false if already present

addEdge

public boolean addEdge(V source,
 V target)

Description copied from interface: Graph

Adds an edge between two vertices.

Specified by:

addEdge in interface Graph<V>

Parameters:

source - the source vertex

target - the target vertex

Returns:

true if edge was added

addEdge

public boolean addEdge(V source,
 V target,
 String type,
 double weight)

neighbors

public Set<V> neighbors(V vertex)

Description copied from interface: Graph

Returns neighbors of a vertex.

Specified by:

neighbors in interface Graph<V>

Parameters:

vertex - the vertex

Returns:

set of adjacent vertices

degree

public int degree(V vertex)

Description copied from interface: Graph

Returns the degree (number of edges) of a vertex.

Specified by:

degree in interface Graph<V>

Parameters:

vertex - the vertex

Returns:

degree of vertex

isDirected

public boolean isDirected()

Description copied from interface: Graph

Checks if this graph is directed.

Specified by:

isDirected in interface Graph<V>

Returns:

true if directed, false if undirected

vertexCount

public int vertexCount()

Description copied from interface: Graph

Returns the number of vertices in the graph.

Specified by:

vertexCount in interface Graph<V>

Returns:

the number of vertices