Zog.Connectivity (Zog v0.1.0)

Native graph connectivity algorithms backed by Zog (Zig) via Zigler.

Summary

Types

bridge()

Functions

analyze(builder)

Analyzes an undirected graph natively to find all bridges and articulation points.

core_numbers(builder)

Calculates all core numbers for all nodes in the graph natively.

detect(builder, k)

Detects the k-core of a graph natively.

nif_analyze_connectivity(arg1, arg2, arg3, arg4)

nif_core_numbers(arg1, arg2, arg3, arg4)

nif_strongly_connected_components(arg1, arg2, arg3, arg4)

strongly_connected_components(builder)

Finds strongly connected components in the graph natively. Returns a list of lists of node labels.

Types

bridge()

@type bridge() :: {Zog.SoA.label(), Zog.SoA.label()}

Functions

analyze(builder)

@spec analyze(Zog.SoA.t()) :: %{
  bridges: [bridge()],
  articulation_points: [Zog.SoA.label()]
}

Analyzes an undirected graph natively to find all bridges and articulation points.

core_numbers(builder)

@spec core_numbers(Zog.SoA.t()) :: %{required(Zog.SoA.label()) => integer()}

Calculates all core numbers for all nodes in the graph natively.

detect(builder, k)

@spec detect(Zog.SoA.t(), integer()) :: Zog.SoA.t()

Detects the k-core of a graph natively.

nif_analyze_connectivity(arg1, arg2, arg3, arg4)

@spec nif_analyze_connectivity(
  0..18_446_744_073_709_551_615,
  [0..4_294_967_295] | <<_::_*32>>,
  [0..4_294_967_295] | <<_::_*32>>,
  [float()] | <<_::_*64>>
) :: term()

nif_core_numbers(arg1, arg2, arg3, arg4)

@spec nif_core_numbers(
  0..18_446_744_073_709_551_615,
  [0..4_294_967_295] | <<_::_*32>>,
  [0..4_294_967_295] | <<_::_*32>>,
  [float()] | <<_::_*64>>
) :: [0..4_294_967_295]

nif_strongly_connected_components(arg1, arg2, arg3, arg4)

@spec nif_strongly_connected_components(
  0..18_446_744_073_709_551_615,
  [0..4_294_967_295] | <<_::_*32>>,
  [0..4_294_967_295] | <<_::_*32>>,
  [float()] | <<_::_*64>>
) :: [0..4_294_967_295]

strongly_connected_components(builder)

@spec strongly_connected_components(Zog.SoA.t()) :: [[Zog.SoA.label()]]

Finds strongly connected components in the graph natively. Returns a list of lists of node labels.