介数计算（c语言版）

#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）