首页 > 连通图

连通图,最小连通图

子图  定义: 即连通子图要极可能包含最多的边和端点  如: 强连通图
子图 定义: 即连通子图要极可能包含最多的边和端点 如: 强连通图数据结构之图的定义和相关概念
数据结构之图的定义和相关概念注:关于连通分量的概念可以看看大话数据结构的220页.
注:关于连通分量的概念可以看看大话数据结构的220页.connected),如果有向图g的每两个顶点都强连通,称g是一个强连通图
connected),如果有向图g的每两个顶点都强连通,称g是一个强连通图求加权连通图的最小生成树的算法.
求加权连通图的最小生成树的算法.
共6页123456