graph.cs

来自「Data Structures and Algorithms with Obj」· CS 代码 · 共 36 行

namespace Opus6
{
    using System;
    using System.Collections;

    [Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng."), Version("$Id: Graph.cs,v 1.4 2001/10/28 19:50:09 brpreiss Exp $")]
    public interface Graph : Container, IComparable, IEnumerable
    {
        void AddEdge(int v, int w);
        void AddEdge(int v, int w, object weight);
        void AddVertex(int v);
        void AddVertex(int v, object weight);
        void BreadthFirstTraversal(Visitor visitor, int start);
        void DepthFirstTraversal(PrePostVisitor visitor, int start);
        Edge GetEdge(int v, int w);
        Vertex GetVertex(int v);
        bool IsEdge(int v, int w);

        IEnumerable Edges { get; }

        bool IsConnected { get; }

        bool IsCyclic { get; }

        bool IsDirected { get; }

        int NumberOfEdges { get; }

        int NumberOfVertices { get; }

        IEnumerable Vertices { get; }

    }
}