数据结构中图的全部操作.docx

数据结构中图的全部操作 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<stack> #include <iostream> #include<iomanip> using namespace std; #define MAX_VERTEX_NUM 100 #define INFINITY INT_MAX #define EXTERN 10 #define OK 1 #define ERROR -1 #define MAX -1 #define MAXW 10000 typedef int Status; typedef bool VisitIf; typedef char VertexType;//顶点数据类型 typedef int VRType; //顶点关系( 表示是否相邻) 数据结构中图的全部操作全文共55页，当前为第1页。typedef int InfoType; //弧相关信息 数据结构中图的全部操作全文共55页，当前为第1页。 typedef enum{DG,DN,UDG,UDN} Gr