发简信
IP属地：江苏
-
图的连通性——连通性与连通块图的连通性 （1）路径 在无向图G中，若存在一个顶点序列Vp，V1，V2，……，Vm，Vq，使得（Vp，V1），（V1，V2），…，（Vm,Vq...
-
图的最短路径——详谈Floyd和Dijkstra
求图的最短路径（详谈Floyd和Dijkstra） （注：在这一部分起点、源点意思相近；点的距离、边的长度、权值意思相近） （再注：这里面包含一...
-
图论导读
网状结构（图）及其应用 【学习要点及目的】 掌握图的基本概念及基本术语。 掌握邻接矩阵。 熟练掌握图的深度优先遍历DFS、广度（宽度）优先遍历B...
-
图的遍历——DFS/BFS深度优先搜索 DFS基本思想 基本步骤： 1.从图中某个顶点v0出发，首先访问v0; 2.访问结点v0的第一个邻接点，以这个邻接点vt作为一个新...
-
网状结构（图）的基本知识如果说树型结构是种层次结构的话，图则是网状结构?？梢运?，树是图的一种特例。学习图论后，树的很多问题可以通过图论算法实现。 图的基本概念 （1）图...