用数组存储和创建图结构

问题：定义结构体要分配空间，这个不知为什么？

有很长时间没写数据结构了，忙，也不知忙什么。。。下面创建的是无向图。主要是记得图的结构体的定义，我刚开始没想起来，查了资料才弄明白的。

代码：

#include <iostream>

#include <cstdlib>

using namespace std;

#define MAXVEX 20

typedef struct map

{

	char vex[MAXVEX];

	int arrMap[MAXVEX][MAXVEX];

	int numvexs,numedges;

}mapNode;



int getPos(mapNode *g,char v)    //返回顶点的位置

{

	int i=0;

	for(i=0;i<g->numvexs;i++)

	{

		if(g->vex[i]==v)

		{

			break;

		}

	}

	if(i>=g->numvexs)

		return -1;

	return i;

}



void  createGraph(mapNode* &g)

{

	char p,q;

	int m,n;

	cout<<"please input the nums of the vexs and edges:";

	cin>>g->numvexs;

	cin>>g->numedges;

	getchar();

	cout<<"input the infor of the vexs:"<<endl;

	for(int i=0;i<g->numvexs;i++)

	{

		cin>>g->vex[i];

	}



	for(int k=0;k<g->numvexs;k++)            //初始化图矩阵

	{

		for(int r=0;r<g->numvexs;r++)

		{

			g->arrMap[k][r]=0;

		}

	}



	for(int j=0;j<g->numedges;j++)

	{

		cout<<"please input two vexs:";

		cin>>p>>q;

		m=getPos(g,p);

		n=getPos(g,q);

		if(m==-1||n==-1)

		{

			cout<<"输入错误"<<endl;

			return;

		}

		else

		{

			g->arrMap[m][n]=1;

			g->arrMap[n][m]=1;

		}

	}

}



void playMap(mapNode *g)

{

	for(int i=0;i<g->numvexs;i++)

	{

		for(int j=0;j<g->numvexs;j++)

		{

			cout<<g->arrMap[i][j]<<"  ";

		}

		cout<<endl;

	}

	cout<<endl;

}



int main()

{

	mapNode *mn=NULL;

	mn=(mapNode *)malloc(sizeof(struct map));

	if(!mn)

		return -1;

	cout<<"创建图:"<<endl;

	createGraph(mn);

	cout<<"输出图："<<endl;

	playMap(mn);

	return 0;

}

 运行结果：