摘要: Ch8 图 0x01 图的基本概念和术语 图是由顶点集合及顶点间的关系集合组成的一种数据结构。 一些基本术语 (1)顶点和边:图中的结点称作顶点,图中的第i个顶点记做vi。两个顶点vi和vj相关联称作顶点vi和vj之间有一条边,图中的第k条边记做ek,ek =(vi,vj)或<vi,vj>。 (2) 阅读全文
posted @ 2020-07-02 20:02 LieDra 阅读(534) 评论(0) 推荐(0) 编辑