
数据结构C语言,该程序为何运行不了 20
#include<stdio.h>#include<malloc.h>typedefcharDataType;#defineMaxSize10#defineMaxVert...
#include <stdio.h>
#include <malloc.h>
typedef char DataType;
#define MaxSize 10
#define MaxVertices 10
#define MaxWeight 10000
#include "AdjMGraph.h"
#include "AdjMGraphCreate.h"
#include "Dijkstra.h"
#include "SepList.h"
void main(void)
{
AdjMGraph g;
char a[]={'A','B','C','D','E','F'};
RowColWeight rcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}};
int i, n=6,e=9;
int distance[6],path[6];
CreatGraph(&g,a,n,rcw,e);
Dijkstra(g,0,distance,path);
printf("从顶点%c到其他各顶点最短距离为: \n",g.Vertices.list[0]);
for(i=0; i<n; i++)
printf ("到顶点%C的最短距离为 %d\n", g.Vertices.list[i],distance[i]);
printf("从顶点%C到其他各顶点最短距离的前一顶点为: \n",
g.Vertices.list[0]);
for(i=0; i<n; i++)
if (path[i] !=-1)
printf("到顶点%c的前一顶点为%c\n",
g.Vertices.list[i], g.Vertices.list[path[i]]);
}
这个是题目。希望高手帮忙修改一下,弄到符合要求,可以执行
问题描述:求从有向图的某一结点出发到其余各结点的最短路径
基本要求:
(1)有向图采用邻接矩阵表示。
(2)单源结点最短路径问题采用狄克斯特拉算法。
(3)输出有向图中从源结点到其余各结点的最短路径和最短路径值。 展开
#include <malloc.h>
typedef char DataType;
#define MaxSize 10
#define MaxVertices 10
#define MaxWeight 10000
#include "AdjMGraph.h"
#include "AdjMGraphCreate.h"
#include "Dijkstra.h"
#include "SepList.h"
void main(void)
{
AdjMGraph g;
char a[]={'A','B','C','D','E','F'};
RowColWeight rcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}};
int i, n=6,e=9;
int distance[6],path[6];
CreatGraph(&g,a,n,rcw,e);
Dijkstra(g,0,distance,path);
printf("从顶点%c到其他各顶点最短距离为: \n",g.Vertices.list[0]);
for(i=0; i<n; i++)
printf ("到顶点%C的最短距离为 %d\n", g.Vertices.list[i],distance[i]);
printf("从顶点%C到其他各顶点最短距离的前一顶点为: \n",
g.Vertices.list[0]);
for(i=0; i<n; i++)
if (path[i] !=-1)
printf("到顶点%c的前一顶点为%c\n",
g.Vertices.list[i], g.Vertices.list[path[i]]);
}
这个是题目。希望高手帮忙修改一下,弄到符合要求,可以执行
问题描述:求从有向图的某一结点出发到其余各结点的最短路径
基本要求:
(1)有向图采用邻接矩阵表示。
(2)单源结点最短路径问题采用狄克斯特拉算法。
(3)输出有向图中从源结点到其余各结点的最短路径和最短路径值。 展开
4个回答
展开全部
注意几个头文件:
#include "AdjMGraph.h"
#include "AdjMGraphCreate.h"
#include "Dijkstra.h"
#include "SepList.h"
这几个文件如果没有的话,肯定不能编译;因此main利用到的自定义类型、函数都不能编译。
建议学一下:http://baike.baidu.com/view/7839.htm
#include "AdjMGraph.h"
#include "AdjMGraphCreate.h"
#include "Dijkstra.h"
#include "SepList.h"
这几个文件如果没有的话,肯定不能编译;因此main利用到的自定义类型、函数都不能编译。
建议学一下:http://baike.baidu.com/view/7839.htm
参考资料: http://baike.baidu.com/view/7839.htm

2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
展开全部
如果你是计算机专业的,不是正常现象,学校里能给你讲的东西非常有限,编程这玩意根本没捷径可走,自己要在课后多看书多练,不要局限于课本否则就业时你会很被动
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
http://hi.baidu.com/蓝天尊者007/home
这个网站上有一些资料的。。
这个网站上有一些资料的。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询