C语言编程,求解非加权无向图（简单图）的平均路径长度

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/10/02 17:05:35

C语言编程,求解非加权无向图（简单图）的平均路径长度
请给出一个非加权无向图的求解其平均路径长度的程序,C语言.只是,非加权无向图要像以下的格式那样给出.
graph sample {
a -- b;
b -- c;
c -- a;
}
不需要纠结于什么叫非加权无向图,就是数据结构中的网状结构,无加权无向.
网是带权值的,上面的“网”应该是“图”,打错了
求非加权无向图的平均路径长度,C语言(像数据结构中的伪码那样就行),就这么难么...
平均路径长度：
所有点对之间的最短路径长度的算术平均值.

#include
void main()
{
const int m = 1000;
int matric[5][5] =
{
{0,1,m,1,m}, //graph sample { 0--1;0--3;1--2;2--3;2--4;3--4;}
{1,0,1,m,m}, //this is the adjacency matrix
{m,1,0,1,1}, //"0" means the same node to itself
{1,m,1,0,1}, //"1" means there's an edge between the two nodes
{m,m,1,1,0} //"m" means there's no edge between the two nodes
};
int patch[5][5]; //patch
int a[5][5]; //shortest record

int i,j,k,pre;

for (i=0; i

C语言编程,求解非加权无向图（简单图）的平均路径长度加权无向图是什么【C语言编程】求解该简单程序的简化方式采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数 C语言数组编程题求解! 用C语言编程实现一个简单的四则运算计算器 C语言编程无重复数字 c语言数据结构编程图状结构的应用怎样随机生成一个无向连通图,说出思路即可（C语言）有向图欧拉路径一个有向图构成欧拉路径的条件是什么? 求解C语言编程题啊亲们,编程将200—300之间能被7整除的数输出. 构成无向简单图的条件是什么