0
点赞
收藏
分享

微信扫一扫

『算法研究日志Day215』DFS BFS Prim Kruskal Dijkstra Floyd

芒果六斤半 2022-04-04 阅读 46
图论c++

缩小地图规模,砍去地图编辑功能,移除出错判断,专注于算法本身
科研部已完成对优先队列运用的研究,需要开拓(结构体+优先队列)研究
(边结点: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;                     
举报

相关推荐

0 条评论