校园导航问题的C语言程序

发布网友发布时间：2022-05-13 20:08

共4个回答

热心网友时间：2023-10-24 22:49

图的顶点和边都用链表表示。主要思想是：每个顶点中只保存与之相邻的顶点的路径信息。
顶点链表的结构体：
strcut Scene
{

string Name; //景点的名字
int No; // 景点的代号

string Info; // 景点的介绍

Edge* road; // 与该景点相连的路

Scene* next; //指向另一景点的指针

};
边链表的结构体
struct Edge
{
int No; //与这条路相连的另一景点的代号
float length; // 这条路的长度

Edge* next; //指向另一条路的指针

};
使用链表的话，增加、删除、修改等操作都比较容易。

热心网友时间：2023-10-24 22:50

送你八个字，重赏之下，必有勇夫

热心网友时间：2023-10-24 22:50

除了第四条都能给你实现

热心网友时间：2023-10-24 22:51

恩，我以前写过一个这样的函数，你要就给你发过来