graph.h

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C头文件 代码 · 共 20 行

 
typedef int Vertex;
 
template <class Weight, int graph_size>
class Digraph {
public:
 
   Digraph();
   void read();
   void write();
   int get_count();
 
   //  Add a constructor and methods for Digraph input and output.
   void set_distances(Vertex source, Weight distance[]) const;

protected:
   int count;
   Weight adjacency[graph_size][graph_size];
};