摘要: 一、图的常用概念 1、顶点(vertex) 2、边(edge) 3、路径 4、无向图:顶点之间的连接没有方向 5、有向图:有方向 6、带全图 二、图的表示方式 图的表示方式有两种:二维数组(邻接矩阵),链表(邻接表) 1、邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵,对于n个顶点的图而言,矩 阅读全文
posted @ 2019-09-23 19:29 hyunbar 阅读(308) 评论(0) 推荐(0) 编辑