c++数据结构与算法 图

图的定义： 图：用线或者边链接在一块儿的节点集合。G=(V,E)node 当且仅当(i,j)是图的边，则称节点i,j是邻接的。python 有向图和无向图；ios 加权图；数组 一条路径，若是除第一个和最后一个节点以外，其余节点各不相同，则这条路径称为简单路径；数据结构 生成树：设G是一个无向图，G是联通的，当且仅当G的每一对顶点之间都有一条路径。假设G是联通的，但G的有些边对联通来讲是没必要要的

>>阅读原文<<