与邻接矩阵 方法 类似
利用某个节点的三种状态 判断是否有反向边 有 ? 有环:无环
#define gray -1
#define white 0
#define black 1
bool is_dag = true;//初始为有向无环图
图的顶点与边定义:
typedef struct ENode {
int ivex;//顶点 索引
struct ENode* next;
}ENode;
typedef struct VNode {
VertexType data; // 顶点 信息
ENode* first_edge;
}VNode;
typedef struct Graph {
VNode vex[MAXVEX];
int vex_num, edge_num;
}Graph;