一个最简单的图的接口的定义

这是一个图的最简单的接口，很不齐全，也没有实现，实现放在以后再写。

 

// 边：

struct Edge

{

    int v, w;

    Edge(int v=-1, int w=-1): v(v), w(w){}

};

 

// 图：

class GRAPH

{

public:

    GRAPH(int, bool); // 两个参数：顶点数和是否为有向图

    ~GRAPH();

    int V() const; // 返回顶点数

    int E() const; // 返回边数

    bool directed() const; // 是否为有向图

    int insert(Edge); // 插入边

    int remove(Edge); // 删除边

    bool edge(int, int); // 两个顶点是否邻接（有一条边直接连接这两个顶点）

    // 迭代器：

    class adjIterator

    {

    public:

        adjIterator(const GRAPH&, int );// 第一个参数：图的引用，第二个：顶点

        int beg(); // 返回第一个与该顶点邻接的顶点

        int nxt(); // 下一个

        bool end(); // 是否为最后一个

    };

private:

    // member variables

};

 

之所以没有实现这个接口，是因为它依赖于图的具体的表示。

迭代器的实现，为我们遍历与某个顶点邻接(v)的顶点集合提供了方便。