2.txt

来自「一个简单的词法分析器」· 文本 代码 · 共 39 行

const int MaxValue=99;
//定义邻接表中的边结点类型
const int MaxV=10;
//最大权值
struct edgenode {
  int adjvex;     //邻接点域
  int weight;     //权值域
  edgenode* next; //指向下一个边结点的链域
};
//定义邻接表类型
typedef edgenode ** adjlist;
//定义边集数组中的元素类型
struct edge {
  int fromvex;  //起点域
  int endvex;   //终点域
  int weight;   //权域
};
struct RCW
{
 int row, col;
 int weight;
};
class adjMList  
{
private:
  int numE; //当前边数
  int GA[MaxV][MaxV] ; //定义邻接矩阵
 public:
	  void Check(int n,int& i,int& j) ; //检查输入的边序号是否越界,若越界则重输
	  void Kruskal(edge GE[],edge C[],int n) ; /*利用克鲁斯卡尔方法求边集数组GE所示图
						的最小生成树,树中每条边依次存于数组C中 */
      void ChangeEdgeSet(edge GE[],int n,int e) ; //根据图的邻接矩阵生成图的边集数组
	  void OutputEdgeSet(edge ge[],int e) ; //输出边集数组中的每条边
	  void CreateMatrix(int n, int &e, RCW r[]) ; //建立带权图的邻接矩阵
	  void DeleteAdjoin(adjlist GL,int n) ; //删除图的邻接表
	  void InitGAdjoin(adjlist& GL,int n) ; //初始化图的邻接表
           adjMList(edge GE[],int n,int e) ; //构造函数,初始化图的邻接矩阵与边集数组
      virtual ~adjMList();
} ;