// exam1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;

#define MAXVEX 20

typedef struct ArcNode
{
	int adjvex;
	int weight;
	struct ArcNode* nextarc;
}ArcNode;

typedef struct HeadNode
{
	int data;
	ArcNode* firstarc;
}HeadNode;

typedef struct ALGraph
{
	int arcnum;
	int vexnum;
	int* ve;
	int* vl;
	HeadNode vex[MAXVEX];
}ALGraph;


void InitALGraph(ALGraph& G)
{
	cout<<"please enter the number of the vertex:"<<endl;
	cin>>G.vexnum;

	G.arcnum=0;
	for(int i=1;i<G.vexnum+1;i++)
	{
		G.vex[i].data=http://www.mamicode.com/i;>