dmlc--dgl
Minjie Wang
870da747ea
* add cub; array cumsum * CSRSliceRows * fix warning * operator << for ndarray; CSRSliceRows * add CSRIsSorted * add csr_sort * inplace coosort and outplace csrsort * WIP: coo is sorted * mv cuda_utils * add AllTrue utility * csr sort * coo sort * coo2csr for sorted coo arrays * CSRToCOO from sorted * pass tests for the new kernel changes * cannot use inplace sort * lint * try fix msvc error * Fix g.copy_to and g.asnumbits; ToBlock no longer uses CSC * stash * revert some hack * revert some changes * address comments * fix * fix to_block unittest * add todo note
103 行
3.3 KiB
C++
103 行
3.3 KiB
C++
/*!
|
|
* Copyright (c) 2019 by Contributors
|
|
* \file dgl/nodeflow.h
|
|
* \brief DGL NodeFlow class.
|
|
*/
|
|
#ifndef DGL_NODEFLOW_H_
|
|
#define DGL_NODEFLOW_H_
|
|
|
|
#include <vector>
|
|
#include <string>
|
|
#include <memory>
|
|
|
|
#include "./runtime/object.h"
|
|
#include "graph_interface.h"
|
|
|
|
namespace dgl {
|
|
|
|
class ImmutableGraph;
|
|
|
|
/*!
|
|
* \brief A NodeFlow graph stores the sampling results for a sampler that samples
|
|
* nodes/edges in layers.
|
|
*
|
|
* We store multiple layers of the sampling results in a single graph, which results
|
|
* in a more compact format. We store extra information,
|
|
* such as the node and edge mapping from the NodeFlow graph to the parent graph.
|
|
*/
|
|
struct NodeFlowObject : public runtime::Object {
|
|
/*! \brief The graph. */
|
|
GraphPtr graph;
|
|
/*!
|
|
* \brief the offsets of each layer.
|
|
*/
|
|
IdArray layer_offsets;
|
|
/*!
|
|
* \brief the offsets of each flow.
|
|
*/
|
|
IdArray flow_offsets;
|
|
/*!
|
|
* \brief The node mapping from the NodeFlow graph to the parent graph.
|
|
*/
|
|
IdArray node_mapping;
|
|
/*!
|
|
* \brief The edge mapping from the NodeFlow graph to the parent graph.
|
|
*/
|
|
IdArray edge_mapping;
|
|
|
|
static constexpr const char* _type_key = "graph.NodeFlow";
|
|
DGL_DECLARE_OBJECT_TYPE_INFO(NodeFlowObject, runtime::Object);
|
|
};
|
|
|
|
// Define NodeFlow as the reference class of NodeFlowObject
|
|
class NodeFlow : public runtime::ObjectRef {
|
|
public:
|
|
DGL_DEFINE_OBJECT_REF_METHODS(NodeFlow, runtime::ObjectRef, NodeFlowObject);
|
|
|
|
/*! \brief create a new nodeflow reference */
|
|
static NodeFlow Create() {
|
|
return NodeFlow(std::make_shared<NodeFlowObject>());
|
|
}
|
|
};
|
|
|
|
/*!
|
|
* \brief Get a slice on a graph that represents a NodeFlow.
|
|
*
|
|
* The entire block has to be taken as a slice. Users have to specify the
|
|
* correct starting and ending location of a layer.
|
|
*
|
|
* If remap is false, the returned arrays can be viewed as a sub-matrix slice
|
|
* of the adjmat of the input graph. Let the adjmat of the input graph be A,
|
|
* then the slice is equal to (in numpy syntax):
|
|
* A[layer1_start:layer1_end, layer0_start:layer0_end]
|
|
*
|
|
* If remap is true, the returned arrays represents an adjacency matrix
|
|
* of shape NxM, where N is the number of nodes in layer1 and M is
|
|
* the number of nodes in layer0. Nodes in layer0 will be remapped to
|
|
* [0, M) and nodes in layer1 will be remapped to [0, N).
|
|
*
|
|
* A row of the returned adjacency matrix represents the destination
|
|
* of an edge and the column represents the source.
|
|
*
|
|
* If fmt == "csr", the function returns three arrays: indptr, indices, eid.
|
|
* If fmt == "coo", the function returns two arrays: idx, eid. Here, the idx array
|
|
* is the concatenation of src and dst node id arrays.
|
|
*
|
|
* \param graph An immutable graph.
|
|
* \param fmt the format of the returned adjacency matrix.
|
|
* \param layer0_size the size of the first layer in the block.
|
|
* \param layer1_start the location where the second layer starts.
|
|
* \param layer1_end the location where the secnd layer ends.
|
|
* \param remap Indicates to remap all vertex ids and edge Ids to local Id
|
|
* space.
|
|
* \return a vector of IdArrays.
|
|
*/
|
|
std::vector<IdArray> GetNodeFlowSlice(const ImmutableGraph &graph, const std::string &fmt,
|
|
size_t layer0_size, size_t layer1_start,
|
|
size_t layer1_end, bool remap);
|
|
|
|
} // namespace dgl
|
|
|
|
#endif // DGL_NODEFLOW_H_
|
|
|