数据结构----------输出有向图的邻接矩阵并找出有向图中出度最大的点

每一组第一行有两个数n、m表示n个顶点，m条有向边。

输入顶点信息，并用空格隔开，顶点信息以大写字母表示

接下来有m行，每行三个数u、v、w代表权值为w的一条由u到v的有向边

注意： 2<=n<=10，n<m<=10，w为正整数，输入保证没有自环

输出矩阵：每条边发出的顶点对应行，进入的顶点对应列

输出的第一个字符为出度和最大的点所表示的字符，第二个为该点的出度的值，如果出度相同，则依据点的字符大小，输出字符大的点。

输入输出样例：1组
#1

样例输入：

4 3
A B C D
A B 1
B C 1
B D 1

样例输出：

0 1 0 0
0 0 1 1
0 0 0 0
0 0 0 0
B 2

//注意
    //1:该程序每次运行的时间必须小于10秒，否则会超时,程序超时将不会测试剩余的测试集
    //2:该程序每次运行使用的内存不能超过1M，否则会返回错误
    //3:该程序每次运行输出的结果最多显示1000个字符(多余的不显示),每行末尾的所有空格用□表示
#include<iostream>
#define MaxVerNum 100
using namespace std;

typedef struct
{
    char vexs[MaxVerNum];
    int edges[MaxVerNum][MaxVerNum];
    int v;
    int e;
}MGraph;
void initMGraph(MGraph &G);
void locate(MGraph &G,char &vex1,char &vex2,int &m,int& n);
void CreateMGraph(MGraph &G);
void showMGraph(MGraph &G);
void findME(MGraph &G);
int main()
{
    MGraph G;
    initMGraph(G);
    CreateMGraph(G);
    showMGraph(G);
    findME(G);
}
void initMGraph(MGraph &G)
{
    //cout<<"输入节点数和边数"<<endl;
    cin>>G.v;
    cin>>G.e;
    for(int i=0;i<G.v;i++)
        for(int j=0;j<G.v;j++)
            G.edges[i][j]=0;
    //cout<<"输入节点信息"<<endl;
    for(int i=0;i<G.v;i++)
        cin>>G.vexs[i];
}
void locate(MGraph &G,char &vex1,char &vex2,int &m,int& n)
{
    for(int i=0;i<G.v;i++)
    {
        if(vex1==G.vexs[i])
            m=i;
        if(vex2==G.vexs[i])
            n=i;
    }
}
void CreateMGraph(MGraph &G)
{
    for(int i=0;i<G.e;i++)
    {
        char vex1,vex2;int w;
        //cout<<"输入边信息"<<endl;
        cin>>vex1>>vex2>>w;
        int m,n;
        locate(G,vex1,vex2,m,n);
        G.edges[m][n]=w;
    }
}
void showMGraph(MGraph &G)
{
    //cout<<"邻接矩阵如下"<<endl;
    for(int i=0;i<G.v;i++)
    {
        for(int j=0;j<G.v;j++)
        {
          	if(j<G.v-1)
             	cout<<G.edges[i][j]<<" ";
          	else
            	cout<<G.edges[i][j];
        }
        cout<<endl;
    }
}
void findME(MGraph &G)
{
    int k;
    int Max=0;
    for(int i=0;i<G.v;i++)
    {
        int M=0;
        for(int j=0;j<G.v;j++)
        {
            if(G.edges[i][j]!=0)
                M++;
        }
        if(M>=Max){Max=M;k=i;}
    }
    cout<<G.vexs[k]<<" "<<Max;
}