dgl.prop_edges_dfs

dgl.prop_edges_dfs(graph, source, message_func, reduce_func, reverse=False, has_reverse_edge=False, has_nontree_edge=False, apply_node_func=None)[source]

Message propagation using edge frontiers generated by labeled DFS.

Parameters:

  • graph (DGLGraph) – The graph object.

  • source (list, tensor of nodes) – Source nodes.

  • message_func (callable, optional) – The message function.

  • reduce_func (callable, optional) – The reduce function.

  • reverse (bool, optional) – If true, traverse following the in-edge direction.

  • has_reverse_edge (bool, optional) – If true, REVERSE edges are included.

  • has_nontree_edge (bool, optional) – If true, NONTREE edges are included.

  • apply_node_func (callable, optional) – The update function.

See also

dgl.traversal.dfs_labeled_edges_generator