DS图—图的邻接矩阵存储及度计算

Description

假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）
–程序要求–
若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理
不允许使用第三方对象或函数实现本题的要求

Input

测试次数T，每组测试数据格式如下：
图类型 顶点数 （D—有向图，U—无向图）
顶点信息
边数
每行一条边（顶点1 顶点2）或弧（弧尾 弧头）信息

Output

每组测试数据输出如下信息（具体输出格式见样例）：
图的邻接矩阵
按顶点信息输出各顶点的度（无向图）或各顶点的出度 入度 度（有向图）。孤立点的度信息不输出。
图的孤立点，每行一个。若没有孤立点，不输出任何信息。

思路：

本来想要使用stl容器的但只能使用<iostream>头文件便只能循规蹈矩

代码：

#include<iostream>
using namespace std;
class Graph {
private:
	int** matrix;
	string* vertex;
	bool Dir;
	int n;
public:
	void Init() {
		char ch; cin >> ch;
		if (ch == 'D') Dir = true;
		else Dir = false;
		cin >> n;
		vertex = new string[n];
		matrix = new int*[n];
		for (int i = 0; i < n; i++) {
			cin >> vertex[i];
			matrix[i] = new int[n];
			for (int j = 0; j < n; j++) {
				matrix[i][j] = 0;
			}
		}
		int m;cin >> m;
		for (int i = 0; i < m; i++) {
			string x, y;
			cin >> x >> y;
			matrix[FindVertexIndex(x)][FindVertexIndex(y)] = 1;
			if (Dir == false) 
				matrix[FindVertexIndex(y)][FindVertexIndex(x)] = 1;
		}
	}
	int FindVertexIndex(string str) {
		for (int i = 0; i < n; i++) 
			if (str == vertex[i])
				return i;
		return -1;
	}
	void Print() {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) 
				cout << matrix[i][j] << " ";
			cout << endl;
		}
		if (Dir) {
			for (int i = 0; i < n; i++) {
				int x = 0, y = 0;
				for (int j = 0; j < n; j++) {
					x += matrix[i][j];//入度
					y += matrix[j][i];//出度
				}
				cout << vertex[i];
				if (x + y)
					cout << ": " << x << " " << y << " " << x + y;
				cout<< endl;
			}
		}
		else {
			for (int i = 0; i < n; i++)
			{
				int x = 0;
				for (int j = 0; j < n; j++)
					x += matrix[i][j];
				if (x)
					cout << vertex[i] << ": " << x;
				else
					cout << vertex[i];
				cout<< endl;
			}
		}
	}
	~Graph()
	{
		for (int i = 0; i < n; i++)
			delete[]matrix[i];
		delete[]matrix;
		delete[]vertex;
	}
};
int main() {
	int t; cin >> t;
	while (t--) {
		Graph g;
		g.Init();
		g.Print();
	}
	return 0;
}