algraph.h

图中的拓扑排序文件已打包好

// 有向图
#ifndef ALGraph_H
#define ALGraph_H

#include <vector>
#include <string>
#include <iostream>
#include <stack>
using namespace std;

struct Edge
{ int v1,v2;
  double weight;
};

struct ArcNode
{ int adjvex;
  double weight;
  ArcNode *nextarc;
};

template<class T>
struct VexNode
{ T data;
  ArcNode *firstarc;
};

template<class T>
class ALGraph
{ int m_N;
	vector<VexNode<T> > m_Data;
public:
  ALGraph(vector<T> vs);
  ~ALGraph();
  void Append(vector<Edge> &es);
  void Output();
	bool TopoSort(vector<T> & topo);
private:
  void Clear(ArcNode *head);
};

#endif