树的节点之间是一对多的关系,并且存在父与子的层级划分;而图的顶点(注意,这里不叫节点)之间是多对多的关系,并且所有顶点都是平等的,无所谓谁是父谁是子。...(这里可能的顺序之一是:A, B, D, E, C, F, G, H, I, J, K)
----
定义二:完全图、连通图、连通分量、生成树
在图中,若不存在顶点到其自身的边,且同一条边不重复出现,则称这样的图为简单图...在无向图G中,如果从顶点v到顶点v’有路径,则称v和v’是连通的。 如果对于图中任意两个顶点vi、vj ∈E, vi,和vj都是连通的,则称G是连通图。
无向图中的极大连通子图称为连通分量。...重复 b 步骤
总结:先遍历一遍还没有在最短路径中的点,选出一个距离最近的点,把它加入到最短路径中并更新,直到所有的点都加入到最短路径中。...对于带权值的网图,可以在边表结点定义中再增加一个weight 的数据域,存储权值信息即可,如下图所示。