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之间是否存在边
    }
}
posted @ 2011-03-27 01:23  山之松  阅读(74)  评论(0编辑  收藏  举报