0001湖大--数据结构--实验五--图的实现--无ADT版

标题

0001湖大–数据结构–实验五–图的实现–无ADT版

题目

【输入形式】

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

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

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

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

【输出形式】

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

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

【样例输入】

    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

分析

这个题目而言，输入的数据有n,m,代表着输入的图的顶点数n，有向边数m,我们就可以根据这个n，m，确认需要定义一个二维的int型的数组，来输出邻接矩阵，一个一维int型的数组，保存n个顶点各自的出度，一个一维char型的数组，保存输入的n个顶点的数据。

	char a,b;
	int m=0,n=0,c=0,h=0,l=0;
	cin>>n>>m;	
	char s[n];
	int matrix_out[n][n];

代码

接着就可以进行具体的代码操作了

#include <iostream>
using namespace std;
int main()
{