18.图的接口类

namespace DSList

{

    public interface IGraph<T>

    {

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

        int GetNumOfEdge();         //获取边的数目

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

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

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

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

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

    }

}

转载于:https://www.cnblogs.com/anllin/articles/1996676.html