摘要: 这周学的是图,既然是新的概念,首先要了解它的定义和基本术语,我们这里主要讲术语,包括但不限于有向图和无向图,邻接点,出度和入度,路径和路径长度,连通图和连通分量(这里重点讲一下)图中任意两个顶点属于V集合,则图是连通的,所谓连通分量,指的是无向图中的极大连通子图;对于有向图,就是它本身啊!!!不能再 阅读全文
posted @ 2020-06-14 23:58 20191003037魏云龙 阅读(141) 评论(0) 推荐(0) 编辑