多源最短路径的C语言代码开发

阅读量：

核心结构

在这里插入图片描述

代码实现
以如下图示为例，图中的各个节点分别标记为0、1、2、3、4、5、6

在这里插入图片描述

复制代码

    #include <stdio.h>
    #include <stdlib.h> 
    #define ElementType int
    #define SIZE 10
    typedef struct GraphNode
    {
    	int G[SIZE][SIZE];
    	
    }Graph;
    void Floyd(Graph* graph,int Nv,int D[][SIZE],ElementType path[][SIZE])
    {
    	int i,j,k;
    	for(i=0;i<Nv;i++)
    	{
    		for(j=0;j<Nv;j++)
    		{

全部评论 (0)

还没有任何评论哟~