c语言编写路线

一、c语言编写路线

int previous[MAX-1];//求路径需要

int gra[MAX][MAX];//邻接矩阵表示0或1

void Dijkstra(Graph*g,int v);

G=(Graph*)malloc(sizeof(Graph));

for(i=0;i<G->vexnum;i++)

for(j=0;j<G->vexnum;j++)

scanf("%d",&G->gra[i][j]);

for(i=0;i<G->vexnum;i++)

for(j=0;j<G->vexnum;j++)

printf("请输入%d到%d的权值:",i,j);

scanf("%d",&arc[i][j]);//若有弧则输入i到j直接的权

printf("请输入源点所要到达的点：\n");

for(j=G->vexnum-1;j>=0;j--)

printf("该源点不存在！\n");

for(int i=0;i<G->vexnum;i++)//初始化

for(i=0;i<G->vexnum;i++)// i<n-1待定

for(int j=0;j<G->vexnum;j++)

if((!sign[j])&&(dist[j]<temp))

for(j=0;j<G->vexnum;j++)

if((!sign[j])&&(arc[u][j]<MAXNUM))

for(i=0;i<G->vexnum;i++)

printf("从%d到%d的最短路径是%d\n",v,i,dist[i]);

printf("从%d到%d无最短路径\n",v,i);

这是Dijkstra算法求单源最短路径算法上程序中假定顶点从0开始，搜索整个图，然后求出0到其他各点的最短距离，存放在dist数组中，main函数后面几行是求0到其他各点的路径基本上能满足你的要求了

二、window内自带的C语言编译器怎么用

1、按f10，用方向键选择最左边file，点回车键出现下拉菜单，选择第一个，把里面的内容全删了然后输入x:\(x为源文件所在盘)，找到源文件，回车键打开。

2、然后再按f10，选择run或单击r运行，或者直接按f9编译，编译后的文件在turbo c所在文件夹的 out put文件夹里面。

3、2。visual c++事实上这不只是单纯的编译器，应该说是开发环境，但包含有编译功能，直接鼠标操作就可以了。

三、请问c语言中windows.h包含哪些函数呀

1、在C语言中，Windows.h头文件包含了用于Windows平台开发的函数和宏定义。这些函数和宏主要服务于窗口消息处理、文件操作、线程管理和资源管理等功能。具体包括但不限于以下几类：

2、窗口消息处理相关函数，如GetWindowMessage、SendMessage等，用于窗口间的通信和消息传递。

3、文件操作相关函数，如CreateFile、ReadFile、WriteFile等，用于文件的创建、读取和写入。

4、线程管理相关函数，如CreateThread、JoinThread等，用于线程的创建、控制和等待。

5、资源管理相关函数，如LoadResource、LockResource等，用于资源的加载和锁定。

6、函数和宏定义的选择和使用取决于具体需求和功能。在进行Windows平台开发时，需根据实际场景选择合适的函数进行调用。

7、希望上述信息对您有所帮助。如有其他问题或需求，请随时提问。期待为您提供更多实用的解答。