数据结构_图

图图图。的。。基本操作？？？

这都是我一个一个敲出来的……

拒绝伸手党，麻烦复制的时候带上链接

自己的网站，欢迎点击

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <iomanip>
#define ll long long
#define inf 0x3f3f3f3f
#define Max_Vertex_Num 101 //最大顶点个数
#define VertexType char //顶点类型 
#define VRTpye int //顶点关系类型 
#define EdgeType int//边类型 
#define Status int
#define OK 1
#define False -1
using namespace std;
int vis[Max_Vertex_Num];
typedef enum {DG,DN,UDG,UDN} GraphKind;//图的种类
//枚举类型
//有向图 有向网 无向图 无向网
typedef struct ArcCell {
	VRTpye adj;//顶点关系类型
//	InfoType *info;//该弧相关信息的指针 不懂
} ArcCell,AdjMatrix[Max_Vertex_Num][Max_Vertex_Num];
typedef struct {
	VertexType vexs[Max_Vertex_Num];///顶点名称
	AdjMatrix arcs;//邻接矩阵
	int vexnum,arcnum;//图的当前顶点和弧数
	GraphKind kind;//图的种类标志
} MGraph;
//返回u位置
Status LocateVex_Graph(MGraph G,int u) {
	for(int i=0; i<G.vexnum; i++) {
		if(G.vexs[i]==u)
			return i;
	}
	return False;
}
//创建无向网
Status GreateUDN_Graph(MGraph &G) {
	VertexType v1,v2;
	int cost;
	G.kind=UDN;
	cout<<"输入顶点数和弧数:"; 
	cin>>G.vexnum>>G.arcnum;//顶点数，边数
	cout<<"依次输入顶点名称:"; 
	for(int i=0; i<G.vexnum; i++)
		cin>>G.vexs[i]; //顶点名称
	//初始化
	for(int i=0; i<G.vexnum; i++) {
		for(int j=0; j<G.vexnum; j++) {
			if(i==j) G.arcs[i][j].adj=0;
			else G.arcs[i][j].adj=inf;
		}
	}
	cout<<"请依次输入每条弧依附的两顶点名称及权值:"<<endl; 
	for(int i=0; i<G.arcnum; i++) {
		cin>>v1>>v2>>cost;//两个顶点名称和 权值
		int pos1=LocateVex_Graph(G,v1);
		int pos2=LocateVex_Graph(G,v2);
		if(pos1==pos2) G.arcs[