数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设:神秘国度的爱情故事
数据结构课设
vector<int>way;
typedef struct Edge {//两个村子相邻的边
int v;//邻接点
Edge* next;//下一个邻接点
}Edge;
typedef struct Vex {//村子
int data, parent, depth;//村子的编号、双亲节点、深度
int p[20];//最近公共祖先关系法(优化)增加部分
Edge* firstedge;//第一个邻接点
}Vex;
typedef struct {
Vex *v;//村子数组
int vexnum, arcnum;//村子个数、边数
}Graph;//神秘国度
G.v[i].depth =