share.h

旅行商问题问题的二叉树求解方法

#ifndef  _SHARE_H
#define	 _SHARE_H
#include "graph.h"
/************************************************************************/
/*对一个数组进行排序
/************************************************************************/
void sort(arc * a,int n);
/************************************************************************/
/* 对数组进行快速排序
/************************************************************************/
void Qsort(arc* a,int st,int en);
/************************************************************************/
/* 将数组中的数据分成两部分，以期中的一个数位中点
/************************************************************************/
int pati(arc * a,int st,int en);
/************************************************************************/
/*交换数组中两个数据的位置
/************************************************************************/
void swap(arc* a,int i,int j);
#endif//share.h