扩展邻接矩阵相关论文
设G=(V,E)是一个具有顶点集 V=(v1,v2,…,vn)的简单图,顶点vi的度数用di表示。定义图G的扩展矩阵 Aex=(aij^ex),这里 aij^ex=1/2(d......
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构一扩展邻接矩阵,并研究了建立该......