2017年6月9日
图论
摘要： 1.图在计算机中是如何存储的呢？ G=<V,E> (G表示graph,v表示顶点，e表示边) 图是一种很复杂的数据结构，但是可以利用基础数据结构来表示：邻接矩阵，链表。邻接矩阵本质是一个线性表，只不过是二维的而已，将图以矩阵的形式存储，那么之后就可以利用线性代数对其进行计算，如求笛卡尔乘积，矩阵的逆 阅读全文
posted @ 2017-06-09 10:39 bili111 阅读(708) 评论(0) 推荐(0) 编辑