用数组存储和创建图结构

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

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

代码：

#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;
}