propagate.rst 555 Bytes
Newer Older
1
2
dgl.propagate
===============
3
4
5

.. automodule:: dgl.propagate

6
7
8
9
10
Propagate messages and perform computation following graph traversal order. ``prop_nodes_XXX``
calls traversal algorithm ``XXX`` and triggers :func:`~DGLGraph.pull()` on the visited node
set at each iteration. ``prop_edges_YYY`` applies traversal algorithm ``YYY`` and triggers
:func:`~DGLGraph.send_and_recv()` on the visited edge set at each iteration.

11
12
13
14
15
16
17
18
.. autosummary::
    :toctree: ../../generated/

    prop_nodes
    prop_edges
    prop_nodes_bfs
    prop_nodes_topo
    prop_edges_dfs