30.有向图接口类

namespace DSList

{

    //有向图接口类

    public interface IDireGraph<T>

    {

        int GetNumOfVertex();      //获取顶点的数目

        int GetNumOfArc();         //获取弧的数目

        bool IsGvNode(GvNode<T> v);     //v是否为图的顶点

        int GetIndex(GvNode<T> v);      //获得顶点V在顶点数组中的索引

        void SetArc(GvNode<T> v1, GvNode<T> v2, int v);    //在顶点v1和v2之间添加权值为v的弧

        void DelArc(GvNode<T> v1, GvNode<T> v2);   //删除顶点v1和v2之间的弧

        bool IsArc(GvNode<T> v1, GvNode<T> v2);    //判断v1和v2之间是否存在弧

    }