摘要: 先来看看书中的定义: 然后了解一些有关图的其他定义: 图中的数据元素称为顶点(链表中称为元素) 强调顶点有穷非空 任意两个顶点可能都有关系,顶点之间的关系用边来表示 无向边和无向图 有向边(弧)和有向图 无向完全图和有向完全图 连通图(下右图为连通图) 生成树:一个极小的连通子图,它含有图中所有顶点 阅读全文
posted @ 2016-09-21 18:59 DeadGhost 阅读(150) 评论(0) 推荐(0) 编辑