图是网络结构的抽象模型,其是一组由边连接的节点。 由一条边连接在一起的顶点称为相邻顶点; 一个顶点的度是其相邻顶点的数量 路径是顶点v1,v2,v3,...vk的一个连续序列 简单路径要求不包含重复的顶点 如果一个图中不存在环,则称该图是无环的,如果图中每两个顶点间都存在路径,则该图是连通的。 有向图:边有方向;无向图:边没有方向          如果图中每两个顶点间在双向上都存在路径,则该图是
相关文章
相关标签/搜索