shortestpath.h

基于S3C44B0X开发的一个校园导航系统

///////////////////////////////////////////////////////////////////////////////
// Find shortest path function                                               //
///////////////////////////////////////////////////////////////////////////////
#ifndef __SHORTESTPATH_H__
#define __SHORTESTPATH_H__


#include <stdio.h>
#include <stdlib.h>
#include <Figure.h>

#define MaxN	   20	// 图中顶点的数目的最大值
#define INFINITY 1000	//用于表示网中两个顶点之间没有边的情况

typedef struct 
{
	int Vnum;	// 图中顶点的数目
	int Arcs[MaxN][MaxN];
}Graph;

BOOL shortestPath(Graph G, int v0, int vn, int* result, int* num);


#endif