#include?
#include?

#define?MVNum?100??//最大頂點數
#define?Maxint?32767
typedef?char?VertexType;
typedef?int?Adjmatrix;
typedef?struct
{
	VertexType?vexs[MVNum];????//頂點數組，類型假定為char型
	Adjmatrix?arcs[MVNum][MVNum];?//鄰接矩陣，類型假定為int型
	long?value[MVNum];
	float?betw[MVNum];?//這個才是圖中各個點?最終的介數
}MGraph;

/*****************隊列的相關函數操作*****************/

typedef?struct{??????????/*定義一個隊列結構*/
long?Q[MVNum];
int?frontrear;???//隊頭隊尾指針
int?num;??????????//隊中元素個數
}c_queue;

c_queue?*init_queue（）???//初始化隊列?ji?chansheng?yige?kong?duilie
{
	c_queue?*q;
	q=（c_queue?*）malloc（sizeof（c_queue））;?//分配隊列存儲空間
	q->front=q->rear=MVNum-1;
	q->num=0;
	return?q;
}

int?push（c_queue?*qint?x）//入隊操作
{
	//if（q->num==0）
	{
	//	printf?（“隊空\n“）;
	//	return?-1;
	}
	//else?
	{
		q->rear=（q->rear+1）%MVNum;??//rear?循環到隊列開頭了
????????q->Q[q->rear]=x;
		q->num++;
		//printf（“入隊：%d\n“x）;
		return?1;//入隊完成
	}
}

int?pop（c_queue?*q）//出隊操作
{
	int?x;
	if（q->num==0）