缩小地图规模,砍去地图编辑功能,移除出错判断,专注于算法本身
科研部已完成对优先队列运用的研究,需要开拓(结构体+优先队列)研究
(边结点:2点坐标+权值+方向x-->y),需要依照【权值】元素从小到大排序
(克鲁斯并查集思想?),大话数据结构 提及【回环形成】判断的结构,简单过硬
予以实现
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <queue>
using namespace std;
//《结构体 · 全局标记》
#define MAXX 0x3fffffff
bool dire = false;
bool v[250]; // DFS BFS结点【是否访问过】标记
typedef struct Graph
{
int n, e;
int map[250][250]; //地图结构(边の情况)
char name[250][8]; //结点名称
};
Graph a;
//《辅助功能》
int find(char *b) //《输入结点名称 · 返回name位置》
{
bool is = true;
for (int x = 1; x <= a.n; x++) //对比第x个
{
is = true;
if (strlen(a.name[x]) != strlen(b) && x == a.n) //长度不等跳过
return -1;