#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中頂點(diǎn)名與uname相同的頂點(diǎn)序號(hào)
void GetVex(Graph g,int i,VertexType&v);		//用v返回g中頂點(diǎn)序號(hào)為i的頂點(diǎn)
EdgePtr FirstEdge(Graph g,int vi);				//返回g中序號(hào)為vi的頂點(diǎn)的第一條邊的指針
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);