c++数据结构图的概念
图的定义
图是由有限的顶点和顶点之间的边组成
表示为:G=(V,E)
G:图
V:顶点
E:边(有向边:(v1,v2),无向边:<v1,v2>)
任意两个点之间是无向边组成的图是无向图,否则是有向图。
简单图
1.不存在顶点到其自身的边
2.同一条边不重复出现
邻接点,依附
无向图中,对于顶点v1,v2,若存在(v1,v2),则顶点v1,v2互为邻接点,边(v1,v2)依附于顶点v1,...
原创
2018-11-22 20:30:37 ·
3200 阅读 ·
0 评论