graph.h

来自「经典c++程序的实现」· C头文件 代码 · 共 15 行

class Graph {                  // Graph class ADT
public:
  Graph();                     // Constructor
  ~Graph();                    // Destructor
  int n();                     // Number of vertices for graph
  int e();                     // Number of edges for graph
  Edge first(int);             // Get the first edge for a vertex
  bool isEdge(Edge);           // TRUE if this is an edge
  Edge next(Edge);             // Get next edge for a vertex
  int v1(Edge);                // Return vertex edge comes from
  int v2(Edge);                // Return vertex edge goes to
  int weight(int, int);        // Return weight of edge
  int weight(Edge);            // Return weight of edge
};