算法导论--最小生成树(Kruskal和Prim算法)

转载请注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175node 关于图的几个概念定义:ios 连通图:在无向图中,若任意两个顶点 vi 与 vj 都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点 vi 与 vj 都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边
相关文章
相关标签/搜索