图.h

来自「设计一个校园导游程序」· C头文件 代码 · 共 44 行

#include<iostream.h>
#include<fstream.h>
#include<string.h>
#include<malloc.h>

#define MAXVTXNUM  20

typedef struct{
	char name[30];
	char info[200];
}VertexType;

typedef struct{
  int length;
  int ivex,jvex;
}EdgeType;

typedef struct EdgeNode{
  EdgeType elem;
  EdgeNode *ilink,*jlink;
  int tag;
}EdgeNode,*EdgePtr;

typedef struct{
  VertexType data;
  EdgePtr firstEdge;
}VNode;

typedef struct{
  VNode Adjmulist[MAXVTXNUM];
  int vexNum,edgeNum;
}Graph;

void InitGraph(Graph&g);						//初始化图g
int LocateVex(Graph&g,char*uname);				//返回g中顶点名与uname相同的顶点序号
void GetVex(Graph g,int i,VertexType&v);		//用v返回g中顶点序号为i的顶点
EdgePtr FirstEdge(Graph g,int vi);				//返回g中序号为vi的顶点的第一条边的指针
void NextEdge(Graph g,int vi,EdgePtr p,EdgePtr&q);	
void InsertVex(Graph&g,VertexType v);
void InsertEdge(Graph&g,EdgeType e);
int CreateGraph(Graph&g,char*str);
void ShowVex(Graph g,int vi);
void ShowGraph(Graph&g);