class QPanda::ShortestDistanceByBFS

Overview

Calculates the distance between two vertices by applying BFS. More…

#include <ShortestDistanceByBFS.h>

class ShortestDistanceByBFS
{
public:
    // typedefs

    typedef ShortestDistanceByBFS* Ref;
    typedef std::shared_ptr<ShortestDistanceByBFS> sRef;
    typedef std::unique_ptr<ShortestDistanceByBFS> uRef;
    typedef std::vector<uint32_t> VecUInt32;
    typedef std::vector<VecUInt32> MatrixUInt32;

    // methods

    void init(Graph::Ref graph);

    uint32_t get(
        uint32_t u,
        uint32_t v
        );

    static uRef create();
};

Detailed Documentation

Calculates the distance between two vertices by applying BFS.

Methods

static uRef create()

Instantiate one object of this type.