rustworkx.PyDiGraph.adj_direction#

PyDiGraph.adj_direction(node, direction, /)#

获取节点的父节点或子节点的索引和数据。

这将返回一个字典,其中键是相邻节点(根据指定是入向或出向)的节点索引,值为该相邻节点与所提供节点之间边的数据对象。注意,在多图的情况下,只会使用一条边,而不是两个节点之间的所有边。

>>> G = rx.PyDiGraph()
>>> G.add_nodes_from(["A", "B", "C", "D", "E"])
>>> NodeIndices[0, 1, 2, 3, 4]
>>> G.extend_from_weighted_edge_list([(0, 2, "A->C"), (1, 2, "B->C"), (2, 3, "C->D"), (3, 4, "D->E")])
>>> G.adj_direction(2, True)
{1: 'B->C', 0: 'A->C'}
>>> G.adj_direction(2, False)
{3: 'C->D'}

对于无方向性邻居,请参阅 adj()

Parameters:
  • node (int) – 要获取邻居的节点索引

  • direction (bool) – 用于查找节点的方向, True 表示入边而 False 表示出边。

Returns:

一个字典,其中键是节点索引,值是与指定节点共享边的所有节点的边数据对象。

Return type:

字典[整数, T]