# dgl.propagate¶

Module for message propagation.

Propagate messages and perform computation following graph traversal order. prop_nodes_XXX calls traversal algorithm XXX and triggers pull() on the visited node set at each iteration. prop_edges_YYY applies traversal algorithm YYY and triggers send_and_recv() on the visited edge set at each iteration.

 prop_nodes(graph, nodes_generator[, …]) Functional method for dgl.DGLGraph.prop_nodes(). prop_edges(graph, edges_generator[, …]) Functional method for dgl.DGLGraph.prop_edges(). prop_nodes_bfs(graph, source[, reverse, …]) Message propagation using node frontiers generated by BFS. prop_nodes_topo(graph[, reverse, …]) Message propagation using node frontiers generated by topological order. prop_edges_dfs(graph, source[, reverse, …]) Message propagation using edge frontiers generated by labeled DFS.