树是一种特殊的图(无环连通图), 图分为有向图和无向图,而无向图只是一种特殊的有向图,所以我们只需要考虑如何建立有向图即可。有向图的存储一般分为两大类,第...
树是一种特殊的图(无环连通图), 图分为有向图和无向图,而无向图只是一种特殊的有向图,所以我们只需要考虑如何建立有向图即可。有向图的存储一般分为两大类,第...
一、判断图中的两点是否连通1.Floyed 算法时间复杂度:$O(N^3)$算法实现:把相连的两点间的距离设为 disi = true,不相连的两点设为 ...
如图所示,我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...