sgtl.graph.star_graph

sgtl.graph.star_graph(number_of_vertices: int) → Graph

Construct the unweighted star graph on \(n\) vertices.

Parameters:

number_of_vertices – The number of vertices in the graph

Returns:

The star graph on \(n\) vertices, as a Graph object.

Raises:

ValueError – if the number of vertices is not a positive integer.

Example:

>>> import sgtl.graph
>>> graph = sgtl.graph.star_graph(4)
>>> graph.adjacency_matrix().toarray()
array([[0., 1., 1., 1.],
       [1., 0., 0., 0.],
       [1., 0., 0., 0.],
       [1., 0., 0., 0.]])