摘要： 图的定义:由一组顶点和一组能够将两个顶点相连的边组成的数据结构. 图的常用表示方法 邻接矩阵:使用矩阵表示,当顶点v和w连接在一起时,就把v行w列定义为true,否则为false,但大量数据时所需空间不能满足. 边的数组:使用一个Edge类,含有两个变量,对应边上的顶点. 邻接表数组:以顶点为索引的 阅读全文