odatse.util.graph module

odatse.util.graph.is_bidirectional(nnlist: List[List[int]]) → bool[source]

Check if the graph represented by the neighbor list is bidirectional.

Parameters:: nnlist (List[List[int]]) – A list of lists where each sublist represents the neighbors of a node.
Returns:: True if the graph is bidirectional, False otherwise.
Return type:: bool

odatse.util.graph.is_connected(nnlist: List[List[int]]) → bool[source]

Check if the graph represented by the neighbor list is connected.

Parameters:: nnlist (List[List[int]]) – A list of lists where each sublist represents the neighbors of a node.
Returns:: True if the graph is connected, False otherwise.
Return type:: bool