您现在的位置是:源码地带 > 资源下载

和树类似

  • 上传时间: 2013-12-28
  • 上传用户:ggh062
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

和树类似,图的遍历是图的一种主要操作,可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量,但对于带权图(网),其最小生成树或最短路径都取决于弧或边上的权值,则需要有特定的算法求解。

相 关 资 源