C语言控制台黑框邻接表实现Floyd算法求任意两个城市之间的最短路径

源来如此1024

已于 2024-06-15 11:58:44 修改

阅读量45

点赞数

分类专栏： C语言课程设计大作业文章标签： c语言

于 2024-06-10 16:16:16 首次发布

本文链接：https://blog.csdn.net/m0_50382756/article/details/139578182

版权

C语言课程设计大作业专栏收录该内容

6 篇文章 0 订阅 ¥129.90 ¥299.90

订阅专栏

效果展示：

C语言代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INF 65535
#define MAX 20
typedef struct city
{
    int id;//城市编号
    char name[50];//城市名字
}City;

typedef struct Side//边
{
    int toVertex;//边指向的点
    City data;   //城市信息
    struct side *next;
} Side,*sLink;
typedef struct Vertex//顶点
{
    City data;//城市信息
    int dis;//距离
    sLink first;//第一个边
} Vertex,AdjList[20];
typedef struct Graph//图
{
    AdjList adj;//顶点数组，注意不是指针，用.不用->
    int n,v;//顶点数，边数
    int book[MAX];//判断是否有被访问过
} Graph,*gLink;
void createGraph(gLink

了解本专栏